Ahanjideh–Ekim–Yıldız formula for maximum edges in triangle-free graphs
Ahanjideh–Ekim–Yıldız formula for maximum edges in triangle-free graphs
For a positive integer , let denote the relevant extremal matching-number threshold, and let be the maximum number of edges in a triangle-free graph with matching number and maximum degree bounded in the setting of the source. For natural numbers and , write
Ahanjideh–Ekim–Yıldız conjecture. For all natural numbers and , we have
This formula extends the cases established in the source to the remaining open cases and would give the general edge-extremal function for the considered class of triangle-free graphs.
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
Ali Erdem Banak, Tınaz Ekim and Z. Caner Taşkın, “Constructing extremal triangle-free graphs using integer programming”, arXiv:2304.01729 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.