Inverse Turán conjecture for the four-cycle
Inverse Turán conjecture for the four-cycle
Let denote the cycle of length four, and let denote the inverse Turán number of , namely the maximum number of edges in a graph whose every -free subgraph has fewer than edges. Inverse Turán conjecture for the four-cycle.
The paper gives upper and lower bounds for and states that this conjectured value is asymptotically sharp for the lower bound; the conjecture remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Ervin Győri, Nika Salia, Casey Tompkins and Oscar Zamora, “Inverse Turán numbers”, arXiv:2007.07042 (2021).
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.