Xavier Pérez-Giménez

activity

20062026

most citedDynamic Random Geometric Graphs

5 citations · 19 across the 20 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 1 cited

Rainbow Hamilton Cycles in Random Geometric Graphs

Alan Frieze, Xavier Pérez-Giménez

Let $X_{1}, X_{2}, \dots, X_{n}$ be chosen independently and uniformly at random from the unit $d$ -dimensional cube $[0, 1]^{d}$ . Let $r$ be given and let $X = {X_{1}, X_{2}, \dots, X_{n}}$ . The…

math.CO2020

On the existence of Hamilton cycles with a periodic pattern in a random digraph

Alan Frieze, Xavier Perez-Gimenez, Pawel Pralat

We consider Hamilton cycles in the random digraph $D_{n, m}$ where the orientation of edges follows a pattern other than the trivial orientation in which the edges are oriented in t…