Cover Image

Weak Degeneracy of Planar Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bernshteyn, Anton, Lee, Eugene, Smith-Roberge, Evelyne
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weak Degeneracy of Planar Graphs
by: Anton Bernshteyn, et al.
Published: (2026)

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

Acyclic List Colouring Locally Planar Graphs
by: Postle, Luke, et al.
Published: (2024)

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

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

Borel Vizing's Theorem for Graphs of Subexponential Growth
by: Bernshteyn, Anton, et al.
Published: (2023)

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

Borel line graphs
by: Anderson, James, et al.
Published: (2023)

Borel Local Lemma: arbitrary random variables and limited exponential growth
by: Bernshteyn, Anton, et al.
Published: (2024)

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

Embedding Borel graphs into grids of asymptotically optimal dimension
by: Bernshteyn, Anton, et al.
Published: (2024)

Large-scale geometry of Borel graphs of polynomial growth
by: Bernshteyn, Anton, et al.
Published: (2023)

Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
by: Bernshteyn, Anton, et al.
Published: (2024)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
by: Bernshteyn, Anton, et al.
Published: (2023)

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

Fast algorithms for Vizing's theorem on bounded degree graphs
by: Bernshteyn, Anton, et al.
Published: (2023)

On strongly and robustly critical graphs
by: Bernshteyn, Anton, et al.
Published: (2024)

Separating complexity classes of LCL problems on grids
by: Berlow, Katalin, et al.
Published: (2025)

1-2 Conjectures for Graphs with Low Degeneracy Properties
by: Bensmail, Julien, et al.
Published: (2025)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

Competitively Constructed Planar Graphs
by: Pegden, Wesley, et al.
Published: (2025)

Sunflowers in set systems with small VC-dimension
by: Balogh, József, et al.
Published: (2024)

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

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

Planarity and dimension I
by: Blake, Heather Smith, et al.
Published: (2025)

Series-Parallel and Planar Graphs for Efficient Broadcasting
by: Evangelista, David, et al.
Published: (2026)

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

Phase Transition of Degeneracy in Minor-Closed Families
by: Liu, Chun-Hung, et al.
Published: (2019)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
by: Bastien, Alexander, et al.
Published: (2025)

A Note on Odd Colorings of 1-Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2022)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)

Treewidth of Outer $k$-Planar Graphs
by: Pyzik, Rafał
Published: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
by: Hajjar, Sara Al
Published: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
by: Cho, Eun-Kyung, et al.
Published: (2022)

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

Maximal Mumford Curves from Planar Graphs
by: Kummer, Mario, et al.
Published: (2024)

Face-hitting Dominating Sets in Planar Graphs
by: Francis, P., et al.
Published: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
by: Elvin, Gabriel, et al.
Published: (2025)