Source authenticated

The Erdos-Hajnal High-Girth Subgraph Conjecture

in polynomial edge-density regimes; the general question remains open

Exact FrontierDelta

Prior state unknownproved

Scope and record

Occurred: Jun 16, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-co-developed. Imported under CC BY 4.0.

Canonical aliases: The Erdos-Hajnal High-Girth Subgraph Conjecture · High-girth subgraphs

Confidence: Not scored

Registry verification: unreviewed · preprint · partial

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Eric Li
human · human collaborator

ChatGPT
model · ai model contributor · OpenAI

Lineage and corrections

This event attributed to Eric Li

This event attributed to ChatGPT

Act on this frontier

Verify, challenge, or extend the result.