การวาดกราฟของจำนวนข้ามที่ถูก จำกัด
ทฤษฎีบทของFáryกล่าวว่ากราฟระนาบที่เรียบง่ายสามารถวาดได้โดยไม่มีจุดตัดเพื่อให้แต่ละขอบเป็นส่วนของเส้นตรง คำถามของฉันคือว่ามีทฤษฎีบทแบบอะนาล็อกสำหรับกราฟของจำนวนข้ามที่มีขอบเขตหรือไม่ โดยเฉพาะเราสามารถพูดได้ว่ากราฟอย่างง่ายที่มีจำนวนข้าม k สามารถวาดเพื่อให้มีการข้าม k ในการวาดภาพและเพื่อให้แต่ละขอบเป็นเส้นโค้งของระดับที่มากที่สุด f (k) สำหรับฟังก์ชั่นบาง f? แก้ไข: ตามที่เดวิดเอปสไตน์กล่าวไว้มันเห็นได้อย่างง่ายดายว่าทฤษฎีบทของFáryแสดงถึงการวาดภาพกราฟที่มีหมายเลขไขว้ที่ k เพื่อให้แต่ละขอบเป็นโซ่รูปหลายเหลี่ยมที่มีโค้งงอมากที่สุด ฉันยังสงสัยอยู่ว่าแต่ละขอบสามารถวาดด้วยเส้นโค้งองศาที่มีขอบเขตได้หรือไม่ เซียน - ชีห์ช้างชี้ให้เห็นว่า f (k) = 1 ถ้า k คือ 0, 1, 2, 3 และ f (k)> 1 มิฉะนั้น