พิจารณาครอบครัวเคลื่อนของส่วนย่อยของ {1,2 ... , n}, F 1 , F 2 , ... Fเสื้อ
สมมติว่า
(*)
ทุก และทุกR ∈ FฉันและT ∈ F kมีS ∈ F Jซึ่งมีR ∩ T
คำถามพื้นฐานคือ:
ขนาดใหญ่แค่ไหน ???
สิ่งที่เป็นที่รู้จัก
ที่รู้จักกันดีที่สุดบนปกเป็นเสมือนพหุนาม 1
ขอบเขตล่างที่รู้จักกันดีที่สุดคือ (ขึ้นอยู่กับปัจจัยลอการิทึม) กำลังสอง
การตั้งค่านี้นามธรรมจะนำมาจากกระดาษขนาดเส้นผ่าศูนย์กลางของรูปทรงหลายเหลี่ยม: ขีด จำกัด ของการเป็นนามธรรมโดยฟรีดริชอเซนแบรนด์, Nicolai Hähnle, Sasha Razborov และโธมัส Rothvoss ขีด จำกัด ล่างกำลังสองเช่นเดียวกับการพิสูจน์ของขอบเขตบนสามารถพบได้ในกระดาษของพวกเขา
แรงจูงใจ
ขอบเขตบนทุกอันจะนำไปใช้กับเส้นผ่านศูนย์กลางของกราฟของ polytopes d-dimension ที่มี n facets หากต้องการดูการเชื่อมโยงนี้กับทุกจุดยอดชุดS vของ facets ที่ประกอบด้วย จากนั้นเริ่มต้นจากจุดสุดยอดWปล่อยF Rเป็นชุดที่สอดคล้องกับจุดของ polytope ของระยะทางR + 1จากW
มากกว่า
ปัญหานี้เป็นหัวข้อของpolymath 3 แต่ฉันคิดว่ามันจะมีประโยชน์ที่จะนำเสนอที่นี่และใน MOแม้จะเป็นปัญหาเปิด หากโครงการจะนำไปสู่ปัญหาย่อยเฉพาะที่ฉัน (หรืออื่น ๆ ) อาจลองถามพวกเขาเช่นกัน
(อัปเดต; 5 ต.ค. :) ปัญหาเฉพาะอย่างหนึ่งที่น่าสนใจเป็นพิเศษคือการ จำกัด ความสนใจของชุดขนาด d ปล่อยให้ f (d, n) เป็นค่าสูงสุดของ t เมื่อทุกชุดในตระกูลทั้งหมดมีขนาด d ให้ f * (d, n) เป็นค่าสูงสุดของ t เมื่อเราอนุญาตให้มีหลายชุดขนาด d การเข้าใจ f * (3, n) อาจมีความสำคัญ
ปัญหา: f * (3, n) ทำตัวเหมือน 3n หรือ 4n ไหม?