erdős #934
Let be minimal such that every graph with edges and maximal degree contains two edges whose shortest path between them has length .Estimate .
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
Interpret the “distance” between two edges (e={a,b}) and (f={c,d}) as [ \operatorname{dist}(e,f):=\min{\operatorname{dist}_G(x,y):x\in{a,b},\ y\in{c,d}}, ] i.e. the length of the shortest *vertex-path* joining an endpoint of one edge to an endpoint of the other [[nomath]](so incident edges have distance $0$)[[/nomath]]…
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