5-Regular Graphs are 3-Colorable with Positive Probability. - Josep Díaz; G. Grammatikopoulos; Alexis C. Kaporis; Lefteris M. Kirousis; Xavier Pérez-Giménez; Dionisios G. Sotiropoulos (ESA, 2005)

Connectivity for Wireless Agents Moving on a Cycle or Grid. - Josep Díaz; Xavier Pérez-Giménez; Maria J. Serna; Nicholas C. Wormald (STACS, 2005)

Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid. - Xavier Pérez-Giménez (WEA, 2005)

Dynamic Random Geometric Graphs - Josep Díaz; Dieter Mitsche; Xavier Pérez-Giménez (CoRR, 2007)

Sharp Threshold for Hamiltonicity of Random Geometric Graphs. - Josep Díaz; Dieter Mitsche; Xavier Pérez-Giménez (SIAM J. Discret. Math., 2007)

A new upper bound for 3-SAT. - Josep Díaz; Lefteris M. Kirousis; Dieter Mitsche; Xavier Pérez-Giménez (FSTTCS, 2008)

On the connectivity of dynamic random geometric graphs. - Josep Díaz; Dieter Mitsche; Xavier Pérez-Giménez (SODA, 2008)

On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs - Josep Díaz; Dieter Mitsche; Xavier Pérez-Giménez (CoRR, 2008)

Walkers on the Cycle and the Grid. - Josep Díaz; Xavier Pérez-Giménez; Maria J. Serna; Nicholas C. Wormald (SIAM J. Discret. Math., 2008)

On the chromatic number of a random 5-regular graph. - Josep Díaz; Alexis C. Kaporis; G. D. Kemkes; Lefteris M. Kirousis; Xavier Pérez-Giménez; Nicholas C. Wormald (J. Graph Theory, 2009)

On the satisfiability threshold of formulas with three literals per clause. - Josep Díaz; Lefteris M. Kirousis; Dieter Mitsche; Xavier Pérez-Giménez (Theor. Comput. Sci., 2009)

Large Connectivity for Dynamic Random Geometric Graphs. - Josep Díaz; Dieter Mitsche; Xavier Pérez-Giménez (IEEE Trans. Mob. Comput., 2009)

Disjoint Hamilton cycles in the random geometric graph. - Tobias Müller 001; Xavier Pérez-Giménez; Nicholas C. Wormald (J. Graph Theory, 2011)

Asymptotic enumeration of strongly connected digraphs by vertices and edges. - Xavier Pérez-Giménez; Nicholas C. Wormald (Random Struct. Algorithms, 2013)

Arboricity and spanning-tree packing in random graphs with an application to load balancing. - Pu Gao; Xavier Pérez-Giménez; Cristiane M. Sato (SODA, 2014)

On the relation between graph distance and Euclidean distance in random geometric graphs. - Josep Díaz; Dieter Mitsche; Guillem Perarnau; Xavier Pérez-Giménez (CoRR, 2014)

The Domination Number of On-line Social Networks and Random Geometric Graphs. - Anthony Bonato; Marc Lozier; Dieter Mitsche; Xavier Pérez-Giménez; Pawel Pralat (TAMC, 2015)

The Robot Crawler Number of a Graph. - Anthony Bonato; Rita M. del Río-Chanona; Calum MacRury; Jake Nicolaidis; Xavier Pérez-Giménez; Pawel Pralat; Kirill Ternovsky (WAW, 2015)

On-line List Colouring of Random Graphs. - Alan M. Frieze; Dieter Mitsche; Xavier Pérez-Giménez; Pawel Pralat (Electron. J. Comb., 2015)

Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. - Dieter Mitsche; Xavier Pérez-Giménez; Pawel Pralat (CoRR, 2015)

Randomized Rumour Spreading: The Effect of the Network Topology. - Konstantinos Panagiotou; Xavier Pérez-Giménez; Thomas Sauerwald; He Sun 001 (Comb. Probab. Comput., 2015)

Subgraphs in Non-uniform Random Hypergraphs. - Megan Dewar; John Healy; Xavier Pérez-Giménez; Pawel Pralat; John Proos; Benjamin Reiniger; Kirill Ternovsky (WAW, 2016)

The Bondage Number of Random Graphs. - Dieter Mitsche; Xavier Pérez-Giménez; Pawel Pralat (Electron. J. Comb., 2016)

A probabilistic version of the game of Zombies and Survivors on graphs. - Anthony Bonato; Dieter Mitsche; Xavier Pérez-Giménez; Pawel Pralat (Theor. Comput. Sci., 2016)

The Game of Overprescribed Cops and Robbers Played on Graphs. - Anthony Bonato; Xavier Pérez-Giménez; Pawel Pralat; Benjamin Reiniger (Graphs Comb., 2017)

Rainbow perfect matchings and Hamilton cycles in the random geometric graph. - Deepak Bal; Patrick Bennett; Xavier Pérez-Giménez; Pawel Pralat (Random Struct. Algorithms, 2017)

The robot crawler graph process. - Anthony Bonato; Rita M. del Río-Chanona; Calum MacRury; Jake Nicolaidis; Xavier Pérez-Giménez; Pawel Pralat; Kirill Ternovsky (Discret. Appl. Math., 2018)

Randomly twisted hypercubes. - Andrzej Dudek; Xavier Pérez-Giménez; Pawel Pralat; Hao Qi 001; Douglas B. West; Xuding Zhu (Eur. J. Comb., 2018)

Subhypergraphs in non-uniform random hypergraphs. - Megan Dewar; Kirill Ternovsky; Benjamin Reiniger; John Proos; Pawel Pralat; Xavier Pérez-Giménez; John Healy (Internet Math., 2018)

Arboricity and spanning-tree packing in random graphs. - Pu Gao; Xavier Pérez-Giménez; Cristiane M. Sato (Random Struct. Algorithms, 2018)

Perfect matchings and Hamiltonian cycles in the preferential attachment model. - Alan M. Frieze; Xavier Pérez-Giménez; Pawel Pralat; Benjamin Reiniger (Random Struct. Algorithms, 2019)

On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. - Alan M. Frieze; Xavier Pérez-Giménez; Pawel Pralat (Electron. J. Comb., 2020)

On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. - Xavier Pérez-Giménez; Pawel Pralat; Douglas B. West (Eur. J. Comb., 2021)

The Phase Transition of Discrepancy in Random Hypergraphs. - Calum MacRury; Tomás Masarík; Leilani Pai; Xavier Pérez-Giménez (SIAM J. Discret. Math., 2023)

Rainbow Hamilton cycles in random geometric graphs. - Alan M. Frieze; Xavier Pérez-Giménez (Random Struct. Algorithms, 2024)