Publication v8

Record details

Caccetta–Häggkvist cycle bound →

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

AIM · Caccetta–Häggkvist workshop survey ↗

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.

Source identities & rights

AIM · Caccetta–Häggkvist workshop survey ↗

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

Counting flags in triangle-free digraphs ↗

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

Aharoni’s rainbow cycle conjecture holds up to an additive constant ↗

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
22d8b5be5bd7dad24571ff49260cb4658eaff9006a6fed994acce5e0ad7d10eb
Published
2026-10-15T10:35:56.233593+00:00
Publication reason
Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.
  1. Version 1 · Sep 30, 2026

    Initial checked pilot publication; source attribution, rights, wording and coverage reviewed by OpenMath staff.

  2. Version 2 · Oct 10, 2026

    Add cited resolution scope and consolidate equivalent prime formulations and supporting Claims; mathematical evidence and execution review remain distinct.

  3. 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.

  4. Version 4 · Oct 12, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  5. Version 5 · Oct 12, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  6. Version 6 · Oct 13, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  7. Version 7 · Oct 13, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  8. Version 8 · Oct 15, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  9. Version 9 · Oct 20, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  10. Version 10 · Oct 21, 2026

    Reviewed reader correction: preserve assertion history, exact citations and scoped assessments; task evidence names its exact Claim target.

  11. 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 →