Lidický–Murphy conjecture on generalized Turán numbers
Lidický–Murphy conjecture on generalized Turán numbers
Let be a graph, let be an integer with , and let be a positive integer. For positive integers satisfying
Lidický–Murphy conjecture. There exist such integers for which
This conjectures that the maximum number of copies of in an -vertex -free graph is attained by a complete -partite graph. The paper presents a counterexample to this conjecture, so the conjecture is refuted.
Sources & referencesView supporting material
Primary source
Andrzej Grzesik, Ervin Győri, Nika Salia and Casey Tompkins, “Subgraph densities in K_r-free graphs”, arXiv:2205.13455 (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
Sign in to submit a solution.
No solutions have been posted yet.