erdős #706
Let be such that if is a graph formed by taking a finite set of points in and some set of size , where the vertex set is and there is an edge between two points if and only if their distance is a member of , then .Estimate . In particular, is it true that ?
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
Write (G_A(P)) for the finite graph on (P\subset\mathbb R^2) with an edge $xy$ iff (|x-y|\in A), where (|A|=r). Your $L(r)$ is exactly the “$r$-distance chromatic number of the plane” [ L(r)=\bar\chi(\mathbb R^2;r):=\max_{|A|=r}\chi(\mathbb R^2,A), ] where (\chi(\mathbb R^2,A)) is the chromatic number of the infinite d…
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Hadwiger-Nelson problem · reference
Create a formalisation here · link
status
open