{"id":"arxiv/2609.20025","url":"https://arxiv.org/abs/2609.20025","tags":["math.CO"],"score":0,"title":"Improved Bounds on the Szeged-Wiener Gap and the BKLPS Conjecture","domain":"math.CO","source":"arxiv","authors":["Lily Zhang","Evan Li"],"reviews":0,"subject":"math.CO","summary":"Bonamy-Knor-Lužar-Pinlou-Škrekovski (2017) define $K_n^t$ to be the complete graph of $n-1$ vertices but with an extra vertex that's adjacent to $t$ vertices of the complete graph part. They propose a stronger conjecture which asserts that if $G$ is a finite simple $2$-connected graph of order $n \\ge 10$ not isomorphic to $K_n$, $K_n^2$, nor $K_n^{n-2}$, then the Szeged-Wiener gap of $G$ is $η(G) \\ge 2n$. We improve upon their work to tighten the bounds on the Szeged-Wiener gap, allowing us to prove this conjecture in the affirmative. Afterwards, we construct graphs attaining equality for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}