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