Integer-power conjecture for forbidden-subgraph planar counts

About 6 years old · traced to

Let F\mathcal{F} be a finite set of graphs, let HH be a graph, and let ex⁡P(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

ex⁡P(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.

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

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.