Cover Image

Strong odd coloring in minor-closed classes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goetze, Miriam, Klute, Fabian, Knauer, Kolja, Parada, Irene, Peña, Juan Pablo, Ueckerdt, Torsten
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Clustered independence and bounded treewidth
by: Knauer, Kolja, et al.
Published: (2023)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
by: Goetze, Miriam, et al.
Published: (2025)

Partitioning a Planar Graph into two Triangle-Forests
by: Knauer, Kolja, et al.
Published: (2024)

Odd coloring graphs with linear neighborhood complexity
by: Davies, James, et al.
Published: (2025)

Boundedness and Separation in the Graph Covering Number Framework
by: Goetze, Miriam, et al.
Published: (2025)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)

Girth in $GF(q)$-representable matroids
by: Davies, James, et al.
Published: (2025)

Crossing Number of 3-Plane Drawings
by: Goetze, Miriam, et al.
Published: (2025)

On endomorphism universality of sparse graph classes
by: Knauer, Kolja, et al.
Published: (2022)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

Centered colorings in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

Finitary affine oriented matroids
by: Delucchi, Emanuele, et al.
Published: (2020)

Concepts of Dimension for Convex Geometries
by: Knauer, Kolja, et al.
Published: (2023)

Weak coloring numbers of minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2024)

Coloring minimal Cayley graphs
by: García-Marco, Ignacio, et al.
Published: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
by: Hodor, Jędrzej, et al.
Published: (2026)

Lattice path matroids and quotients
by: Benedetti, Carolina, et al.
Published: (2022)

Strong odd colorings in graph classes of bounded expansion
by: Pilipczuk, Michał
Published: (2025)

A Note on Polychromatic Colorings of Shift-Chains
by: Ueckerdt, Torsten
Published: (2024)

What is and is not inside a Cayley graph?
by: Knauer, Kolja, et al.
Published: (2025)

Hamiltonian connectivity of some base-cobase graphs
by: Martínez-Sandoval, Leonardo, et al.
Published: (2025)

Geometry of convex geometries
by: Chalopin, Jérémie, et al.
Published: (2024)

On rigid regular graphs and a problem of Babai and Pultr
by: Knauer, Kolja, et al.
Published: (2025)

Edge‐minimum saturated k‐planar drawings
by: Steven Chaplick, et al.
Published: (2024)

Cell structure of mediangle graphs
by: Chepoi, Victor, et al.
Published: (2025)

On $k$-neighborly reorientations of oriented matroids
by: Hernández-Ortiz, Rangel, et al.
Published: (2023)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
by: Asensio, Sara, et al.
Published: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
by: Schneider, Samuel, et al.
Published: (2025)

A new minor-closed class of transversal matroids
by: Toft, Gerry
Published: (2025)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
by: Liu, Chun-Hung
Published: (2022)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

Asymptotic properties of some minor-closed classes of graphs
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Faithful universal graphs for minor-closed classes
by: Bastide, Paul, et al.
Published: (2025)

Adjacency labelling for proper minor-closed graph classes
by: Dujmović, Vida, et al.
Published: (2026)

Sensitivity and Hamming graphs
by: Asensio, Sara, et al.
Published: (2025)

Edge densities of drawings of graphs with one forbidden cell
by: Hahn, Benedikt, et al.
Published: (2025)

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

Cops and Robber -- When Capturing is not Surrounding
by: Jungeblut, Paul, et al.
Published: (2023)

The signed Varchenko Determinant for Complexes of Oriented Matroids
by: Hochstättler, Winfried, et al.
Published: (2022)

Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs
by: Katheder, Julia, et al.
Published: (2024)