Luke Postle

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Asymptotically good local list edge colourings
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On the density of \(C_7\)-critical graphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
Journal of Combinatorial Theory. Series B
2024-10-08Paper
Improving the Caro-Wei bound and applications to Turán stability
Discrete Applied Mathematics
2024-09-26Paper
Edge-colouring graphs with local list sizes
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Asymptotically good edge correspondence colourings
Journal of Graph Theory
2023-10-05Paper
The list linear arboricity of graphs
Journal of Graph Theory
2023-10-04Paper
An improved bound for the linear arboricity conjecture
Combinatorica
2023-10-04Paper
On the density of critical graphs with no large cliques
Combinatorica
2023-10-04Paper
Exponentially Many Correspondence Colourings of Planar and Locally Planar Graphs
 
2023-09-29Paper
Decomposing random regular graphs into stars
 
2023-08-30Paper
Local Hadwiger's conjecture
Journal of Combinatorial Theory. Series B
2023-08-10Paper
Breaking the degeneracy barrier for coloring graphs with no \(K_t\) minor
Advances in Mathematics
2023-04-27Paper
Hyperbolicity Theorems for Correspondence Colouring
 
2023-03-29Paper
On generalized Ramsey numbers in the non-integral regime
 
2022-12-20Paper
Connectivity and choosability of graphs with no \(K_t\) minor
Journal of Combinatorial Theory. Series B
2022-11-23Paper
The limit in the $(k+2, k)$-Problem of Brown, Erd\H{o}s and S\'os exists for all $k\geq 2$
 
2022-10-03Paper
On the density of \(C_7\)-critical graphs
Combinatorica
2022-06-30Paper
Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Structure in sparse \(k\)-critical graphs
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Colouring graphs with sparse neighbourhoods: bounds and applications
Journal of Combinatorial Theory. Series B
2022-04-27Paper
11/4-colorability of subcubic triangle-free graphs
 
2022-04-26Paper
Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
 
2022-04-19Paper
The chromatic number of triangle-free hypergraphs
 
2022-02-06Paper
Corrigendum to: ``A local epsilon version of Reed's conjecture
Journal of Combinatorial Theory. Series B
2021-09-16Paper
Five-List-Coloring Graphs on Surfaces: The Many Faces Far-Apart Generalization of Thomassen's Theorem
 
2021-08-29Paper
Local girth choosability of planar graphs
 
2021-08-06Paper
Bounding the number of cycles in a graph in terms of its degree sequence
European Journal of Combinatorics
2021-02-08Paper
3-list-coloring graphs of girth at least five on surfaces
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Progress towards Nash-Williams' conjecture on triangle decompositions
Journal of Combinatorial Theory. Series B
2021-02-03Paper
Further Progress towards the List and Odd Versions of Hadwiger's Conjecture
 
2020-10-12Paper
On decidability of hyperbolicity
 
2020-10-04Paper
Fractional vertex-arboricity of planar graphs
 
2020-09-25Paper
An even better Density Increment Theorem and its application to Hadwiger's Conjecture
 
2020-06-25Paper
Further progress towards Hadwiger's conjecture
 
2020-06-21Paper
A local epsilon version of Reed's conjecture
Journal of Combinatorial Theory. Series B
2020-01-15Paper
On the clique number of the square of a line graph and its relation to maximum degree of the line graph
Journal of Graph Theory
2019-12-30Paper
List coloring with requests
Journal of Graph Theory
2019-12-30Paper
Halfway to Hadwiger's Conjecture
 
2019-11-04Paper
Breaking the degeneracy barrier for coloring graphs with no $K_t$ minor
 
2019-10-21Paper
Improved bounds for randomly sampling colorings via linear programming
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Bounded diameter arboricity
Journal of Graph Theory
2019-04-25Paper
Linear-Time and Efficient Distributed Algorithms for List Coloring Graphs on Surfaces
 
2019-04-07Paper
On the Density of $C_7$-Critical Graphs
 
2019-03-11Paper
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
Journal of Combinatorial Theory. Series B
2018-12-20Paper
Hyperbolic families and coloring graphs on surfaces
Transactions of the American Mathematical Society, Series B
2018-12-05Paper
Fractional coloring with local demands
 
2018-11-28Paper
On the Minimal Edge Density of $K_4$-free 6-critical Graphs
 
2018-11-07Paper
Asymptotically good edge correspondence colouring
 
2018-08-26Paper
Random 4-regular graphs have 3-star decompositions asymptotically almost surely
European Journal of Combinatorics
2018-06-28Paper
Chromatic index determined by fractional chromatic index
Journal of Combinatorial Theory. Series B
2018-05-09Paper
Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold
 
2018-04-11Paper
Density of 5/2-critical graphs
Combinatorica
2018-03-16Paper
Exponentially many 4-list-colorings of triangle-free graphs on surfaces
Journal of Graph Theory
2018-02-23Paper
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
Journal of Combinatorial Theory. Series B
2018-02-09Paper
Characterizing 4-critical graphs with Ore-degree at most seven
Journal of Combinatorial Theory. Series B
2018-02-09Paper
On star decompositions of random regular graphs
 
2018-01-18Paper
On the list coloring version of Reed's conjecture
 
2018-01-18Paper
A local epsilon version of Reed's conjecture
Electronic Notes in Discrete Mathematics
2018-01-18Paper
On the Minimum Edge‐Density of 4‐Critical Graphs of Girth Five
Journal of Graph Theory
2017-12-01Paper
Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two
Journal of Combinatorial Theory. Series B
2017-11-28Paper
Modified linear programming and class 0 bounds for graph pebbling
Journal of Combinatorial Optimization
2017-10-17Paper
Reconstruction of infinite matroids from their 3-connected minors
European Journal of Combinatorics
2017-10-10Paper
On the minimum number of edges in triangle-free 5-critical graphs
European Journal of Combinatorics
2017-09-11Paper
On the clique number of the square of a line graph and its relation to Ore-degree
 
2017-08-07Paper
5-list-coloring planar graphs with distant precolored vertices
Journal of Combinatorial Theory. Series B
2016-11-25Paper
On the minimum edge-density of 5-critical triangle-free graphs
 
2016-10-14Paper
Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
Journal of Combinatorial Theory. Series B
2016-04-21Paper
The structure of 2-separations of infinite matroids
Journal of Combinatorial Theory. Series B
2015-12-11Paper
Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs
Journal of Combinatorial Theory. Series B
2015-03-05Paper
Pebbling graphs of fixed diameter
Journal of Graph Theory
2014-05-22Paper
Decomposing infinite matroids into their 3-connected minors
 
2013-11-01Paper
Minor-minimal non-projective planar graphs with an internal 3-separation
 
2013-11-01Paper
Pebbling graphs of diameter three and four
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Sub-exponentially many 3-colorings of triangle-free planar graphs
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Six-Critical Graphs on the Klein Bottle
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Pebbling graphs of diameter three and four
Journal of Graph Theory
2013-04-19Paper
Five-coloring graphs on the Klein bottle
Journal of Combinatorial Theory. Series B
2012-10-19Paper
Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
 
N/APaper
Refined Absorption: A New Proof of the Existence Conjecture
 
N/APaper
Proof of the High Girth Existence Conjecture via Refined Absorption
 
N/APaper
Clique Decompositions in Random Graphs via Refined Absorption
 
N/APaper
Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
 
N/APaper


Research outcomes over time


This page was built for person: Luke Postle