×
Compute Distance To:
Author ID: esperet.louis Recent zbMATH articles by "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

Publications by Year

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.05056
Esperet, Louis; Parreau, Aline
33
2013
Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229
Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei
17
2011
Linear choosability of graphs. Zbl 1203.05054
Esperet, Louis; Montassier, Mickaël; Raspaud, André
16
2008
Dynamic list coloring of bipartite graphs. Zbl 1215.05062
Esperet, Louis
15
2010
A unified approach to distance-two colouring of graphs on surfaces. Zbl 1324.05052
Amini, Omid; Esperet, Louis; Heuvel, Jan Van Den
14
2013
A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049
Esperet, 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.05089
Esperet, L.; Mazzuoccolo, G.
14
2014
Fire containment in planar graphs. Zbl 1269.05026
Esperet, 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.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
12
2013
Adapted list coloring of planar graphs. Zbl 1221.05136
Esperet, Louis; Montassier, Mickaël; Zhu, Xuding
11
2009
Boxicity of graphs on surfaces. Zbl 1267.05083
Esperet, Louis; Joret, Gwenaël
11
2013
Colouring planar graphs with three colours and no large monochromatic components. Zbl 1334.05030
Esperet, Louis; Joret, Gwenaël
11
2014
Boxicity of graphs with bounded degree. Zbl 1229.05140
Esperet, Louis
10
2009
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
10
2015
On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162
Esperet, Louis; Labourel, Arnaud; Ochem, Pascal
8
2008
Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059
Esperet, Louis; Ochem, Pascal
7
2007
Locally identifying coloring of graphs. Zbl 1252.05061
Esperet, Louis; Gravier, Sylvain; Montassier, Mickaël; Ochem, Pascal; Parreau, Aline
7
2012
Flows and bisections in cubic graphs. Zbl 1370.05084
Esperet, L.; Mazzuoccolo, G.; Tarsi, M.
6
2017
Islands in graphs on surfaces. Zbl 1329.05105
Esperet, Louis; Ochem, Pascal
6
2016
Polynomial expansion and sublinear separators. Zbl 1376.05077
Esperet, Louis; Raymond, Jean-Florent
5
2018
Improper coloring of graphs on surfaces. Zbl 1418.05062
Choi, Ilkyoo; Esperet, Louis
5
2019
Boxicity and topological invariants. Zbl 1321.05283
Esperet, Louis
5
2016
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053
Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael
5
2016
Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077
Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice
5
2016
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
4
2010
Game colouring of the square of graphs. Zbl 1178.91034
Esperet, Louis; Zhu, Xuding
4
2009
Covering line graphs with equivalence relations. Zbl 1215.05130
Esperet, Louis; Gimbel, John; King, Andrew
3
2010
An improved linear bound on the number of perfect matchings in cubic graphs. Zbl 1218.05127
Esperet, Louis; Král’, Daniel; Škoda, Petr; Škrekovski, Riste
3
2010
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
3
2020
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
3
2019
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs. Zbl 1239.05149
Esperet, Louis; Kardoš, František; Král’, Daniel
2
2012
Coloring non-crossing strings. Zbl 1351.05073
Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud
2
2016
Additive bases and flows in graphs. Zbl 1380.05092
Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan
2
2018
Coloring Jordan regions and curves. Zbl 1368.05058
van Batenburg, Wouter Cames; Esperet, Louis; Müller, Tobias
2
2017
The width of quadrangulations of the projective plane. Zbl 1398.05084
Esperet, Louis; Stehlík, Matěj
1
2018
Boxicity, poset dimension, and excluded minors. Zbl 1409.05085
Esperet, Louis; Wiechert, Veit
1
2018
Linear choosability of graphs. Zbl 1192.05048
Esperet, Louis; Montassier, Mickaël; Raspaud, André
1
2005
On circle graphs with girth at least five. Zbl 1229.05165
Esperet, Louis; Ochem, Pascal
1
2009
Acyclic improper choosability of graphs. Zbl 1291.05060
Esperet, Louis; Pinlou, Alexandre
1
2007
On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph. Zbl 1310.05170
Esperet, Louis; Mazzuoccolo, Giuseppe
1
2015
Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2018
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Coloring a set of touching strings. Zbl 1273.05066
Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud
1
2009
Distributed coloring in sparse graphs with fewer colors. Zbl 1427.05121
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2019
List-coloring claw-free graphs with small clique number. Zbl 1298.05115
Esperet, Louis; Gyárfás, András; Maffray, Frédéric
1
2014
Box representations of embedded graphs. Zbl 1361.05034
Esperet, Louis
1
2017
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Exact distance colouring in trees. Zbl 1434.05049
Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi
1
2019
Planar graphs have bounded nonrepetitive chromatic number. Zbl 1450.05012
Dujmović, Vida; Esperet, Louis; Joret, Gwenaël; Walczak, Bartosz; Wood, David R.
3
2020
Improper coloring of graphs on surfaces. Zbl 1418.05062
Choi, Ilkyoo; Esperet, Louis
5
2019
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
3
2019
Distributed coloring in sparse graphs with fewer colors. Zbl 1427.05121
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2019
Exact distance colouring in trees. Zbl 1434.05049
Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi
1
2019
Polynomial expansion and sublinear separators. Zbl 1376.05077
Esperet, Louis; Raymond, Jean-Florent
5
2018
Additive bases and flows in graphs. Zbl 1380.05092
Esperet, 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.05084
Esperet, Louis; Stehlík, Matěj
1
2018
Boxicity, poset dimension, and excluded minors. Zbl 1409.05085
Esperet, Louis; Wiechert, Veit
1
2018
Distributed coloring in sparse graphs with fewer colors. Zbl 1428.68362
Aboulker, Pierre; Bonamy, Marthe; Bousquet, Nicolas; Esperet, Louis
1
2018
Flows and bisections in cubic graphs. Zbl 1370.05084
Esperet, L.; Mazzuoccolo, G.; Tarsi, M.
6
2017
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Coloring Jordan regions and curves. Zbl 1368.05058
van Batenburg, Wouter Cames; Esperet, Louis; Müller, Tobias
2
2017
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Box representations of embedded graphs. Zbl 1361.05034
Esperet, Louis
1
2017
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Islands in graphs on surfaces. Zbl 1329.05105
Esperet, Louis; Ochem, Pascal
6
2016
Boxicity and topological invariants. Zbl 1321.05283
Esperet, Louis
5
2016
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem. Zbl 1336.05053
Esperet, Louis; Mazzuoccolo, Giuseppe; Tarsi, Michael
5
2016
Restricted frame graphs and a conjecture of Scott. Zbl 1331.05077
Chalopin, Jérémie; Esperet, Louis; Li, Zhentao; Ossona de Mendez, Patrice
5
2016
Coloring non-crossing strings. Zbl 1351.05073
Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud
2
2016
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, 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.05170
Esperet, Louis; Mazzuoccolo, Giuseppe
1
2015
On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings. Zbl 1310.05089
Esperet, L.; Mazzuoccolo, G.
14
2014
Colouring planar graphs with three colours and no large monochromatic components. Zbl 1334.05030
Esperet, Louis; Joret, Gwenaël
11
2014
List-coloring claw-free graphs with small clique number. Zbl 1298.05115
Esperet, Louis; Gyárfás, András; Maffray, Frédéric
1
2014
Acyclic edge-coloring using entropy compression. Zbl 1285.05056
Esperet, Louis; Parreau, Aline
33
2013
A unified approach to distance-two colouring of graphs on surfaces. Zbl 1324.05052
Amini, Omid; Esperet, Louis; Heuvel, Jan Van Den
14
2013
A complexity dichotomy for the coloring of sparse graphs. Zbl 1264.05049
Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre
14
2013
Fire containment in planar graphs. Zbl 1269.05026
Esperet, 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.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
12
2013
Boxicity of graphs on surfaces. Zbl 1267.05083
Esperet, Louis; Joret, Gwenaël
11
2013
Locally identifying coloring of graphs. Zbl 1252.05061
Esperet, 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.05149
Esperet, Louis; Kardoš, František; Král’, Daniel
2
2012
Exponentially many perfect matchings in cubic graphs. Zbl 1223.05229
Esperet, Louis; Kardoš, František; King, Andrew D.; Král, Daniel; Norine, Serguei
17
2011
Dynamic list coloring of bipartite graphs. Zbl 1215.05062
Esperet, Louis
15
2010
Acyclic improper colourings of graphs with bounded maximum degree. Zbl 1185.05056
Addario-Berry, Louigi; Esperet, Louis; Kang, Ross J.; McDiarmid, Colin J. H.; Pinlou, Alexandre
4
2010
Covering line graphs with equivalence relations. Zbl 1215.05130
Esperet, Louis; Gimbel, John; King, Andrew
3
2010
An improved linear bound on the number of perfect matchings in cubic graphs. Zbl 1218.05127
Esperet, Louis; Král’, Daniel; Škoda, Petr; Škrekovski, Riste
3
2010
Adapted list coloring of planar graphs. Zbl 1221.05136
Esperet, Louis; Montassier, Mickaël; Zhu, Xuding
11
2009
Boxicity of graphs with bounded degree. Zbl 1229.05140
Esperet, Louis
10
2009
Game colouring of the square of graphs. Zbl 1178.91034
Esperet, Louis; Zhu, Xuding
4
2009
On circle graphs with girth at least five. Zbl 1229.05165
Esperet, Louis; Ochem, Pascal
1
2009
Coloring a set of touching strings. Zbl 1273.05066
Esperet, Louis; Gonçalves, Daniel; Labourel, Arnaud
1
2009
Linear choosability of graphs. Zbl 1203.05054
Esperet, Louis; Montassier, Mickaël; Raspaud, André
16
2008
On induced-universal graphs for the class of bounded-degree graphs. Zbl 1189.05162
Esperet, Louis; Labourel, Arnaud; Ochem, Pascal
8
2008
Oriented colorings of 2-outerplanar graphs. Zbl 1185.05059
Esperet, Louis; Ochem, Pascal
7
2007
Acyclic improper choosability of graphs. Zbl 1291.05060
Esperet, Louis; Pinlou, Alexandre
1
2007
Linear choosability of graphs. Zbl 1192.05048
Esperet, Louis; Montassier, Mickaël; Raspaud, André
1
2005
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)

Citations by Year