Coverage & review
Coverage of this curation
Sharp special cases, the directed triangle question and the stronger rainbow formulation.
Formal proofs: No exact, source-pinned formal proof of the full conjecture was identified in this source selection. No OpenMath formalization task or execution is attached.
AI-assisted work: The selected papers do not report AI assistance; companion computer arithmetic is described separately.
Search scope & review
Sullivan’s 2006 survey; Hladký–Král’–Norin v4 and its 2017 publication; Hompe–Huynh v4 and its 2025 publication. This is a scoped selection checked on 12 October 2026, not an exhaustive search.
Checked Oct 12, 2026 · independent review pending.
- Selected sources and milestones; this is not an exhaustive literature review.
- Independent mathematical review and OpenMath reproduction of external proof checks remain pending.
General status observations
Conjecture 2.1; no current-status report · observed Oct 1, 2026 · superseded
Source status dated Apr 14, 2006 · observed Oct 1, 2026
The cited source item and version only; this is not an independent OpenMath assessment.
Open question in cited source · observed Oct 12, 2026
Source status date unavailable · observed Oct 12, 2026
The published 2025 paper presents the full directed cycle bound as an open conjecture; partial results below retain their own assumptions.
Source identities & rights
Blair D. Sullivan; hosted by American Institute of Mathematics · metadata-link · Not established; links and OpenMath paraphrases only
Store metadata and original OpenMath paraphrases; follow the original source for authoritative wording. Rights / source terms
4 cited entries · exact source identity
- Version
- aim-caccetta@2006-04-14
- Revision
- 2006-04-14
- Content SHA-256
- No upstream byte snapshot retained; linked metadata only
- Source update
- 2006-04-14
- Observed
- 2026-10-01
- Check cadence
- 180 days
- Page 2, Conjecture 2.1 ↗
caccetta-haggkvist:entry:0:v1 - §2.1, known cases; references [8], [22], [25] ↗
caccetta-haggkvist:entry:small-degree:v1 - §2.1, vertex-transitive case ↗
caccetta-haggkvist:entry:transitive:v1 - §5, Theorem 5.1 ↗
caccetta-haggkvist:entry:large-order:v1
Jan Hladký; Daniel Král’; Sergey Norin · metadata-link · Metadata, links and original OpenMath paraphrases only
Follow the original source for authoritative statements and reuse terms. Rights / source terms
2 cited entries · exact source identity
- Version
- hkn-triangle-bound@arxiv-0908.2791v4
- Revision
- arxiv-0908.2791v4
- Content SHA-256
- No upstream byte snapshot retained; linked metadata only
- Source update
- Unavailable
- Observed
- 2026-10-12
- Check cadence
- 90 days
- Theorem 1.2; §2 notation; §5 computation ↗
caccetta-haggkvist:entry:triangle-bound:v1 - §1, triangle specialization ↗
caccetta-haggkvist:entry:triangle-target:v1
Patrick Hompe; Tony Huynh · metadata-link · Metadata, links and original OpenMath paraphrases only
Follow the original source for authoritative statements and reuse terms. Rights / source terms
2 cited entries · exact source identity
- Version
- hompe-huynh-rainbow@arxiv-2212.05697v4
- Revision
- arxiv-2212.05697v4
- Content SHA-256
- No upstream byte snapshot retained; linked metadata only
- Source update
- Unavailable
- Observed
- 2026-10-12
- Check cadence
- 90 days
Publication history
- Problem ID
- problem-caccetta-haggkvist
- Publication checksum
- 8254f77af591d379303e7a44eb6b5b5cc931d77e8f505ba1c562cc06df5989a3
- Published
- 2026-10-13T19:41:55.452985+00:00
- Publication reason
- Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 1 · Sep 30, 2026
Initial checked pilot publication; source attribution, rights, wording and coverage reviewed by OpenMath staff.
- Version 2 · Oct 10, 2026
Add cited resolution scope and consolidate equivalent prime formulations and supporting Claims; mathematical evidence and execution review remain distinct.
- Version 3 · Oct 11, 2026
Publish checked pilot curation with canonical Claims and scoped progress; preserve exact source revisions, assumptions, coverage limits and historical publications. External artifacts and OpenMath execution remain distinct.
- Version 4 · Oct 12, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 5 · Oct 12, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 6 · Oct 13, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 7 · Oct 13, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 8 · Oct 15, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 9 · Oct 20, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 10 · Oct 21, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
- Version 11 · Oct 21, 2026
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
Download version-reference manifest →