Győri et al.'s planar Turán conjectures for the two particular Θ6\Theta_6-graphs

From papers

Let exP(n,H)ex_{\mathcal{P}}(n,H) denote the maximum number of edges in a planar graph with nn vertices that does not contain HH as a subgraph. For k4k\geq 4, let Θk\Theta_k denote the family of graphs obtained by joining a pair of non-consecutive vertices of a cycle CkC_k with an edge; write Θ61\Theta^1_6 and Θ62\Theta^2_6 for the two particular Θ6\Theta_6-graphs considered here. Here O(1)O(1) denotes a quantity bounded independently of nn. Győri et al.'s conjecture.

exP(n,Θ61)=4517n+O(1),exP(n,Θ62)=187n+O(1).ex_{\mathcal{P}}(n,\Theta^1_6)=\frac{45}{17}n+O(1),\qquad ex_{\mathcal{P}}(n,\Theta^2_6)=\frac{18}{7}n+O(1).

These conjectures predict the asymptotic planar Turán numbers of the two particular Θ6\Theta_6-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

No solutions have been posted yet.