erdős #1084 · contact number problem
Let be minimal such that in any collection of points in , all of distance at least apart, there are at most many pairs of points which are distance apart. Estimate .
Worked, still open.
geometry · open · formalized (Lean) · 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 $E(X)$ for the number of pairs ({x_i,x_j}) at distance exactly $1$ in a set (X\subset \mathbb{R}^d) with (|x_i-x_j|\ge 1) for all (i\ne j). Then your (f_d(n)) is [ f_d(n)=\max{E(X): |X|=n,\ |x_i-x_j|\ge 1}. ]
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 52 · solved (literature)
theorem erdos_1084.variants.upper_d1 : f 1 n = n - 1formal-conjectures/1084.lean ↗
oeis
links
kissing number · reference
status
open