Luke Postle - RankMe

72 papers A* 2Journal 69

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Decomposing random regular graphs into stars. Eur. J. Comb. Michelle Delcourt, Catherine S. Greenhill, Mikhail Isaev, Bernard Lidický, Luke Postle
2025	J	`jnl`	Hyperbolicity theorems for correspondence colouring. J. Comb. Theory B Luke Postle, Evelyne Smith-Roberge
2024	J	`jnl`	Edge-colouring graphs with local list sizes. J. Comb. Theory B Marthe Bonamy, Michelle Delcourt, Richard Lang, Luke Postle
2024	J	`jnl`	Fractional coloring with local demands and applications to degree-sequence bounds on the independence number. J. Comb. Theory B Tom Kelly, Luke Postle
2024	J	`jnl`	Improving the Caro-Wei bound and applications to Turán stability. Discret. Appl. Math. Tom Kelly, Luke Postle
2023	J	`jnl`	An Improved Bound for the Linear Arboricity Conjecture. Comb. Richard Lang, Luke Postle
2023	J	`jnl`	Connectivity and choosability of graphs with no J. Comb. Theory B Sergey Norin, Luke Postle
2023	J	`jnl`	Local Hadwiger's Conjecture. J. Comb. Theory B Benjamin R. Moore, Luke Postle, Lise Turner
2023	J	`jnl`	On the Density of Critical Graphs with No Large Cliques. Comb. Tom Kelly, Luke Postle
2022	J	`jnl`	Asymptotically good edge correspondence colourings. J. Graph Theory Michael Molloy, Luke Postle
2022	J	`jnl`	Bounding J. Comb. Theory B Marthe Bonamy, Tom Kelly, Peter Nelson, Luke Postle
2022	J	`jnl`	Colouring graphs with sparse neighbourhoods: Bounds and applications. J. Comb. Theory B Marthe Bonamy, Thomas Perrett, Luke Postle
2022	J	`jnl`	Local Hadwiger's Conjecture. CoRR Benjamin R. Moore, Luke Postle, Lise Turner
2022	J	`jnl`	On Decidability of Hyperbolicity. Comb. Zdenek Dvorák, Luke Postle
2022	J	`jnl`	On the Density of C Comb. Luke Postle, Evelyne Smith-Roberge
2022	J	`jnl`	Structure in sparse J. Comb. Theory B Ronald J. Gould, Victor Larsen, Luke Postle
2022	J	`jnl`	The chromatic number of triangle-free hypergraphs. CoRR Lina Li, Luke Postle
2022	J	`jnl`	Triangle-free planar graphs with at most 64n0.731 3-colorings. J. Comb. Theory B Zdenek Dvorák, Luke Postle
2021	J	`jnl`	3-List-coloring graphs of girth at least five on surfaces. J. Comb. Theory B Luke Postle
2021	J	`jnl`	Bounding the number of cycles in a graph in terms of its degree sequence. Eur. J. Comb. Zdenek Dvorák, Natasha Morrison, Jonathan A. Noel, Sergey Norin, Luke Postle
2021	J	`jnl`	Corrigendum to "A local epsilon version of Reed's Conjecture" [J. Combin. Theory Ser. B 141 (2020) 181-222]. J. Comb. Theory B Tom Kelly, Luke Postle
2021	J	`jnl`	Progress towards Nash-Williams' conjecture on triangle decompositions. J. Comb. Theory B Michelle Delcourt, Luke Postle
2021	J	`jnl`	Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs. CoRR Michelle Delcourt, Luke Postle
2021	J	`jnl`	The list linear arboricity of graphs. J. Graph Theory Ringi Kim, Luke Postle
2020	J	`jnl`	A local epsilon version of Reed's Conjecture. J. Comb. Theory B Tom Kelly, Luke Postle
2020	J	`jnl`	On decidability of hyperbolicity. CoRR Zdenek Dvorák, Luke Postle
2019	J	`jnl`	A local epsilon version of Reed's Conjecture. CoRR Tom Kelly, Luke Postle
2019	J	`jnl`	Bounded diameter arboricity. J. Graph Theory Martin Merker, Luke Postle
2019	A*	`conf`	Improved Bounds for Randomly Sampling Colorings via Linear Programming. SODA Sitan Chen, Michelle Delcourt, Ankur Moitra, Guillem Perarnau, Luke Postle
2019	A*	`conf`	Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces. FOCS Luke Postle
2019	J	`jnl`	Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces. CoRR Luke Postle
2019	J	`jnl`	List coloring with requests. J. Graph Theory Zdenek Dvorák, Sergey Norin, Luke Postle
2019	J	`jnl`	On the clique number of the square of a line graph and its relation to maximum degree of the line graph. J. Graph Theory Maxime Faron, Luke Postle
2019	J	`jnl`	On the density of critical graphs with no large cliques. CoRR Tom Kelly, Luke Postle
2019	J	`jnl`	Planar graphs of girth at least five are square (Δ + 2)-choosable. J. Comb. Theory B Marthe Bonamy, Daniel W. Cranston, Luke Postle
2018	J	`jnl`	Characterizing 4-critical graphs with Ore-degree at most seven. J. Comb. Theory B Luke Postle
2018	J	`jnl`	Chromatic index determined by fractional chromatic index. J. Comb. Theory B Guantao Chen, Yuping Gao, Ringi Kim, Luke Postle, Songling Shan
2018	J	`jnl`	Colouring Graphs with Sparse Neighbourhoods: Bounds and Applications. CoRR Marthe Bonamy, Thomas Perrett, Luke Postle
2018	J	`jnl`	Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. J. Comb. Theory B Zdenek Dvorák, Luke Postle
2018	J	`jnl`	Exponentially many 4-list-colorings of triangle-free graphs on surfaces. J. Graph Theory Tom Kelly, Luke Postle
2018	J	`jnl`	Five-list-coloring graphs on surfaces III. One list of size one and one list of size two. J. Comb. Theory B Luke Postle, Robin Thomas
2018	J	`jnl`	Fractional coloring with local demands. CoRR Tom Kelly, Luke Postle
2018	J	`jnl`	Improved Bounds for Randomly Sampling Colorings via Linear Programming. CoRR Sitan Chen, Michelle Delcourt, Ankur Moitra, Guillem Perarnau, Luke Postle
2018	J	`jnl`	Random 4-regular graphs have 3-star decompositions asymptotically almost surely. Eur. J. Comb. Michelle Delcourt, Luke Postle
2018	J	`jnl`	Rapid mixing of Glauber dynamics for colorings below Vigoda's 11/6 threshold. CoRR Michelle Delcourt, Guillem Perarnau, Luke Postle
2018	J	`jnl`	Reconstruction of infinite matroids from their 3-connected minors. Eur. J. Comb. Nathan J. Bowler, Johannes Carmesin, Luke Postle
2017	J	`jnl`	5-list-coloring planar graphs with distant precolored vertices. J. Comb. Theory B Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle
2017	J	`jnl`	A Local Epsilon Version of Reed's Conjecture. Electron. Notes Discret. Math. Tom Kelly, Luke Postle
2017	J	`jnl`	Density of 5/2-critical graphs. Comb. Zdenek Dvorák, Luke Postle
2017	J	`jnl`	Modified linear programming and class 0 bounds for graph pebbling. J. Comb. Optim. Daniel W. Cranston, Luke Postle, Chenxiao Xue, Carl Yerger
2017	J	`jnl`	On Star Decompositions of Random Regular Graphs. Electron. Notes Discret. Math. Michelle Delcourt, Luke Postle
2017	J	`jnl`	On the List Coloring Version of Reed's Conjecture. Electron. Notes Discret. Math. Michelle Delcourt, Luke Postle
2017	J	`jnl`	On the Minimum Edge-Density of 4-Critical Graphs of Girth Five. J. Graph Theory Chun-Hung Liu, Luke Postle
2017	J	`jnl`	On the minimum number of edges in triangle-free 5-critical graphs. Eur. J. Comb. Luke Postle
2016	J	`jnl`	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk. J. Comb. Theory B Luke Postle, Robin Thomas
2016	J	`jnl`	Hyperbolic families and coloring graphs on surfaces. CoRR Luke Postle, Robin Thomas
2016	J	`jnl`	The structure of 2-separations of infinite matroids. J. Comb. Theory B Elad Aigner-Horev, Reinhard Diestel, Luke Postle
2015	J	`jnl`	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs. J. Comb. Theory B Luke Postle, Robin Thomas
2015	J	`jnl`	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk. CoRR Luke Postle, Robin Thomas
2015	J	`jnl`	On the Minimum Edge-Density of 5-Critical Triangle-Free Graphs. Electron. Notes Discret. Math. Luke Postle
2014	J	`jnl`	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs. CoRR Luke Postle, Robin Thomas
2014	J	`jnl`	Pebbling Graphs of Fixed Diameter. J. Graph Theory Luke Postle
2013	J	`jnl`	Pebbling Graphs of Diameter Three and Four. J. Graph Theory Luke Postle, Noah Streib, Carl Yerger
2013	J	`jnl`	Sub-exponentially many 3-colorings of triangle-free planar graphs. J. Comb. Theory B Arash Asadi, Zdenek Dvorák, Luke Postle, Robin Thomas
2012	—	`—`	5-list-coloring graphs on surfaces. Luke Postle
2012	J	`jnl`	5-list-coloring planar graphs with distant precolored vertices CoRR Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle
2012	J	`jnl`	Five-coloring graphs on the Klein bottle. J. Comb. Theory B Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger
2011	J	`jnl`	Decomposing infinite matroids into their 3-connected minors. Electron. Notes Discret. Math. Elad Aigner-Horev, Reinhard Diestel, Luke Postle
2011	J	`jnl`	Minor-minimal non-projective planar graphs with an internal 3-separation. Electron. Notes Discret. Math. Arash Asadi, Luke Postle, Robin Thomas
2009	J	`jnl`	Pebbling Graphs of Diameter Three and Four. Electron. Notes Discret. Math. Luke Postle, Noah Streib, Carl Yerger
2009	J	`jnl`	Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs. Electron. Notes Discret. Math. Arash Asadi, Luke Postle, Robin Thomas
2008	J	`jnl`	Six-Critical Graphs on the Klein Bottle. Electron. Notes Discret. Math. Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger, Ken-ichi Kawarabayashi, Daniel Král, Jan Kyncl, Bernard Lidický