Pith. sign in

REVIEW 2 cited by

An improved lower bound for the planar Tur\'an number of cycles

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2209.01312 v1 pith:WA6YPUHY submitted 2022-09-03 math.CO

classification math.CO
keywords mathcalplanargraphnumberboundimprovedloweradding
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The planar Tur\'an number of a graph $H$, denoted by $ex_{_\mathcal{P}}(n,H)$, is the largest number of edges in a planar graph on $n $ vertices without containing $H$ as a subgraph. In this paper, we continue to study the topic of "extremal" planar graphs initiated by Dowden [J. Graph Theory 83 (2016) 213--230]. We first obtain an improved lower bound for $ex_{_\mathcal{P}}(n,C_k)$ for all $k\ge 13$ and $n\ge 5(k-6+\lfloor{(k-1)}/2\rfloor)(k-1)/2$; the construction for each $k$ and $n$ provides a simpler counterexample to a conjecture of Ghosh, Gy\H{o}ri, Martin, Paulos and Xiao [arxiv:2004.14094v1], which has recently been disproved by Cranston, Lidick\'y, Liu and Shantanam [Electron. J. Combin. 29(3) (2022) \#P3.31] for every $k\ge 11$ and $n$ sufficiently large (as a function of $k$). We then prove that $ex_{_\mathcal{P}}(n,H^+)=ex_{_\mathcal{P}}(n,H)$ for all $k\ge 5$ and $n\ge |H|+1$, where $H\in\{C_k, 2C_k\}$ and $H^+$ is obtained from $H$ by adding a pendant edge to a vertex of degree two.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Planar Tur\'an number of disjoint union of $C_3$ and $C_5$

    math.CO 2025-07 conditional novelty 6.0 of 10

    For n ≥ 295660, the planar Turán number of C3∪C5 is floor((8n-13)/3), and the unique extremal planar graph is described.

  2. Planar Tur\'an number of two adjacent cycles

    math.CO 2024-11 conditional novelty 6.0 of 10

    The exact planar Turán numbers are determined for the graphs C3-C3 and C3-C4 (two disjoint cycles joined by an edge).

Pith tools