Xavier Pérez-Giménez

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 23

Top Topics

Euclidean Distance

Pursuit Evasion

Phase Transition

Top Venues

Random Struct. Algorithms

Electron. J. Comb.

Publications

Alan M. Frieze, Xavier Pérez-Giménez
Rainbow Hamilton cycles in random geometric graphs. Random Struct. Algorithms 64 (4) (2024)
Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
The Phase Transition of Discrepancy in Random Hypergraphs. SIAM J. Discret. Math. 37 (3) (2023)
Calum MacRury, Tomás Masarík, Leilani Pai, Xavier Pérez-Giménez
The Phase Transition of Discrepancy in Random Hypergraphs. CoRR (2021)
Xavier Pérez-Giménez, Pawel Pralat, Douglas B. West
On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness. Eur. J. Comb. 92 (2021)
Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph. Electron. J. Comb. 27 (4) (2020)
Alan M. Frieze, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
Perfect matchings and Hamiltonian cycles in the preferential attachment model. Random Struct. Algorithms 54 (2) (2019)
Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato
Arboricity and spanning-tree packing in random graphs. Random Struct. Algorithms 52 (3) (2018)
Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu
Randomly twisted hypercubes. Eur. J. Comb. 70 (2018)
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
The robot crawler graph process. Discret. Appl. Math. 247 (2018)
Megan Dewar, Kirill Ternovsky, Benjamin Reiniger, John Proos, Pawel Pralat, Xavier Pérez-Giménez, John Healy
Subhypergraphs in non-uniform random hypergraphs. Internet Math. 2018 (2018)
Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat
Rainbow perfect matchings and Hamilton cycles in the random geometric graph. Random Struct. Algorithms 51 (4) (2017)
Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
The Game of Overprescribed Cops and Robbers Played on Graphs. Graphs Comb. 33 (4) (2017)
Megan Dewar, John Healy, Xavier Pérez-Giménez, Pawel Pralat, John Proos, Benjamin Reiniger, Kirill Ternovsky
Subgraphs in Non-uniform Random Hypergraphs. WAW (2016)
Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
The Bondage Number of Random Graphs. Electron. J. Comb. 23 (2) (2016)
Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
A probabilistic version of the game of Zombies and Survivors on graphs. Theor. Comput. Sci. 655 (2016)
Anthony Bonato, Xavier Pérez-Giménez, Pawel Pralat, Benjamin Reiniger
The game of Overprescribed Cops and Robbers played on graphs. CoRR (2016)
Anthony Bonato, Rita M. del Río-Chanona, Calum MacRury, Jake Nicolaidis, Xavier Pérez-Giménez, Pawel Pralat, Kirill Ternovsky
The Robot Crawler Number of a Graph. WAW (2015)
Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
Strong-majority bootstrap percolation on regular graphs with low dissemination threshold. CoRR (2015)
Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
On-line List Colouring of Random Graphs. Electron. J. Comb. 22 (2) (2015)
Alan M. Frieze, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
On-line list colouring of random graphs. CoRR (2015)
Anthony Bonato, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
A probabilistic version of the game of Zombies and Survivors on graphs. CoRR (2015)
Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
The Domination Number of On-line Social Networks and Random Geometric Graphs. TAMC (2015)
Konstantinos Panagiotou, Xavier Pérez-Giménez, Thomas Sauerwald, He Sun
Randomized Rumour Spreading: The Effect of the Network Topology. Comb. Probab. Comput. 24 (2) (2015)
Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato
Arboricity and spanning-tree packing in random graphs with an application to load balancing. SODA (2014)
Josep Díaz, Dieter Mitsche, Guillem Perarnau, Xavier Pérez-Giménez
On the relation between graph distance and Euclidean distance in random geometric graphs. CoRR (2014)
Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Pérez-Giménez, Pawel Pralat
The domination number of on-line social networks and random geometric graphs. CoRR (2014)
Xavier Pérez-Giménez, Nicholas C. Wormald
Asymptotic enumeration of strongly connected digraphs by vertices and edges. Random Struct. Algorithms 43 (1) (2013)
Tobias Müller, Xavier Pérez-Giménez, Nicholas C. Wormald
Disjoint Hamilton cycles in the random geometric graph. J. Graph Theory 68 (4) (2011)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
On the satisfiability threshold of formulas with three literals per clause. Theor. Comput. Sci. 410 (30-32) (2009)
Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
Large Connectivity for Dynamic Random Geometric Graphs. IEEE Trans. Mob. Comput. 8 (6) (2009)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
A new upper bound for 3-SAT. FSTTCS (2008)
Josep Díaz, Dieter Mitsche, Xavier Pérez-Giménez
On the connectivity of dynamic random geometric graphs. SODA (2008)
Josep Díaz, Lefteris M. Kirousis, Dieter Mitsche, Xavier Pérez-Giménez
A new upper bound for 3-SAT CoRR (2008)
Xavier Pérez-Giménez
Empirical Analysis of the Connectivity Threshold of Mobile Agents on the Grid. WEA (2005)