Edit Profile (opens in new tab) Esperet, Louis Compute Distance To: Compute Author ID: esperet.louis Published as: Esperet, Louis; Esperet, L. Homepage: https://oc.g-scop.grenoble-inp.fr/esperet/ External Links: MGP · ORCID Documents Indexed: 63 Publications since 2005 Co-Authors: 60 Co-Authors with 59 Joint Publications 1,657 Co-Co-Authors all top 5 Co-Authors 4 single-authored 7 Maffray, Frédéric 7 Ochem, Pascal 5 Bousquet, Nicolas 5 Lemoine, Laetitia 5 Mazzuoccolo, Giuseppe 5 Montassier, Mickaël 4 Joret, Gwenaël 4 Král’, Daniel 3 De Verclos, Rémi De Joannis 3 Kardoš, František 3 Labourel, Arnaud 3 Pinlou, Alexandre 3 Thomassé, Stéphan 3 van den Heuvel, Jan 2 Aboulker, Pierre 2 Amini, Omid 2 Bamas, Étienne 2 Bonamy, Marthe 2 Cames van Batenburg, Wouter 2 Gonçalves, Daniel 2 Kang, Ross J. 2 King, Andrew Douglas 2 Le, Tien-Nam 2 Parreau, Aline 2 Pirot, François 2 Raspaud, André 2 Stehlík, Matěj 2 Tarsi, Michael 2 Zhu, Xuding 1 Addario-Berry, Louigi 1 Chalopin, Jérémie 1 Choi, Ilkyoo 1 Chudnovsky, Maria 1 Dujmović, Vida 1 Dvořák, Zdeněk 1 Gavoille, Cyril 1 Gimbel, John G. 1 Gravier, Sylvain 1 Groenland, Carla 1 Gyárfás, András 1 Harutyunyan, Ararat 1 Lévêque, Benjamin 1 Li, Zhentao 1 Lichev, Lyuben 1 Lochet, William 1 Maceli, Peter 1 McDiarmid, Colin J. H. 1 Morel, Grégory 1 Muller, Carole 1 Müller, Tobias M. 1 Norine, Serguei 1 Ossona de Mendez, Patrice 1 Penev, Irena 1 Raymond, Jean-Florent 1 Sipma, Félix 1 Škoda, Petr 1 Škrekovski, Riste 1 Walczak, Bartosz 1 Wiechert, Veit 1 Wood, David Ronald all top 5 Serials 9 European Journal of Combinatorics 8 Discrete Mathematics 8 Journal of Graph Theory 6 The Electronic Journal of Combinatorics 4 SIAM Journal on Discrete Mathematics 3 Combinatorics, Probability and Computing 2 Discrete Applied Mathematics 2 Information Processing Letters 2 Theoretical Computer Science 2 Combinatorica 2 Graphs and Combinatorics 1 Advances in Mathematics 1 Discrete & Computational Geometry 1 Journal of Combinatorics 1 Advances in Combinatorics Fields 59 Combinatorics (05-XX) 8 Computer science (68-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 49 Publications have been cited 304 times in 272 Documents Cited by ▼ Year ▼ Acyclic edge-coloring using entropy compression. Zbl 1285.05056Esperet, Louis; Parreau, Aline 33 2013 Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei 17 2011 Linear choosability of graphs. Zbl 1203.05054Esperet, Louis; Montassier, Mickaël; Raspaud, André 16 2008 Dynamic list coloring of bipartite graphs. Zbl 1215.05062Esperet, Louis 15 2010 A unified approach to distance-two colouring of graphs on surfaces. Zbl 1324.05052Amini, Omid; Esperet, Louis; Heuvel, Jan Van Den 14 2013 A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 14 2013 On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. Zbl 1310.05089Esperet, L.; Mazzuoccolo, G. 14 2014 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 12 2013 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 12 2013 Adapted list coloring of planar graphs. Zbl 1221.05136Esperet, Louis; Montassier, Mickaël; Zhu, Xuding 11 2009 Boxicity of graphs on surfaces. Zbl 1267.05083Esperet, Louis; Joret, Gwenaël 11 2013 Colouring planar graphs with three colours and no large monochromatic components. Zbl 1334.05030Esperet, Louis; Joret, Gwenaël 11 2014 Boxicity of graphs with bounded degree. Zbl 1229.05140Esperet, Louis 10 2009 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162Esperet, Louis; Labourel, Arnaud; Ochem, Pascal 8 2008 Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059Esperet, Louis; Ochem, Pascal 7 2007 Locally identifying coloring of graphs. Zbl 1252.05061Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline 7 2012 Flows and bisections in cubic graphs. Zbl 1370.05084Esperet, L.; Mazzuoccolo, G.; Tarsi, M. 6 2017 Islands in graphs on surfaces. Zbl 1329.05105Esperet, Louis; Ochem, Pascal 6 2016 Polynomial expansion and sublinear separators. Zbl 1376.05077Esperet, Louis; Raymond, Jean-Florent 5 2018 Improper coloring of graphs on surfaces. Zbl 1418.05062Choi, Ilkyoo; Esperet, Louis 5 2019 Boxicity and topological invariants. Zbl 1321.05283Esperet, Louis 5 2016 The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael 5 2016 Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice 5 2016 Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre 4 2010 Game colouring of the square of graphs. Zbl 1178.91034Esperet, Louis; Zhu, Xuding 4 2009 Covering line graphs with equivalence relations. Zbl 1215.05130Esperet, Louis; Gimbel, John; King, Andrew 3 2010 An improved linear bound on the number of perfect matchings in cubic graphs. Zbl 1218.05127Esperet, Louis; Král’, Daniel; Škoda, Petr; Škrekovski, Riste 3 2010 Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R. 3 2020 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan 3 2019 A superlinear bound on the number of perfect matchings in cubic bridgeless graphs. Zbl 1239.05149Esperet, Louis; Kardoš, František; Král’, Daniel 2 2012 Coloring non-crossing strings. Zbl 1351.05073Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud 2 2016 Additive bases and flows in graphs. Zbl 1380.05092Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan 2 2018 Coloring Jordan regions and curves. Zbl 1368.05058van Batenburg, Wouter Cames; Esperet, Louis; Müller, Tobias 2 2017 The width of quadrangulations of the projective plane. Zbl 1398.05084Esperet, Louis; Stehlík, Matěj 1 2018 Boxicity, poset dimension, and excluded minors. Zbl 1409.05085Esperet, Louis; Wiechert, Veit 1 2018 Linear choosability of graphs. Zbl 1192.05048Esperet, Louis; Montassier, Mickaël; Raspaud, André 1 2005 On circle graphs with girth at least five. Zbl 1229.05165Esperet, Louis; Ochem, Pascal 1 2009 Acyclic improper choosability of graphs. Zbl 1291.05060Esperet, Louis; Pinlou, Alexandre 1 2007 On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph. Zbl 1310.05170Esperet, Louis; Mazzuoccolo, Giuseppe 1 2015 Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis 1 2018 Long induced paths in graphs. Zbl 1358.05148Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Coloring a set of touching strings. Zbl 1273.05066Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud 1 2009 Distributed coloring in sparse graphs with fewer colors. Zbl 1427.05121Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis 1 2019 List-coloring claw-free graphs with small clique number. Zbl 1298.05115Esperet, Louis; Gyárfás, András; Maffray, Frédéric 1 2014 Box representations of embedded graphs. Zbl 1361.05034Esperet, Louis 1 2017 Small feedback vertex sets in planar digraphs. Zbl 1361.05058Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Exact distance colouring in trees. Zbl 1434.05049Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi 1 2019 Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R. 3 2020 Improper coloring of graphs on surfaces. Zbl 1418.05062Choi, Ilkyoo; Esperet, Louis 5 2019 Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan 3 2019 Distributed coloring in sparse graphs with fewer colors. Zbl 1427.05121Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis 1 2019 Exact distance colouring in trees. Zbl 1434.05049Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi 1 2019 Polynomial expansion and sublinear separators. Zbl 1376.05077Esperet, Louis; Raymond, Jean-Florent 5 2018 Additive bases and flows in graphs. Zbl 1380.05092Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan 2 2018 The width of quadrangulations of the projective plane. Zbl 1398.05084Esperet, Louis; Stehlík, Matěj 1 2018 Boxicity, poset dimension, and excluded minors. Zbl 1409.05085Esperet, Louis; Wiechert, Veit 1 2018 Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis 1 2018 Flows and bisections in cubic graphs. Zbl 1370.05084Esperet, L.; Mazzuoccolo, G.; Tarsi, M. 6 2017 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 Coloring Jordan regions and curves. Zbl 1368.05058van Batenburg, Wouter Cames; Esperet, Louis; Müller, Tobias 2 2017 Long induced paths in graphs. Zbl 1358.05148Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Box representations of embedded graphs. Zbl 1361.05034Esperet, Louis 1 2017 Small feedback vertex sets in planar digraphs. Zbl 1361.05058Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Islands in graphs on surfaces. Zbl 1329.05105Esperet, Louis; Ochem, Pascal 6 2016 Boxicity and topological invariants. Zbl 1321.05283Esperet, Louis 5 2016 The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael 5 2016 Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice 5 2016 Coloring non-crossing strings. Zbl 1351.05073Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud 2 2016 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph. Zbl 1310.05170Esperet, Louis; Mazzuoccolo, Giuseppe 1 2015 On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. Zbl 1310.05089Esperet, L.; Mazzuoccolo, G. 14 2014 Colouring planar graphs with three colours and no large monochromatic components. Zbl 1334.05030Esperet, Louis; Joret, Gwenaël 11 2014 List-coloring claw-free graphs with small clique number. Zbl 1298.05115Esperet, Louis; Gyárfás, András; Maffray, Frédéric 1 2014 Acyclic edge-coloring using entropy compression. Zbl 1285.05056Esperet, Louis; Parreau, Aline 33 2013 A unified approach to distance-two colouring of graphs on surfaces. Zbl 1324.05052Amini, Omid; Esperet, Louis; Heuvel, Jan Van Den 14 2013 A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre 14 2013 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 12 2013 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 12 2013 Boxicity of graphs on surfaces. Zbl 1267.05083Esperet, Louis; Joret, Gwenaël 11 2013 Locally identifying coloring of graphs. Zbl 1252.05061Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline 7 2012 A superlinear bound on the number of perfect matchings in cubic bridgeless graphs. Zbl 1239.05149Esperet, Louis; Kardoš, František; Král’, Daniel 2 2012 Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei 17 2011 Dynamic list coloring of bipartite graphs. Zbl 1215.05062Esperet, Louis 15 2010 Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre 4 2010 Covering line graphs with equivalence relations. Zbl 1215.05130Esperet, Louis; Gimbel, John; King, Andrew 3 2010 An improved linear bound on the number of perfect matchings in cubic graphs. Zbl 1218.05127Esperet, Louis; Král’, Daniel; Škoda, Petr; Škrekovski, Riste 3 2010 Adapted list coloring of planar graphs. Zbl 1221.05136Esperet, Louis; Montassier, Mickaël; Zhu, Xuding 11 2009 Boxicity of graphs with bounded degree. Zbl 1229.05140Esperet, Louis 10 2009 Game colouring of the square of graphs. Zbl 1178.91034Esperet, Louis; Zhu, Xuding 4 2009 On circle graphs with girth at least five. Zbl 1229.05165Esperet, Louis; Ochem, Pascal 1 2009 Coloring a set of touching strings. Zbl 1273.05066Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud 1 2009 Linear choosability of graphs. Zbl 1203.05054Esperet, Louis; Montassier, Mickaël; Raspaud, André 16 2008 On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162Esperet, Louis; Labourel, Arnaud; Ochem, Pascal 8 2008 Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059Esperet, Louis; Ochem, Pascal 7 2007 Acyclic improper choosability of graphs. Zbl 1291.05060Esperet, Louis; Pinlou, Alexandre 1 2007 Linear choosability of graphs. Zbl 1192.05048Esperet, Louis; Montassier, Mickaël; Raspaud, André 1 2005 all cited Publications top 5 cited Publications all top 5 Cited by 394 Authors 15 Esperet, Louis 14 Wang, Wei-Fan 12 Zhang, Xin 10 Ochem, Pascal 8 Dvořák, Zdeněk 8 Joret, Gwenaël 8 Lai, Hong-Jian 8 Mazzuoccolo, Giuseppe 8 Zhu, Xuding 7 Kong, Jiangxu 7 Pinlou, Alexandre 6 Chandran, L. Sunil 6 Liu, Chun-Hung 6 Oum, Sang-Il 6 Raspaud, André 6 Wang, Yiqiao 6 Wood, David Ronald 6 Wu, Jian-Liang 5 Choi, Ilkyoo 5 Cranston, Daniel W. 5 Jiménez, Andrea 5 Kostochka, Aleksandr Vasil’evich 5 Král’, Daniel 5 Niu, Bei 5 Shu, Qiaojun 4 Goedgebeur, Jan 4 Gonçalves, Daniel 4 Huang, Shenwei 4 Kim, Seog-Jin 4 Li, Bi 4 Ma, Yulai 4 Schiermeyer, Ingo 4 Scott, Alexander D. 4 Shi, Yongtang 4 Zhang, Lianzhu 3 Alon, Noga M. 3 Bousquet, Nicolas 3 Cames van Batenburg, Wouter 3 Dehghan, Ali A. 3 Dross, François 3 Dujmović, Vida 3 Hebdige, Michael 3 Jendrol’, Stanislav 3 Kang, Ross J. 3 Kim, Jaehoon 3 Kiwi, Marcos A. 3 Liu, Guizhen 3 Máčajová, Edita 3 Mathew, Rogers 3 Mattiolo, Davide 3 Micek, Piotr 3 Mitsou, Valia 3 Montassier, Mickaël 3 Morin, Pat 3 Müller, Tobias M. 3 Pierron, Théo 3 Procacci, Aldo 3 Seymour, Paul D. 3 Škoviera, Martin 3 Song, Huimin 3 Sun, Wuyang 3 Wiechert, Veit 3 Xu, Jingwei 2 Abreu, Marién 2 Adiga, Abhijin 2 Ahadi, Arash 2 Alstrup, Stephen 2 Alves, Rogério Gomes 2 Andres, Stephan Dominique 2 Barvinok, Alexander I. 2 Bernshteyn, Anton 2 Bhowmick, Diptendu 2 Cai, Jiansheng 2 Cameron, Kathie 2 Chen, Ye 2 Cui, Qing 2 Czap, Július 2 Dong, Wei 2 Došlić, Tomislav 2 Fan, Suohai 2 Felsner, Stefan 2 Foucaud, Florent 2 Gao, Yuping 2 Gordinowicz, Przemysław 2 Hell, Pavol 2 Hocquard, Hervé 2 Hou, Jianfeng 2 Hu, Xiaoxue 2 Jing, Yifan 2 Kardoš, František 2 Karthick, T. 2 Kierstead, Henry A. 2 Kim, Ringi 2 Labbate, Domenico 2 Labourel, Arnaud 2 Lampis, Michael 2 Li, Chao 2 Li, Jiaao 2 Liu, Jianbing 2 Lochet, William ...and 294 more Authors all top 5 Cited in 54 Serials 46 Discrete Mathematics 31 Discrete Applied Mathematics 18 European Journal of Combinatorics 18 Graphs and Combinatorics 18 SIAM Journal on Discrete Mathematics 15 The Electronic Journal of Combinatorics 13 Theoretical Computer Science 11 Journal of Combinatorial Theory. Series B 10 Journal of Combinatorial Optimization 8 Journal of Graph Theory 5 Combinatorica 5 Discussiones Mathematicae. Graph Theory 4 Applied Mathematics and Computation 3 Combinatorics, Probability and Computing 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Discrete Mathematics, Algorithms and Applications 2 SIAM Journal on Computing 2 Algorithmica 2 Discrete & Computational Geometry 2 Theory of Computing Systems 2 Acta Mathematica Sinica. English Series 2 Frontiers of Mathematics in China 2 Ars Mathematica Contemporanea 2 Science China. Mathematics 1 Communications in Mathematical Physics 1 Information Processing Letters 1 Journal of Statistical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Advances in Mathematics 1 Proceedings of the Japan Academy. Series A 1 Transactions of the American Mathematical Society 1 Advances in Applied Mathematics 1 Acta Mathematica Hungarica 1 Bulletin of the Iranian Mathematical Society 1 Computers & Operations Research 1 Publicacions Matemàtiques 1 Science in China. Series A 1 Random Structures & Algorithms 1 Geometric and Functional Analysis. GAFA 1 European Journal of Operational Research 1 Distributed Computing 1 The Australasian Journal of Combinatorics 1 Opuscula Mathematica 1 Journal of Mathematical Chemistry 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Dynamics in Nature and Society 1 Missouri Journal of Mathematical Sciences 1 Internet Mathematics 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Proceedings of the Steklov Institute of Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) all top 5 Cited in 12 Fields 257 Combinatorics (05-XX) 34 Computer science (68-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Probability theory and stochastic processes (60-XX) 6 Operations research, mathematical programming (90-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Convex and discrete geometry (52-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Biology and other natural sciences (92-XX) 1 Geometry (51-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year