collaborators

1 paper

math.CO2023

A Cheeger Inequality for Small Set Expansion

Akhil Jalan

The discrete Cheeger inequality, due to Alon and Milman (J. Comb. Theory Series B 1985), is an indispensable tool for converting the combinatorial condition of graph expansion to a…