erdős #1111
If is a finite graph and are disjoint sets of vertices then we call anticomplete if there are no edges between and .If then there exists such that if and then there are anticomplete sets with .
Worked, still open.
graph theory · open · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
What you wrote is **not known in full generality**. It is exactly the **El‑Zahar–Erdős anticomplete pair problem** (posed in 1986), and it **remains open** as of the most recent literature I can find.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Create a formalisation here · link
status
open