Xavier Pérez-Giménez

collaborators

2 papers

math.CO2025

Sandwiching between random regular graphs and ErdÅs-RÃ©nyi graphs: configuration model and unions of perfect matchings

Pu Gao, Mikhail Isaev, Xavier Perez-Gimenez

We establish new couplings among several random graph and multigraph models related to the random regular graph $G (n, d)$ , including the configuration model and unions of random per…

math.CO2025

The threshold for loose Hamilton cycles in random hypergraph

Alan Frieze, Xavier Perez-Gimenez

We show that w.h.p.\ the random $r$ -uniform hypergraph $H_{n, m}$ contains a loose Hamilton cycle, provided $r \geq 3$ and $m \geq \frac{( 1 + I ^ µ ) n l o g n}{r}$ , where $I^µ$ is an arbitrary…

Sandwiching between random regular graphs and ErdÅs-RÃ©nyi graphs: configuration model and unions of perfect matchings

The threshold for loose Hamilton cycles in random hypergraph

Sandwiching between random regular graphs and ErdÅs-RÃ©nyi graphs: configuration model and unions of perfect matchings