Peter Maceli

14 papers Journal 13
YearRankTypeTitle / Venue / Authors
2021 J jnl
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path.
Theor. Comput. Sci.
Flavia Bonomo-Braberman, Maria Chudnovsky, Jan Goedgebeur, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
2020 J jnl
Coloring graphs with no induced five-vertex path or gem.
J. Graph Theory
Maria Chudnovsky, T. Karthick, Peter Maceli, Frédéric Maffray
2018 J jnl
Coloring graphs with no induced five-vertex path or gem.
CoRR
Maria Chudnovsky, T. Karthick, Peter Maceli, Frédéric Maffray
2018 J jnl
Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices.
Comb.
Flavia Bonomo, Maria Chudnovsky, Peter Maceli, Oliver Schaudt, Maya Stein, Mingxian Zhong
2017 J jnl
4-Coloring
J. Graph Theory
Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
2017 J jnl
Graphs with No Induced Five-Vertex Path or Antipath.
J. Graph Theory
Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli, Frédéric Maffray, Irena Penev
2015 — —
Excluding Induced Paths: Graph Structure and Coloring.
Peter Maceli
2015 J jnl
Three-coloring graphs with no induced seven-vertex path II : using a triangle.
CoRR
Maria Chudnovsky, Peter Maceli, Mingxian Zhong
2014 J jnl
4-coloring $P_6$-free graphs with no induced 5-cycles.
CoRR
Maria Chudnovsky, Peter Maceli, Juraj Stacho, Mingxian Zhong
2014 J jnl
Graphs with no induced five-vertex path or antipath.
CoRR
Maria Chudnovsky, Louis Esperet, Laetitia Lemoine, Peter Maceli, Frédéric Maffray, Irena Penev
2014 J jnl
Simplicial Vertices in Graphs with no Induced Four-Edge Path or Four-Edge Antipath, and the
J. Graph Theory
Maria Chudnovsky, Peter Maceli
2014 J jnl
Three-coloring graphs with no induced seven-vertex path I : the triangle-free case.
CoRR
Maria Chudnovsky, Peter Maceli, Mingxian Zhong
2013 J jnl
Excluding four-edge paths and their complements
CoRR
Maria Chudnovsky, Peter Maceli, Irena Penev
2013 J jnl
Ups and downs of the 4-edge path
CoRR
Maria Chudnovsky, Peter Maceli