Luke Postle

From MaRDI portal
(Redirected from Person:273166)



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 Graphs2023-09-29Paper
Decomposing random regular graphs into stars2023-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 Colouring2023-03-29Paper
On generalized Ramsey numbers in the non-integral regime2022-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 graphs2022-04-26Paper
Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings2022-04-19Paper
The chromatic number of triangle-free hypergraphs2022-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 Theorem2021-08-29Paper
Local girth choosability of planar graphs2021-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 Conjecture2020-10-12Paper
On decidability of hyperbolicity2020-10-04Paper
Fractional vertex-arboricity of planar graphs2020-09-25Paper
An even better Density Increment Theorem and its application to Hadwiger's Conjecture2020-06-25Paper
Further progress towards Hadwiger's conjecture2020-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 Conjecture2019-11-04Paper
Breaking the degeneracy barrier for coloring graphs with no $K_t$ minor
(available as arXiv preprint)
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 Surfaces2019-04-07Paper
On the Density of $C_7$-Critical Graphs
(available as arXiv preprint)
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 demands2018-11-28Paper
On the Minimal Edge Density of $K_4$-free 6-critical Graphs2018-11-07Paper
Asymptotically good edge correspondence colouring2018-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$ threshold2018-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 graphs2018-01-18Paper
On the list coloring version of Reed's conjecture2018-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
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-degree2017-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 graphs2016-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 minors2013-11-01Paper
Minor-minimal non-projective planar graphs with an internal 3-separation2013-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
(available as arXiv preprint)
N/APaper
Refined Absorption: A New Proof of the Existence Conjecture
(available as arXiv preprint)
N/APaper
Proof of the High Girth Existence Conjecture via Refined Absorption
(available as arXiv preprint)
N/APaper
Clique Decompositions in Random Graphs via Refined Absorption
(available as arXiv preprint)
N/APaper
Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Luke Postle