Ahanjideh–Ekim–Yıldız conjecture for
For odd , let denote the maximum matching number of a factor-critical, almost regular, triangle-free graph of maximum degree in the class used by the paper. The paper establishes the value of for even and for , and gives bounds for the remaining odd values.
conjecture. For odd ,
Determining is crucial for evaluating the proposed extremal formula and constructing the corresponding graphs. The conjecture is motivated by results suggesting that sufficiently dense triangle-free graphs are blow-ups of a -cycle, but the stated range remains open in the paper.
References
Primary source
Milad Ahanjideh, Tınaz Ekim and Mehmet Akif Yıldız, “Maximum size of a triangle-free graph with bounded maximum degree and matching number”, arXiv:2207.02271 (2022).
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
No solutions have been posted yet.