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.
References
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
No solutions have been posted yet.