Eppstein's integer-power conjecture for planar subgraph counts
Let be a graph, and let denote the maximum number of copies of in an -vertex planar graph.
Eppstein's conjecture. For every graph , there exists a non-negative integer such that
This is a restricted planar version of a question posed by Eppstein about subgraph counts in minor-closed graph families. The paper presents it as an open conjecture, while verifying it for trees and establishing general upper bounds.
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.