Vela

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

evidence

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 ↗

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 65448259465742ded22da7e4e3a18cce1c2b52150b3c4cd75bacfc2bafab9be2

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.