2
โซ่เลื่อนมีสองสีหรือไม่?
สำหรับ⊂ [ n ]แสดงว่าโดยองค์ประกอบที่เล็กที่สุดของA ⊂ [n]A⊂[n]A\subset [n]aผมaผมa_iผมt hผมtชั่วโมงi^{th}AAA สำหรับสองชุดองค์ประกอบ,เราบอกว่าถ้าทุกฉันkkkA , B ⊂ [ n ]A,B⊂[n]A,B\subset [n]A ≤ BA≤BA\le Baผม≤ bผมaผม≤ขผมa_i\le b_iผมผมi hypergraph -uniformเรียกว่ากะโซ่ถ้า hyperedges ใด ๆเรามีหรือ(ดังนั้น shift-chain จึงมีhyperedges มากที่สุดที่kkkH ⊂[n]H⊂[n]{\mathcal H}\subset [n]A , B ∈ HA,B∈HA, B \in {\mathcal H}A ≤ BA≤BA\le BB ≤ AB≤AB\le Ak ( n - k …