Ahanjideh–Ekim–Yıldız conjecture for
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.
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
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.