Győri et al.'s planar Turán conjectures for the two particular -graphs
Győri et al.'s planar Turán conjectures for the two particular -graphs
Let denote the maximum number of edges in a planar graph with vertices that does not contain as a subgraph. For , let denote the family of graphs obtained by joining a pair of non-consecutive vertices of a cycle with an edge; write and for the two particular -graphs considered here. Here denotes a quantity bounded independently of . Győri et al.'s conjecture.
These conjectures predict the asymptotic planar Turán numbers of the two particular -graphs. The paper reports sharp results up to a small additive constant error in one case and infinitely many extremal constructions, while the parser supplies no definitive resolution status for the conjectured equalities.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
David Guan, Ervin Győri, Diep Luong-Le, Felicia Wang and Mengyuan Yang, “The Planar Turán Number of Θ_6-graphs”, arXiv:2406.19584 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.