Delphi.science

An extremal question of Erdős et al. on cycles

Source: arxiv.org/abs/2611.22824

Zhiyong Gan, Zhiliang Tan, Yi Huang

arXivarxiv/2611.22824Nov 17, 2026math.COscore 0

This paper addresses an extremal problem on long cycles proposed by Erdős, Faudree, Schelp and Simonovits in 1989. Let \(2\le k\le d<n\) be positive integers. For an n-vertex simple graph G, let \(θ_+^G\) count vertices of degree at least d, and \(C_{\ge k+1}\) denote a cycle of length at least \(k+1\). The original conjecture claimed that G contains a \(C_{\ge k+1}\) whenever \(θ_+^G \ge \lfloor k/2 \rfloor \lfloor (n-1)/d \rfloor+2\). Li, Ma and Ning disproved it with infinite counterexamples and gave linear lower bounds. Gan, Yi and Jiang later obtained piecewise sufficient conditions…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

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