{"id":"arxiv/2606.15860","url":"https://arxiv.org/abs/2606.15860","tags":["math.GM"],"score":0,"title":"New lower bounds for the degree/diameter problem via interaction with a browser-accessible LLM","domain":"math.GM","source":"arxiv","authors":["Ryosuke Mizuno"],"reviews":0,"subject":"math.GM","summary":"Let $N(Δ,D)$ denote the maximum number of vertices in a simple undirected connected graph with maximum degree at most $Δ$ and diameter at most $D$. Determining $N(Δ,D)$ is known as the degree/diameter problem. Although the problem has been studied for many years, the exact value of $N(Δ,D)$ is unknown for most pairs $(Δ,D)$. In this paper we construct explicit graphs, using a construction discovered through interaction with ChatGPT via its standard web interface, showing that $N(12,5)\\ge 34{,}992$ and $N(16,5)\\ge 147{,}456$. These improve the corresponding recorded lower bounds 29,621 and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-14","reactions":{}}