papers
Publications (18)
math.CO2014
Characterizing 4-Critical Graphs of Ore-Degree at most Seven
Luke Postle
math.CO2016
Bounded Diameter Arboricity
Martin Merker, Luke Postle
math.CO2014
Density of 5/2-critical graphs
Zdenek Dvorak, Luke Postle
math.CO2012
Five-coloring graphs on the Klein bottle
Nathan Chenette, Luke Postle, Noah Streib +2
math.CO2015
Modified Linear Programming and Class 0 Bounds for Graph Pebbling
Daniel W. Cranston, Luke Postle, Chenxiao Xue +1
math.CO2016
Exponentially Many 4-List-Colorings of Triangle-Free Graphs on Surfaces
Tom Kelly, Luke Postle
math.CO2016
Reconstruction of infinite matroids from their 3-connected minors
Nathan Bowler, Johannes Carmesin, Luke Postle
math.CO2015
The structure of 2-separations of infinite matroids
Elad Aigner-Horev, Reinhard Diestel, Luke Postle
math.CO2017
On the Minimum Number of Edges in Triangle-Free 5-Critical Graphs
Luke Postle
math.CO2011
Sub-exponentially many 3-colorings of triangle-free planar graphs
Arash Asadi, Zdenek Dvorak, Luke Postle +1
math.CO2015
Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk
Luke Postle, Robin Thomas
math.CO2016
Chromatic index determined by fractional chromatic index
Guantao Chen, Yuping Gao, Ringi Kim +2
math.CO2014
Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs
Luke Postle, Robin Thomas
math.CO2014
On the Minimum Edge-Density of 4-Critical Graphs of Girth Five
Chun-Hung Liu, Luke Postle
math.CO2016
Five-list-coloring graphs on surfaces III. One list of size one and one list of size two
Luke Postle, Robin Thomas
math.CO2017
On the clique number of the square of a line graph and its relation to Ore-degree
Maxime Faron, Luke Postle
math.CO2016
5-list-coloring planar graphs with distant precolored vertices
Zdenek Dvorak, Bernard Lidicky, Bojan Mohar +1
math.CO2016
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
Zdenek Dvorak, Luke Postle