Imagen de Portada

Acyclic List Colouring Locally Planar Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Postle, Luke, Smith-Roberge, Evelyne, Vicenzo, Massimo
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Local Weak Degeneracy of Planar Graphs
por: Davies, Ewan, et al.
Publicado: (2025)

List Packing and Correspondence Packing of Planar Graphs
por: Cranston, Daniel W., et al.
Publicado: (2024)

Weak Degeneracy of Planar Graphs
por: Bernshteyn, Anton, et al.
Publicado: (2024)

List Packing and Correspondence Packing of Planar Graphs
por: Daniel W. Cranston, et al.
Publicado: (2025)

Refined Absorption: A New Proof of the Existence Conjecture and its Applications to Extremal and Probabilistic Design Theory
por: Postle, Luke
Publicado: (2025)

Beyond the Pseudoforest Strong Nine Dragon Tree Theorem
por: Mies, Sebastian, et al.
Publicado: (2023)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
por: Henderson, Cicely, et al.
Publicado: (2024)

Improving the Caro-Wei bound and applications to Turán stability
por: Kelly, Tom, et al.
Publicado: (2024)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
por: Delcourt, Michelle, et al.
Publicado: (2021)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
por: Bok, Jan, et al.
Publicado: (2020)

3-Colouring Planar Graphs
por: Dujmović, Vida, et al.
Publicado: (2025)

The chromatic number of triangle-free hypergraphs
por: Li, Lina, et al.
Publicado: (2022)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018)

Weak Degeneracy of Planar Graphs
por: Anton Bernshteyn, et al.
Publicado: (2026)

11/4-colorability of subcubic triangle-free graphs
por: Dvořák, Zdeněk, et al.
Publicado: (2022)

Refined Absorption: A New Proof of the Existence Conjecture
por: Delcourt, Michelle, et al.
Publicado: (2024)

Proof of the High Girth Existence Conjecture via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

Clique Decompositions in Random Graphs via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

Flow-critical graphs
por: Árnadóttir, Arnbjörg Soffía, et al.
Publicado: (2025)

A Short Proof of the Existence of $K_q^r$-absorbers
por: Delcourt, Michelle, et al.
Publicado: (2024)

Fractional Clique Decompositions of Dense Hypergraphs
por: Delcourt, Michelle, et al.
Publicado: (2025)

Decomposing random regular graphs into stars
por: Delcourt, Michelle, et al.
Publicado: (2023)

On the Hypergraph Nash-Williams' Conjecture
por: Henderson, Cicely, et al.
Publicado: (2025)

Thresholds for $(n,q,2)$-Steiner Systems via Refined Absorption
por: Delcourt, Michelle, et al.
Publicado: (2024)

Reconfiguration of List Colourings
por: Cambie, Stijn, et al.
Publicado: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
por: Delcourt, Michelle, et al.
Publicado: (2022)

Monotone Paths on Acyclic 3-Regular Graphs
por: Clément, François, et al.
Publicado: (2025)

An Algorithm to Recover Shredded Random Matrices
por: Atamanchuk, Caelan, et al.
Publicado: (2023)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
por: Anto, Nevil, et al.
Publicado: (2023)

Competitively Constructed Planar Graphs
por: Pegden, Wesley, et al.
Publicado: (2025)

On generalized Ramsey numbers in the non-integral regime
por: Bennett, Patrick, et al.
Publicado: (2022)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
por: Botler, F., et al.
Publicado: (2024)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
por: Jungeblut, Paul, et al.
Publicado: (2022)

Acyclic orientations and Hessenberg varieties
por: Novelli, Jean-Christophe, et al.
Publicado: (2024)

Defective and Clustered Colouring of Graphs with Given Girth
por: Briański, Marcin, et al.
Publicado: (2024)

Saturated Partial Embeddings of Planar Graphs
por: Clifton, Alexander, et al.
Publicado: (2024)

10-list Recoloring of Planar Graphs
por: Cranston, Daniel W.
Publicado: (2024)

Hardness of 4-Colourings G-Colourable Graphs
por: Avvakumov, Sergey, et al.
Publicado: (2025)

On Modular Edge Colourings of Graphs
por: Berthe, Gaétan, et al.
Publicado: (2025)

Planarity and dimension I
por: Blake, Heather Smith, et al.
Publicado: (2025)