Uniqueness conjecture for connected well-indumatched graphs of girth 11

Let GG be a connected well-indumatched graph of girth 1111, and let C11C_{11} denote the cycle on 1111 vertices. The girth-11 uniqueness conjecture. The cycle C11C_{11} is the only connected well-indumatched graph of girth 1111. This would settle the only remaining girth case not covered by the paper's dichotomy: for every other girth at least 33, the authors either prove nonexistence or construct an infinite family of well-indumatched graphs. The conjecture remains open here; the paper establishes only that C11C_{11} is the sole minimal well-indumatched graph of girth 1111.

Sources & referencesView supporting material

Primary source

S. Akbari, T. Ekim, A. H. Ghodrati and S. Zare, “Well-indumatched Trees and Graphs of Bounded Girth”, arXiv:1903.03197 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.