Guillem Perarnau

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Telescopic Proof of Cayley’s Formula
American Mathematical Monthly
2024-12-12Paper
Percolation on dense random graphs with given degrees
Journal of Combinatorial Theory. Series B
2024-05-10Paper
Speeding up random walk mixing by starting from a uniform vertex
Electronic Journal of Probability
2024-04-10Paper
Rankings in directed configuration models with heavy tailed in-degrees
The Annals of Applied Probability
2024-01-19Paper
Largest component of subcritical random graphs with given degree sequence
Electronic Journal of Probability
2023-07-04Paper
Largest component of subcritical random graphs with given degree sequence
Electronic Journal of Probability
2023-07-04Paper
A telescopic proof of Cayley's formula2023-06-22Paper
The diameter of the directed configuration model
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2023-02-28Paper
Short Synchronizing Words for Random Automata2022-07-28Paper
Percolation on random graphs with a fixed degree sequence
SIAM Journal on Discrete Mathematics
2022-01-07Paper
The giant component of the directed configuration model revisited2021-08-06Paper
The giant component of the directed configuration model revisited
(available as arXiv preprint)
2021-08-06Paper
Frozen \((\Delta+1)\)-colourings of bounded degree graphs
Combinatorics, Probability and Computing
2021-06-15Paper
On the number of coloured triangulations of \(d\)-manifolds
Discrete & Computational Geometry
2021-04-20Paper
Two lower bounds for \(p\)-centered colorings
(available as arXiv preprint)
2021-01-05Paper
Two lower bounds for \(p\)-centered colorings2021-01-05Paper
The Glauber dynamics for edge-colorings of trees
Random Structures & Algorithms
2021-01-05Paper
A rainbow Dirac's theorem
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Minimum stationary values of sparse random directed graphs2020-10-14Paper
Diameter and stationary distribution of random \(r\)-out digraphs
The Electronic Journal of Combinatorics
2020-08-07Paper
Local convergence and stability of tight bridge-addable classes
Canadian Journal of Mathematics
2020-05-15Paper
The diameter of the directed configuration model
(available as arXiv preprint)
2020-03-10Paper
Rainbow factors in hypergraphs
Journal of Combinatorial Theory. Series A
2020-02-21Paper
Rainbow matchings in Dirac bipartite graphs
Random Structures & Algorithms
2019-11-07Paper
Rainbow matchings in Dirac bipartite graphs
Random Structures & Algorithms
2019-11-07Paper
Improved bounds for randomly sampling colorings via linear programming
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
Journal of Combinatorial Theory. Series B
2019-06-17Paper
Counting independent sets in cubic graphs of given girth
Journal of Combinatorial Theory. Series B
2018-10-11Paper
Frozen colourings of bounded degree graphs2018-10-11Paper
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Critical percolation on random regular graphs
Proceedings of the American Mathematical Society
2018-06-04Paper
Local convergence and stability of tight bridge-addable graph classes
(available as arXiv preprint)
2018-04-19Paper
Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold2018-04-11Paper
How to determine if a random graph with a fixed degree sequence has a giant component
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2018-02-12Paper
How to determine if a random graph with a fixed degree sequence has a giant component
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2018-02-12Paper
Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree2018-01-18Paper
Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree
Combinatorics, Probability and Computing
2017-10-10Paper
Acyclic edge colourings of graphs with large girth
Random Structures & Algorithms
2017-08-10Paper
Acyclic edge colourings of graphs with large girth
Random Structures & Algorithms
2017-08-10Paper
On treewidth and related parameters of random geometric graphs
SIAM Journal on Discrete Mathematics
2017-06-23Paper
Rainbow perfect matchings in \(r\)-partite graph structures2017-02-13Paper
Random subgraphs make identification affordable
Journal of Combinatorics
2017-01-10Paper
On the relation between graph distance and Euclidean distance in random geometric graphs
Advances in Applied Probability
2016-11-01Paper
On the relation between graph distance and Euclidean distance in random geometric graphs
Advances in Applied Probability
2016-11-01Paper
On the relation between graph distance and Euclidean distance in random geometric graphs
Advances in Applied Probability
2016-11-01Paper
Correlation among runners and some results on the lonely runner conjecture
The Electronic Journal of Combinatorics
2016-05-03Paper
Correlation among runners and some results on the lonely runner conjecture
The Electronic Journal of Combinatorics
2016-05-03Paper
Fast recoloring of sparse graphs
European Journal of Combinatorics
2015-12-11Paper
Large subgraphs without short cycles
SIAM Journal on Discrete Mathematics
2015-11-27Paper
Decomposition of bounded degree graphs into \(C_4\)-free subgraphs
European Journal of Combinatorics
2014-11-19Paper
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs2014-06-11Paper
Random subgraphs make identification affordable2014-06-11Paper
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
Linear Algebra and its Applications
2014-04-03Paper
On the tree-depth of random graphs
Discrete Applied Mathematics
2014-04-02Paper
Rainbow perfect matchings in complete bipartite graphs: existence and counting
Combinatorics, Probability and Computing
2014-02-24Paper
A probabilistic approach to consecutive pattern avoiding in permutations
Journal of Combinatorial Theory. Series A
2013-11-29Paper
Rainbow matchings: existence and counting2013-11-01Paper
Rainbow matchings: existence and counting
(available as arXiv preprint)
2013-11-01Paper
Matchings in random biregular bipartite graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
Matchings in random biregular bipartite graphs
The Electronic Journal of Combinatorics
2013-06-07Paper
On the treewidth and related parameters of random geometric graphs2012-08-23Paper
Bounds for identifying codes in terms of degree parameters
The Electronic Journal of Combinatorics
2012-06-12Paper
Locally identifying colourings for graphs with given maximum degree
Discrete Mathematics
2012-05-30Paper


Research outcomes over time


This page was built for person: Guillem Perarnau