On the edge expansion of random polytopes

Asaf Ferber, Michael Krivelevich, Marcelo Sales, Wojciech Samotij. On the edge expansion of random polytopes. In Kasper Green Larsen, Barna Saha, editors, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, Vancouver, BC, Canada, January 11-14, 2026. pages 3022-3035, SIAM, 2026. [doi]

Authors

Asaf Ferber

This author has not been identified. Look up 'Asaf Ferber' in Google

Michael Krivelevich

This author has not been identified. Look up 'Michael Krivelevich' in Google

Marcelo Sales

This author has not been identified. Look up 'Marcelo Sales' in Google

Wojciech Samotij

This author has not been identified. Look up 'Wojciech Samotij' in Google