Integer-power conjecture for forbidden-subgraph planar counts
Integer-power conjecture for forbidden-subgraph planar counts
Let be a finite set of graphs, let be a graph, and let denote the maximum number of copies of in an -vertex planar graph containing no graph in as a subgraph.
Integer-power conjecture. For all finite sets of graphs and all graphs , there is an integer such that
This generalizes the preceding planar conjecture to forbidden subgraphs. The paper poses it as open; its precise scope includes arbitrary finite forbidden families and arbitrary graphs being counted.
Sources & referencesView supporting material
Primary source
Ervin Győri, Addisu Paulos, Nika Salia, Casey Tompkins and Oscar Zamora, “Generalized Planar Turán Numbers”, arXiv:2002.04579 (2020).
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.