Vela

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_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

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 ↗

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 17c04c6ee6d4da23f4a3ffc6d24852b63c9cd81f754bb2ede25f91b40427347c

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.