Even-path inverse Turán conjecture
Even-path inverse Turán conjecture
Let be a positive integer, let denote the path of length , 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. A complete -partite graph is balanced when its vertex classes have equal sizes. Even-path inverse Turán conjecture. The inverse Turán number of a path of length is attained asymptotically by a balanced, complete -partite graph. Therefore, for every ,
This conjecture identifies balanced complete multipartite graphs as asymptotically extremal for even paths; the source presents it as an open question.
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.