Edge Expansion of Cubical Complexes

Simple item page
dc.creatorVoigt, Thomas
dc.date2005-06-23
dc.date.accessioned2026-07-07T05:21:05Z
dc.date.available2026-07-07T05:21:05Z
dc.descriptionIn this paper we show that graphs of "neighbourly" cubical complexes -- cubical complexes in which every pair of vertices spans a (unique) cube -- have good expansion properties, using a technique based on multicommodity flows. By showing that graphs of stable set polytopes are graphs of neighbourly cubical complexes we give a new proof that graphs of stable set polytopes have edge expansion 1.
dc.description8 pages
dc.identifierhttps://arxiv.org/abs/math/0506478
dc.identifierhttp://arxiv.org/abs/math/0506478
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/75566
dc.subjectCombinatorics
dc.subject52B05 (Primary) 05C75 (Secondary)
dc.titleEdge Expansion of Cubical Complexes
dc.typetext

Files

Collections

arXiv