On the Turán number for the Cartesian product of an odd cycle and a tree

Ya-Hong Chen; Yong Lu; Quan Sun; Qi Wu; Long-Tu Yuan

On the Turán number for the Cartesian product of an odd cycle and a tree

Ya-Hong Chen, Yong Lu, Quan Sun, Qi Wu, Long-Tu Yuan

arXivarxiv/2610.41286Oct 30, 2026math.COscore 0

Let $T$ be a fixed tree on at least two vertices. We determine the Turán number and all extremal graphs for the Cartesian product of an odd cycle $C_{2m+1}$ and $T$, for every fixed integer $m\ge1$ and all sufficiently large $n$, in terms of its decomposition family. Every extremal graph is the join of an independent set and an extremal graph for that family. The proof combines the Erdős--Sós theorem with weak stability and progressive induction.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.41286
curl -X POST /api/v1/records/arxiv/2610.41286/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41286/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'