2 papers
cs.DM2026
Towards Solving the Gilbert-Pollak Conjecture via Large Language Models
Yisi Ke, Tianyu Huang, Yankai Shu +3
The Gilbert-Pollak Conjecture \citep{gilbert1968steiner}, also known as the Steiner Ratio Conjecture, states that for any finite point set in the Euclidean plane, the Steiner minim…
cs.LG2025
Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
Jingchu Gai, Yiheng Du, Bohang Zhang +2
Graph spectra are an important class of structural features on graphs that have shown promising results in enhancing Graph Neural Networks (GNNs). Despite their widespread practica…