Odd colourings, conflict-free colourings and strong colouring numbers

zbMATH Open1527.05068arXiv2203.10402MaRDI QIDQ6072045FDOQ6072045

Authors: Robert Hickingbotham 

Publication date: 29 November 2023

Full work available at URL: https://arxiv.org/abs/2203.10402

Recommendations

• On odd colorings of sparse graphs
• The odd chromatic number of a planar graph is at most 8
• 1-planar graphs are odd 13-colorable
• An improvement of the bound on the odd chromatic number of 1-planar graphs
• Odd colorings of sparse graphs

zbMATH Keywords

odd chromatic numberconflict-free chromatic number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Grad and classes with bounded expansion. I: Decompositions
• Characterisations and examples of graph classes with bounded expansion
• Acyclic and oriented chromatic numbers of graphs
• Sparsity. Graphs, structures, and algorithms
• Radius two trees specify χ‐bounded classes
• Graphs with linearly bounded Ramsey numbers
• Colouring graphs with bounded generalized colouring number
• Orderings on graphs and game coloring number
• Improper colourings inspired by Hadwiger's conjecture
• On the generalised colouring numbers of graphs that exclude a fixed minor
• Boxicity, poset dimension, and excluded minors
• Remarks on odd colorings of graphs
• Sublinear separators in intersection graphs of convex shapes
• Strongly sublinear separators and polynomial expansion
• Proper conflict-free and unique-maximum colorings of planar graphs with respect to neighborhoods
• Colorings with neighborhood parity condition
• Remarks on proper conflict-free colorings of graphs
• The odd chromatic number of a planar graph is at most 8
• Odd coloring of sparse graphs and planar graphs
• Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth

Cited In (5)

• On odd colorings of sparse graphs
• Relaxation of Wegner's planar graph conjecture for maximum degree 4
• Brooks-type theorems for relaxations of square colorings
• Proper conflict-free coloring of graphs with large maximum degree
• New bounds for odd colourings of graphs

This page was built for publication: Odd colourings, conflict-free colourings and strong colouring numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6072045)