Eppstein's integer-power conjecture for planar subgraph counts
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.
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.