erdős #704
Let be the unit distance graph in , with two vertices joined by an edge if and only if the distance between them is .Estimate the chromatic number . Does it grow exponentially in ? Doesexist?
Worked, still open.
graph theory · open · 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 (\chi_n:=\chi(G_n)). This is the usual **chromatic number of Euclidean space** $ \chi(\mathbb R^n)=\min\\{r:\ \mathbb R^n\text{ can be colored with }r\text{ colors and no unit-distance pair is monochromatic}\\}. $ [[nomath]](Equivalently, $\chi(G_n)$.)[[/nomath]]
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