Unsolved problems in graph theory
ปัญหาที่แก้ไม่ได้ในทฤษฎีกราฟ
อ่าน 1 นาทีสมมติฐานของฮาดวิเกอร์ (ทฤษฎีกราฟ)
Conjecturesในทฤษฎีกราฟข้อสันนิษฐานของ Hadwiger กล่าวว่า ถ้ากราฟไม่มีวงวนและไม่มีไมเนอร์จำนวนสีของกราฟจะสอดคล้องกับเงื่อนไขซึ่งเป็นที่ทราบกันดีว่าเป็นจริงสำหรับกราฟข้อสันนิษฐานนี้เป็นการขยายคว...
อ่าน 1 นาทีปัญหาโรงงานอิฐของทูรัน
Conjecturesในคณิตศาสตร์ของการวาดกราฟปัญหาโรงงานอิฐของ Turánถามถึงจำนวนจุดตัดขั้นต่ำในการวาดกราฟสองส่วนสมบูรณ์ปัญหานี้ตั้งชื่อตามPál...
อ่าน 1 นาทีข้อสันนิษฐานของวิซิง
CS1 Russian-language sources (ru)ในทฤษฎีกราฟ ข้อสันนิษฐานของวิซิง ( Vizing's conjecture)เกี่ยวข้องกับความสัมพันธ์ระหว่างจำนวนการครอบงำ (domination number )...
อ่าน 1 นาทีข้อสันนิษฐานของฮาร์บอร์ธ
Arithmetic problems of plane geometryในทางคณิตศาสตร์ข้อสันนิษฐานของฮาร์บอร์ธกล่าวว่ากราฟระนาบ ทุกกราฟมี ภาพวาดระนาบซึ่งขอบทุกเส้นเป็นส่วนเส้น ตรง ที่มีความยาวเป็นจำนวนเต็ม ข้อสันนิษฐานนี้ตั้งชื่อตามไฮโก ฮาร์บอร์ธและ..
อ่าน 1 นาทีปัญหาโอเบอร์โวลฟัค
CS1 maint: DOI inactive as of January 2026ในทางคณิตศาสตร์ปัญหาโอเบอร์โวล์ฟัคเป็นปัญหาที่ยังเปิดอยู่ซึ่งอาจกำหนดได้เป็นปัญหาเกี่ยวกับการจัดตารางที่นั่งสำหรับผู้รับประทานอาหาร
อ่าน 1 นาทีปัญหาของบาบาย
Algebraic graph theoryปัญหาของ Babaiเป็นปัญหาในทฤษฎีกราฟเชิงพีชคณิตที่László Babai เสนอเป็นครั้งแรกในปี พ.ศ. 2522
อ่าน 1 นาทีปัญหาโลก-ดวงจันทร์
Graph coloringปัญหาโลก-ดวงจันทร์เป็นปัญหาที่ยังแก้ไม่ตกเกี่ยวกับการระบายสีกราฟในทางคณิตศาสตร์ มันเป็นส่วนขยายของปัญหาการระบายสีแผนที่ระนาบ (ซึ่งแก้ได้ด้วยทฤษฎีบทสี่สี ) และถูกตั้งขึ้นโดยGerhard.
อ่าน 1 นาทีสมมติฐาน GNRS
Approximation algorithmsในวิทยาศาสตร์คอมพิวเตอร์เชิงทฤษฎีและเรขาคณิตเมตริกสมมติฐาน GNRSเชื่อม โยง ทฤษฎีของกราฟไมเนอร์ปัจจัยการยืดของฝังตัวและอัตราส่วนการประมาณของปัญหาการไหลของสินค้าหลายชนิด สมมติฐาน...
อ่าน 1 นาทีปัญหาของซารันเคียวิช
Bipartite graphsปัญหาZarankiewiczซึ่งเป็นปัญหาที่ยังแก้ไม่ตกในทางคณิตศาสตร์ ถามถึงจำนวนขอบที่มากที่สุดที่เป็นไปได้ในกราฟสองส่วนที่มีจำนวนจุดยอดที่กำหนดและไม่มี กราฟย่อย
อ่าน 1 นาทีการคาดการณ์การสร้างใหม่
Conjecturesในทฤษฎีกราฟโดยทั่วไปแล้วข้อสันนิษฐานการสร้างใหม่กล่าวว่ากราฟถูกกำหนดอย่างไม่ซ้ำกันโดยกราฟย่อยของกราฟนั้น เกิดจากKelly และUlam
อ่าน 1 นาทีปัญหาที่สองของย่านนี้
Conjecturesในทางคณิตศาสตร์ปัญหาเพื่อนบ้านที่สองเป็นปัญหาที่ยังแก้ไม่ตกเกี่ยวกับกราฟแบบมีทิศทาง ที่ Paul Seymourตั้งขึ้น ตามสัญชาตญาณแล้ว...
อ่าน 1 นาทีสมมติฐานความไม่สมดุล
Conjecturesข้อสันนิษฐานเรื่องความไม่สมดุลเป็นปัญหาเปิดในทฤษฎีกราฟเกี่ยวกับว่าลำดับความไม่สมดุลของขอบเป็นกราฟหรือไม่ ซึ่ง Kozerenko และ Skochko ได้กล่าวถึงอย่างเป็นทางการครั้งแรกในปี 2014
อ่าน 1 นาทีสมมติฐานของโลวัสซ์
Algebraic graph theoryในทฤษฎีกราฟข้อสันนิษฐานของโลวัสซ์ ( 1969) เป็นปัญหาคลาสสิกเกี่ยวกับเส้นทางแฮมิลโทเนียนในกราฟโดยกล่าวว่า:
อ่าน 1 นาทีสมมติฐานของอัลเบิร์ตสัน
Conjecturesในคณิตศาสตร์เชิงการจัดเรียงสมมติฐานของ อัลเบิร์ตสัน เป็นความสัมพันธ์ที่ยังไม่ได้รับการพิสูจน์ระหว่างจำนวนจุดตัดและจำนวนสีของกราฟ สมมติฐานนี้ตั้งชื่อตามไมเคิล โอ.
อ่าน 1 นาทีการคาดเดาของทูซา
Unsolved problems in graph theoryข้อสันนิษฐานของทูซาเป็นปัญหาที่ยังแก้ไม่ตกในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ เกี่ยวกับรูปสามเหลี่ยมในกราฟแบบไม่มีทิศทาง
อ่าน 1 นาทีสมมติฐานการสร้างไดกราฟใหม่
Conjecturesข้อสันนิษฐานการสร้างใหม่ของStanisław Ulam เป็นหนึ่งใน ปัญหาเปิดที่รู้จักกันดีที่สุดในทฤษฎีกราฟโดยใช้คำศัพท์ของFrank Harary สามารถกล่าวได้ดังนี้:...
อ่าน 1 นาทีการคาดเดาของแอร์ดอส–ฟาเบอร์–โลวาสซ์
Conjecturesในทฤษฎีกราฟ การคาดเดา ของแอร์ดอส–ฟาเบอร์–โลวาสซ์เป็นปัญหาเกี่ยวกับการระบายสีกราฟซึ่งตั้งชื่อตามพอล แอร์ดอสแวนซ์ ฟาเบอร์และลาสซโล โลวาสซ์ซึ่งเป็นผู้คิดค้นการระบายสีกราฟในปี พ.ศ.
อ่าน 1 นาทีสมมติฐาน Erdős–Hajnal
Conjecturesในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ข้อสันนิษฐานของ Erdős–Hajnalระบุว่าตระกูลของกราฟที่กำหนดโดยกราฟย่อยที่เหนี่ยวนำที่ต้องห้ามจะมีคลิก ขนาดใหญ่ หรือเซตอิสระ ขนาดใหญ่...
อ่าน 1 นาทีข้อสันนิษฐานของบาร์เน็ตต์
Conjecturesข้อสันนิษฐานของบาร์เน็ตต์เป็นปัญหาที่ยังแก้ไม่ตกในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์เกี่ยวกับวัฏจักรแฮมิลตันในกราฟ ข้อสันนิษฐานนี้ตั้งชื่อตามเดวิด ดับเบิลยู.
อ่าน 1 นาทีผ้าคลุมจักรยานสองชั้น
CS1 location testในคณิตศาสตร์เชิงกราฟ วงจรคู่ ( cycle double cover)คือชุดของวงจรในกราฟแบบไม่มีทิศทางซึ่งรวมกันแล้วครอบคลุมขอบแต่ละขอบของกราฟสองครั้งพอดี โปรดทราบว่าในที่นี้...
อ่าน 1 นาทีสมมติฐานของกิลเบิร์ต-พอลแล็ก
Combinatorial optimizationในทางคณิตศาสตร์ข้อสันนิษฐานของกิลเบิร์ต-พอลแล็กเป็นข้อสันนิษฐาน ที่ยังไม่ได้รับการพิสูจน์...
อ่าน 1 นาทีสมมติฐาน Erdős–Gyárfás
Conjecturesในทฤษฎีกราฟข้อสันนิษฐานของเออร์โดส-กียาร์ฟาสซึ่งยังไม่ได้รับการพิสูจน์ซึ่งเสนอโดยนักคณิตศาสตร์พอล เออร์โดสและ อันดราส กียาร์ฟาส ในปี 1995 ระบุว่า กราฟทุกกราฟ ที่มี ดีกรีต่ำสุด3
อ่าน 1 นาทีGrünbaum–Nash-Williams conjecture
Hamiltonian paths and cyclesIn graph theory, the Grünbaum–Nash-Williams conjecture states that every 4-vertex-connectedtoroidal graph has a Hamiltonian cycle.
อ่าน 1 นาทีสมมติฐานของ Gyárfás–Sumner
Conjecturesในทฤษฎีกราฟ ข้อสันนิษฐานของ Gyárfás –Sumnerกล่าวว่า สำหรับคู่ใดๆ ที่กำหนดไว้ของต้นไม้ที{\displaystyle T}และกราฟที่สมบูรณ์เคที{\displaystyle...