Matej Stehlik

Professor of Computer Science at Université Paris Cité
Member of the Theory and Algorithms of Graphs group at IRIF

Publications

(with T. Kaiser) Fan's lemma via bistellar moves, submitted.
(with T. Kaiser and R. Škrekovski) Criticality in Sperner's lemma, Combinatorica 44 (2024) 1041-1051.
(with T. Müller) On the contractibility of random Vietoris-Rips complexes, Discrete Comput. Geom. 69 (2023) 1139-1156.
(with T. Kaiser) Edge-critical subgraphs of Schrijver graphs II: The general case, J. Combin. Theory Ser. B 152 (2022) 453-482.
Critical digraphs with few vertices.
(with T. Kaiser) Edge-critical subgraphs of Schrijver graphs, J. Combin. Theory Ser. B 144 (2020) 191–196.
(with L. Esperet) Bipartite complements of circle graphs, Discrete Math. 343 (2020) 111834.
(with T. Müller) Generalised Mycielski graphs and the Borsuk-Ulam theorem, Electron. J. Combin. 26 (2019) #P4.8.
(with L. Esperet) The width of quadrangulations of the projective plane, J. Graph Theory 89 (2018) 76–88.
(with D. Nicodemos) Packing and covering odd cycles in cubic plane graphs with small faces, European J. Combin. 67 (2018) 208–221.
(with T. Kaiser) Schrijver graphs and projective quadrangulations, in: Loebl M., Nešetřil J., Thomas R. (eds) A Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek, pp. 505–526, 2017.
(with D. Nicodemos) Fullerene graphs of small diameter, MATCH Commun. Math. Comput. Chem. 77 (2017) 725–728.
(with T. Kaiser) Colouring quadrangulations of projective spaces, J. Combin. Theory Ser. B. 113 (2015) 1–17.
(with T. Kaiser, O. Rucký and R. Škrekovski) Strong parity vertex coloring of plane graphs, Discrete Math. Theor. Comput. Sci. 16 (2014) 143–158.
(with T. Kaiser and R. Škrekovski) Replication in critical graphs and the persistence of monomial ideals, J. Combin. Theory Ser. A 123 (2014) 239–251.
(with L. Faria and S. Klein) Odd cycle transversals and independent sets in fullerene graphs, SIAM J. Discrete Math. 26 (2012) 1458–1469.
(with T. Kaiser and R. Škrekovski) On the 2-resonance of fullerenes, SIAM J. Discrete Math. 25 (2011) 1737–1745.
(with R. J. Kang and J.–S. Sereni) Every plane graph of maximum degree 8 has an edge-face 9-colouring, SIAM J. Discrete Math. 25 (2011) 514–533.
(with J.–S. Sereni) Edge-face colouring of plane graphs with maximum degree nine, J. Graph Theory 66 (2011) 332–346.
(with J.–S. Sereni) On the sextet polynomial of fullerenes, J. Math. Chem. 47 (2010) 1121–1128.
(with D. Kráľ) Coloring of triangle-free graphs on the double torus, SIAM J. Discrete Math. 22 (2008) 541–553.
Minimal connected τ-critical hypergraphs, Graphs Combin. 22 (2006) 421–426.
A generalisation of matching and colouring, Discrete Math. 285 (2004) 257–265.
Critical graphs with connected complements, J. Combin. Theory Ser. B 89 (2003) 189–194.

Contact

IRIF, case 7014
Université de Paris
75205 Paris Cedex 13, France\\photo

office 4008
tel: +33 (0) 1 57 27 93 36
e-mail: matej@irif.fr