Guillem Perarnau

Available identifiers

zbMath Open perarnau.guillemMaRDI QIDQ278888

List of research outcomes

Publication	Date of Publication	Type
Speeding up random walk mixing by starting from a uniform vertex	2024-04-10	Paper
Rankings in directed configuration models with heavy tailed in-degrees	2024-01-19	Paper
Largest component of subcritical random graphs with given degree sequence	2023-07-04	Paper
A telescopic proof of Cayley's formula	2023-06-22	Paper
The diameter of the directed configuration model	2023-02-28	Paper
Short Synchronizing Words for Random Automata	2022-07-28	Paper
Percolation on Random Graphs with a Fixed Degree Sequence	2022-01-07	Paper
The giant component of the directed configuration model revisited	2021-08-06	Paper
Frozen (Δ + 1)-colourings of bounded degree graphs	2021-06-15	Paper
On the number of coloured triangulations of \(d\)-manifolds	2021-04-20	Paper
The Glauber dynamics for edge‐colorings of trees	2021-01-05	Paper
Two lower bounds for $p$-centered colorings	2021-01-05	Paper
A Rainbow Dirac's Theorem	2020-10-28	Paper
Minimum stationary values of sparse random directed graphs	2020-10-14	Paper
Diameter and stationary distribution of random \(r\)-out digraphs	2020-08-07	Paper
Local Convergence and Stability of Tight Bridge-addable Classes	2020-05-15	Paper
The diameter of the directed configuration model	2020-03-10	Paper
Rainbow factors in hypergraphs	2020-02-21	Paper
Rainbow matchings in Dirac bipartite graphs	2019-11-07	Paper
Improved Bounds for Randomly Sampling Colorings via Linear Programming	2019-10-15	Paper
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture	2019-06-17	Paper
Counting independent sets in cubic graphs of given girth	2018-10-11	Paper
Frozen colourings of bounded degree graphs	2018-10-11	Paper
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture	2018-07-16	Paper
Critical percolation on random regular graphs	2018-06-04	Paper
Local convergence and stability of tight bridge-addable graph classes	2018-04-19	Paper
Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold	2018-04-11	Paper
How to determine if a random graph with a fixed degree sequence has a giant component	2018-02-12	Paper
Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree	2018-01-18	Paper
Existence of Spanning ℱ-Free Subgraphs with Large Minimum Degree	2017-10-10	Paper
Acyclic edge colourings of graphs with large girth	2017-08-10	Paper
On Treewidth and Related Parameters of Random Geometric Graphs	2017-06-23	Paper
Rainbow perfect matchings in \(r\)-partite graph structures	2017-02-13	Paper
Random subgraphs make identification affordable	2017-01-10	Paper
On the relation between graph distance and Euclidean distance in random geometric graphs	2016-11-01	Paper
Correlation among runners and some results on the lonely runner conjecture	2016-05-03	Paper
Fast recoloring of sparse graphs	2015-12-11	Paper
Large Subgraphs without Short Cycles	2015-11-27	Paper
Decomposition of bounded degree graphs into \(C_4\)-free subgraphs	2014-11-19	Paper
Random subgraphs make identification affordable	2014-06-11	Paper
https://portal.mardi4nfdi.de/entity/Q5419951	2014-06-11	Paper
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs	2014-04-03	Paper
On the tree-depth of random graphs	2014-04-02	Paper
Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting	2014-02-24	Paper
A probabilistic approach to consecutive pattern avoiding in permutations	2013-11-29	Paper
Rainbow Matchings: existence and counting	2013-11-01	Paper
Matchings in random biregular bipartite graphs	2013-06-07	Paper
https://portal.mardi4nfdi.de/entity/Q2904780	2012-08-23	Paper
Bounds for identifying codes in terms of degree parameters	2012-06-12	Paper
Locally identifying colourings for graphs with given maximum degree	2012-05-30	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guillem Perarnau