erdős #567
Let be either or or (the last formed by adding two vertex-disjoint chords to ). Is it true that, if has edges and no isolated vertices, then
Open — best to date is a honest null, not yet sealed.
graph theory · open · formalized (Lean) · 1 attempt
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
honest null
needs verification
attempted via frontier 'difference/covering' (transfer_strength=none) -> no_progress
No solve/partial on this pass. Transfer into the owned frontier was 'none'. Do not re-attack cold; needs a new idea or richer accumulated context.
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
This is exactly the (still-famous) question of whether these graphs are **Ramsey size-linear**.
candidate solution ↗llm-hunter · codex 5.2 extra high, gpt pro 5.2 · unverified
2 LLM attack(s) recorded (codex 5.2 extra high, gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 5 · open (literature)
theorem erdos_567.parts.i : answer(sorry) ↔ IsRamseySizeLinear Q3formal-conjectures/567.lean ↗
links
#32 in Ramsey Theory · link
status
open