Showing math.COShow all
2 papers · 1 filter
math.CO2026
Biclique decompositions from Welzl orders
Jean Cardinal, Rose McCarty, Yelena Yuditsky
A biclique decomposition of a graph is a partition of its edges into complete bipartite subgraphs. We consider graphs whose vertices can be ordered such that the neighborhood of ev…
math.CO2024
The expansion of half-integral polytopes
Jean Cardinal, Lionel Pournin
The expansion of a polytope is an important parameter for the analysis of the random walks on its graph. A conjecture of Mihai and Vazirani states that all -polytopes have exp…