The wheel-graph matching-polytope degree conjecture
The wheel-graph matching-polytope degree conjecture
For an integer , let be the wheel graph with rim vertices forming a cycle and hub vertex adjacent to every rim vertex. Let be its matching polytope, let be the associated toric ideal, and let denote the maximal degree of a minimal generator.
Wheel-graph degree conjecture. One has
The source notes that the odd case has lower bound via odd subdivisions, while computations establish the value for and ; the formula for all remains open.
Sources & referencesView supporting material
Primary source
Kenta Mori, Ryo Motomura, Hidefumi Ohsugi and Akiyoshi Tsuchiya, “Toric ideal of matching polytopes and edge colorings”, arXiv:2501.19209 (2026).
Additional references
5 papers in this index state this conjecture (1997–2025). The statement above is taken from the most recent of them; the others are arXiv:2305.16847, arXiv:2304.08112, arXiv:1308.6678, arXiv:q-alg/9703025.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.