3 citations · 11 across the 12 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2026
Integrality Gap Bounds for the Goemans-Linial SDP on Finite Abelian Cayley Graphs
Georgios Stamoulis
In the uniform sparsest cut problem we are asked to find a vertex set that cuts few edges relative to the number of vertex pairs it separates. The Goemans-Linial SDP coupled with t…
math.CO2023
Snakes and Ladders: a Treewidth Story
Steven Chaplick, Steven Kelk, Ruben Meuwese +2
Let be an undirected graph. We say that contains a ladder of length if the grid graph is an induced subgraph of that is only connected to the rest…