Gil Puig i Surroca ORCID: 0009-0003-7116-7633

Email: name.surname1-i-surname2(at)dauphine.eu Office 603b Université Paris Dauphine - PSL Place du Maréchal de Lattre de Tassigny 75775 PARIS Cedex 16

Projects

• MICINN project ACoGe (Algebraic combinatorics and its connections to geometry – PID2022-137283NB-C22), associated member
• ANR project DAGDigDec (Directed acyclic graphs and digraph decompositions – ANR-21-CE48-0012), non-permanent member.

(past)

• MICINN project ALCOI (Álgebra conmutativa y sus interacciones – PID2019-194844GB-I00), associated member.

Preprints and publications

1. A. Harutyunyan, K. Kawarabayashi, L. Picasarri-Arrieta and G. Puig i Surroca, (Δ−1)-dicolouring of digraphs, submitted. [arXiv]
2. K. Knauer and G. Puig i Surroca, On rigid regular graphs and a problem of Babai and Pultr, submitted. [arXiv]
3. A. Harutyunyan, C. McDiarmid and G. Puig i Surroca, Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths, J. Graph Theory (accepted). [preprint]
4. A. Harutyunyan and G. Puig i Surroca, Colouring complete multipartite and Kneser-type digraphs, Electron. J. Comb. 32 (2025) #P3.1. [arXiv]. Also in conference version: Proc. 12th EUROCOMB (2023), #76, 545–551.
5. K. Knauer and G. Puig i Surroca, On endomorphism universality of sparse graph classes, J. Graph Theory 110 (2025) 223–244. [arXiv]
6. K. Knauer and G. Puig i Surroca, On monoid graphs, Mediterr. J. Math. 20 (2023) #26. [arXiv]

Last update: February 2026