Câu hỏi được gắn thẻ «co.combinatorics»

Các câu hỏi liên quan đến tổ hợp và cấu trúc toán học rời rạc

5
Số lượng kết hôn ổn định tối đa cho một ví dụ của vấn đề hôn nhân ổn định là gì?
Vấn đề hôn nhân ổn định: http://en.wikipedia.org/wiki/Stable_marẩu_propet Tôi biết rằng đối với một ví dụ của SMP, nhiều cuộc hôn nhân ổn định khác có thể xảy ra ngoài cuộc hôn nhân được thuật toán Gale-Shapley trả về. Tuy nhiên, nếu chúng ta chỉ được cung cấp , số lượng …
3
Đại diện OR với đa thức
Tôi biết rằng trivially OR chức năng trên nnn biến x1,…,xnx1,…,xnx_1,\ldots, x_n có thể được biểu diễn chính xác bởi các đa thức p(x1,…,xn)p(x1,…,xn)p(x_1,\ldots,x_n) như vậy: p(x1,…,xn)=1−∏ni=1(1−xi)p(x1,…,xn)=1−∏i=1n(1−xi)p(x_1,\ldots,x_n) = 1-\prod_{i = 1}^n\left(1-x_i\right) , có độ nnn . Nhưng làm thế nào tôi có thể chỉ ra, điều có vẻ hiển nhiên, …
1
Cliquewidth của Hầu như Cograph
(Tôi đã đăng câu hỏi này lên MathOverflow hai tuần trước, nhưng cho đến nay không có câu trả lời nghiêm ngặt) Tôi có một câu hỏi về các số đo chiều rộng của đồ thị của các đồ thị đơn giản không có hướng. Người ta biết rằng các …
2
Là sự thay đổi chuỗi hai màu?
Đối với biểu thị bởi các phần tử nhỏ nhất của .A⊂[n]A⊂[n]A\subset [n]aiaia_iithithi^{th}AAA Đối với hai tập hợp , , chúng tôi nói rằng nếu cho mọi .kkkA,B⊂[n]A,B⊂[n]A,B\subset [n]A≤BA≤BA\le Bai≤biai≤bia_i\le b_iiii Một hypergraph -uniform được gọi là một sự thay đổi chuỗi nếu vì bất kỳ hyperedges, , chúng tôi …
1
Số lượng khác biệt khác nhau của số nguyên được chọn từ
Tôi đã gặp kết quả sau đây trong quá trình nghiên cứu của tôi. limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1limn→∞E[#{|ai−aj|,1≤i,j≤m}n]=1\lim\limits_{n\to \infty} \mathbb{E}\left[ \frac{\#\{|a_i-a_j|,1\le i,j\le m \}}{n} \right] = 1 trong đó m=ω(n−−√)m=ω(n)m=\omega(\sqrt n) và a1,⋯,ama1,⋯,ama_1,\cdots,a_m được chọn ngẫu nhiên từ [n][n][n] . Tôi đang tìm kiếm một tài liệu tham khảo / một bằng chứng …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.