Pith. sign in

REVIEW

Planar graphs with the maximum number of induced 4-cycles or 5-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 2108.00526 v2 pith:TSQTLDEC submitted 2021-08-01 math.CO

classification math.CO
keywords maximumcasecyclesdeterminegraphsinducedplanarachieve
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

For large $n$ we determine exactly the maximum numbers of induced $C_4$ and $C_5$ subgraphs that a planar graph on $n$ vertices can contain. We show that $K_{2,n-2}$ uniquely achieves this maximum in the $C_4$ case, and we identify the graphs which achieve the maximum in the $C_5$ case. This extends work in a paper by Hakimi and Schmeichel and a paper by Ghosh, Gy\H{o}ri, Janzer, Paulos, Salia, and Zamora which together determine both maxima asymptotically.

Discussion (0). Continue with ORCID to comment.

Pith tools