สำหรับ⊂ [ n ]แสดงว่าโดยองค์ประกอบที่เล็กที่สุดของ
สำหรับสองชุดองค์ประกอบ,เราบอกว่าถ้าทุกฉัน
hypergraph -uniformเรียกว่ากะโซ่ถ้า hyperedges ใด ๆเรามีหรือ(ดังนั้น shift-chain จึงมีhyperedges มากที่สุดที่
เราบอกว่าไฮเปอร์กราฟ นั้นมีสองสี (หรือมันมีคุณสมบัติ B) ถ้าเราสามารถระบายสีจุดยอดของมันด้วยสองสีเพื่อที่ว่าไฮเปอร์จะไม่มีสีเดียว
เป็นความจริงไหมที่ shift-chain นั้นมีสองสีถ้ามีขนาดใหญ่พอ?
หมายเหตุ. ฉันโพสต์ปัญหานี้ครั้งแรกในmathoverflowแต่ไม่มีใครแสดงความคิดเห็น
ปัญหาที่ได้รับการตรวจสอบในวันที่ 1 Emlektabla การประชุมเชิงปฏิบัติการเพื่อให้ได้ผลลัพธ์บางส่วนบางส่วนให้ดูหนังสือเล่มเล็ก
คำถามคือแรงบันดาลใจจากการสลายตัวของเครื่องบินหลายลำโดยการแปลรูปร่างนูนมีคำถามเปิดมากมายในพื้นที่นี้ (สำหรับข้อมูลเพิ่มเติมให้ดูที่วิทยานิพนธ์ระดับปริญญาเอกของฉัน)
สำหรับมีตัวอย่างการตอบโต้เล็กน้อย: (12), (13), (23)
ตัวอย่างที่มีมนต์ขลังมากมอบให้สำหรับโดย Radoslav Fulek ด้วยโปรแกรมคอมพิวเตอร์:
(123) (124) (125) (135) (145) (245) (345) (346) (347) (357)
(367) (467) (567) (568) (569) (579) (589) (689) (789)
ถ้าเราช่วยให้ hypergraph ที่จะเป็นสหภาพของทั้งสองกะโซ่ (คำสั่งเดียวกัน) แล้วมี counterexample สำหรับใด ๆk
ปรับปรุง ฉันมีการจัดการเมื่อเร็ว ๆ นี้เพื่อแสดงให้เห็นว่ารุ่นที่ จำกัด มากขึ้นของโซ่เลื่อนเป็นสองสีในงานพิมพ์นี้
เงินรางวัลถาวร! ฉันมีความสุขที่ได้รับรางวัล 500 รางวัลสำหรับการแก้ปัญหาทุกเวลา!