Select Page
E-mail guillem.perarnau@upc.edu
Position Associate Professor
Research interests Combinatorics
Group Combinatorics, Logic & Algorithmics
Perarnau, Guillem
Biosketch

I did my bachelor, master and PhD at Universitat Politècnica de Catalunya (UPC), advised by Oriol Serra. From 2013 to 2015 I had the pleasure to be a CARP Postdoc Fellow at McGill University, working with Bruce Reed and Louigi Addario-Berry. From 2016 to 2019 I was a Lecturer in the Combinatorics, Probability and Algorithms group at the University of Birmingham. Since 2019 I am an Associate Professor in GAPCOMB at UPC. I am affiliated to CRM and to IMTech, and a member of SCM.

My main research interests are in Probabilistic and Extremal Combinatorics, Random Combinatorial Structures, Discrete Stochastical Processes and the analysis of Randomized Algorithms. 

For more information you can visit my webpage: https://web.mat.upc.edu/guillem.perarnau/

Other Research Interests
  • Probabilistic and Extremal Combinatorics
  • Random Combinatorial Structures
  • Analysis of Randomized Algorithms
Selected publications
  • M. Coulson, P. Keevash, G. Perarnau and L. Yepremyan. Rainbow factors in hypergraphs. J. of Comb. Theo. Series A 172:105184, 2020.
  • M. Coulson and G. Perarnau. Rainbow matchings in Dirac bipartite graphs. Random Structures & Algorithms, 55(2):271-289, 2019.
  • S. Chen, M. Delcourt, A. Moitra, G. Perarnau, L. Postle, Improved bounds for sampling col- orings via linear programming. Proceedings of the Thirstiest Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), pp. 2216-2234.
  • G. Chapuy and G. Perarnau. Local convergence and stability of tight bridge-addable graph classes. Canadian Journal of Mathematics 72(3):563–601, 2020. 
  • G. Chapuy and G. Perarnau. Connectivity in bridge-addable graph classes: the McDiarmid- Steger-Welsh conjecture. J. of Comb. Theory, Series B 136(C):44-71, 2019. (Extended abstract appeared in SODA 2016.)
  • G. Perarnau and W. Perkins. Counting independent sets in cubic graphs of given girth. J. of Comb. Theory, Series B, 133 211-242, 2018. 
  • F. Joos and G. Perarnau. Critical percolation on random regular graphs. Proceedings of the American Mathematical Society, 146,3321-3332, 2018.
  • F. Joos, G. Perarnau, D. Rautenbach and B. Reed. How to determine if a random graphwith a fixed degree sequence has a giant component. Probability Theory and Related Fields 170 (1-2):263–310, 2018. (Extended abstract appeared in FOCS 2016.) 
  • G. Perarnau. A probabilistic approach to consecutive pattern avoiding in permutations, Journal of Combinatorial Theory, Series A, 120(5):998-1011, 2013.