Multigraph Overfull Conjecture
Multigraph Overfull Conjecture
Let be a multigraph with no loops, and let be its maximum edge multiplicity. Let be its maximum degree, let be its chromatic index, and call a subgraph -overfull when and .
Multigraph Overfull Conjecture. If
then if and only if contains no -overfull subgraph.
This is the multigraph analogue of the Overfull Conjecture. The degree condition is shown in the source to be best possible using suitable multigraphs derived from the Petersen graph, but the conjecture itself is not resolved there.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Michael J. Plantholt and Songling Shan, “On the Multigraph Overfull Conjecture”, arXiv:2302.13197 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.