Showing 2026Show all
2 papers · 1 filter
math.CO2026
On Eigenvalue Bounds for Bounded Genus Graphs and Minor-Free Graphs
Benedikt Kolbe, Jack Spalding-Jamieson
In this paper, we resolve a 30-year-old conjecture of Spielman and Teng concerning the performance of the spectral partitioning method on graphs embeddable on an orientable surface…
cs.CG2026
The Presort Hierarchy for Geometric Problems
Ivor van der Hoog, Eva Rotenberg, Jack Spalding-Jamieson +1
Many fundamental problems in computational geometry admit no algorithm running in time for planar input points, via classical reductions from sorting. Prominent e…