Randomized Rumour Spreading: The Effect of the Network Topology
PANAGIOTOU, KONSTANTINOS, PÉREZ-GIMÉNEZ, XAVIER, SAUERWALD, THOMAS, SUN, HE
Published in Combinatorics, probability & computing (01.03.2015)
Published in Combinatorics, probability & computing (01.03.2015)
Get full text
Journal Article
On the relation between graph distance and Euclidean distance in random geometric graphs
Díaz, J., Mitsche, D., Perarnau, G., Pérez-Giménez, X.
Published in Advances in applied probability (01.09.2016)
Published in Advances in applied probability (01.09.2016)
Get full text
Journal Article
Publication
On-line List Colouring of Random Graphs
Frieze, Alan, Mitsche, Dieter, Pérez-Giménez, Xavier, Prałat, Paweł
Published in The Electronic journal of combinatorics (03.06.2015)
Published in The Electronic journal of combinatorics (03.06.2015)
Get full text
Journal Article
Perfect matchings and Hamiltonian cycles in the preferential attachment model
Frieze, Alan, Pérez‐Giménez, Xavier, Prałat, Paweł, Reiniger, Benjamin
Published in Random structures & algorithms (01.03.2019)
Published in Random structures & algorithms (01.03.2019)
Get full text
Journal Article
Arboricity and spanning‐tree packing in random graphs
Gao, Pu, Pérez‐Giménez, Xavier, Sato, Cristiane M.
Published in Random structures & algorithms (01.05.2018)
Published in Random structures & algorithms (01.05.2018)
Get full text
Journal Article
Rainbow perfect matchings and Hamilton cycles in the random geometric graph
Bal, Deepak, Bennett, Patrick, Pérez‐Giménez, Xavier, Prałat, Paweł
Published in Random structures & algorithms (01.12.2017)
Published in Random structures & algorithms (01.12.2017)
Get full text
Journal Article
Disjoint Hamilton cycles in the random geometric graph
Müller, Tobias, Pérez-Giménez, Xavier, Wormald, Nicholas
Published in Journal of graph theory (01.12.2011)
Published in Journal of graph theory (01.12.2011)
Get full text
Journal Article
A probabilistic version of the game of Zombies and Survivors on graphs
Bonato, Anthony, Mitsche, Dieter, Pérez-Giménez, Xavier, Prałat, Paweł
Published in Theoretical computer science (06.12.2016)
Published in Theoretical computer science (06.12.2016)
Get full text
Journal Article
On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness
Pérez-Giménez, Xavier, Prałat, Paweł, West, Douglas B.
Published in European journal of combinatorics (01.02.2021)
Published in European journal of combinatorics (01.02.2021)
Get full text
Journal Article
On the Existence of Hamilton Cycles with a Periodic Pattern in a Random Digraph
Frieze, Alan, Pérez-Giménez, Xavier, Prałat, Paweł
Published in The Electronic journal of combinatorics (13.11.2020)
Published in The Electronic journal of combinatorics (13.11.2020)
Get full text
Journal Article
The Game of Overprescribed Cops and Robbers Played on Graphs
Bonato, Anthony, Pérez-Giménez, Xavier, Prałat, Paweł, Reiniger, Benjamin
Published in Graphs and combinatorics (01.07.2017)
Published in Graphs and combinatorics (01.07.2017)
Get full text
Journal Article
Randomly twisted hypercubes
Dudek, Andrzej, Pérez-Giménez, Xavier, Prałat, Paweł, Qi, Hao, West, Douglas, Zhu, Xuding
Published in European journal of combinatorics (01.05.2018)
Published in European journal of combinatorics (01.05.2018)
Get full text
Journal Article
On the chromatic number of random d-regular graphs
Kemkes, Graeme, Pérez-Giménez, Xavier, Wormald, Nicholas
Published in Advances in mathematics (New York. 1965) (15.01.2010)
Published in Advances in mathematics (New York. 1965) (15.01.2010)
Get full text
Journal Article
The robot crawler graph process
Bonato, Anthony, del Río-Chanona, Rita M., MacRury, Calum, Nicolaidis, Jake, Pérez-Giménez, Xavier, Prałat, Paweł, Ternovsky, Kirill
Published in Discrete Applied Mathematics (01.10.2018)
Published in Discrete Applied Mathematics (01.10.2018)
Get full text
Journal Article