Integer-power conjecture for forbidden-subgraph planar counts

Let F\mathcal{F} be a finite set of graphs, let HH be a graph, and let exP(n,H,F)\operatorname{ex}_{\mathcal{P}}(n,H,\mathcal{F}) denote the maximum number of copies of HH in an nn-vertex planar graph containing no graph in F\mathcal{F} as a subgraph.

Integer-power conjecture. For all finite sets of graphs F\mathcal{F} and all graphs HH, there is an integer kk such that

exP(n,H,F)=Θ(nk).\operatorname{ex}_{\mathcal{P}}(n,H,\mathcal{F})=\Theta(n^k).

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

Never refreshed

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.