An extremal question of Erdős et al. on cycles
Source: arxiv.org/abs/2611.22824
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…
Comments and reviews
No comments yet.
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}'