Marcelo Sales

collaborators

2 papers

math.CO2025

On the edge expansion of random polytopes

Asaf Ferber, Michael Krivelevich, Marcelo Sales +1

A $0/1$ -polytope in $R^{n}$ is the convex hull of a subset of ${0, 1}^{n}$ . The graph of a polytope $P$ is the graph whose vertices are the zero-dimensional faces of $P$ and…

math.CO2024

Covering Random Digraphs with Hamilton Cycles

Asaf Ferber, Marcelo Sales, Mason Shurman

A covering of a digraph $D$ by Hamilton cycles is a collection of directed Hamilton cycles (not necessarily edge-disjoint) that together cover all the edges of $D$ . We prove that f…