Strong odd coloring in minor-closed classes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Goetze, Miriam, Klute, Fabian, Knauer, Kolja, Parada, Irene, Peña, Juan Pablo, Ueckerdt, Torsten |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)
Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)
von: Davies, James, et al.
Veröffentlicht: (2025)
Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)
Girth in $GF(q)$-representable matroids
von: Davies, James, et al.
Veröffentlicht: (2025)
von: Davies, James, et al.
Veröffentlicht: (2025)
Crossing Number of 3-Plane Drawings
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)
On endomorphism universality of sparse graph classes
von: Knauer, Kolja, et al.
Veröffentlicht: (2022)
von: Knauer, Kolja, et al.
Veröffentlicht: (2022)
Boundedness for proper conflict-free and odd colorings
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)
Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)
Finitary affine oriented matroids
von: Delucchi, Emanuele, et al.
Veröffentlicht: (2020)
von: Delucchi, Emanuele, et al.
Veröffentlicht: (2020)
Concepts of Dimension for Convex Geometries
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)
Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)
Coloring minimal Cayley graphs
von: García-Marco, Ignacio, et al.
Veröffentlicht: (2024)
von: García-Marco, Ignacio, et al.
Veröffentlicht: (2024)
Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)
Lattice path matroids and quotients
von: Benedetti, Carolina, et al.
Veröffentlicht: (2022)
von: Benedetti, Carolina, et al.
Veröffentlicht: (2022)
Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)
von: Pilipczuk, Michał
Veröffentlicht: (2025)
A Note on Polychromatic Colorings of Shift-Chains
von: Ueckerdt, Torsten
Veröffentlicht: (2024)
von: Ueckerdt, Torsten
Veröffentlicht: (2024)
What is and is not inside a Cayley graph?
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)
Hamiltonian connectivity of some base-cobase graphs
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2025)
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2025)
Geometry of convex geometries
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2024)
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2024)
On rigid regular graphs and a problem of Babai and Pultr
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)
von: Knauer, Kolja, et al.
Veröffentlicht: (2025)
Edge‐minimum saturated k‐planar drawings
von: Steven Chaplick, et al.
Veröffentlicht: (2024)
von: Steven Chaplick, et al.
Veröffentlicht: (2024)
Cell structure of mediangle graphs
von: Chepoi, Victor, et al.
Veröffentlicht: (2025)
von: Chepoi, Victor, et al.
Veröffentlicht: (2025)
On $k$-neighborly reorientations of oriented matroids
von: Hernández-Ortiz, Rangel, et al.
Veröffentlicht: (2023)
von: Hernández-Ortiz, Rangel, et al.
Veröffentlicht: (2023)
Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)
von: Asensio, Sara, et al.
Veröffentlicht: (2024)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)
A new minor-closed class of transversal matroids
von: Toft, Gerry
Veröffentlicht: (2025)
von: Toft, Gerry
Veröffentlicht: (2025)
Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
von: Liu, Chun-Hung
Veröffentlicht: (2022)
von: Liu, Chun-Hung
Veröffentlicht: (2022)
Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)
Asymptotic properties of some minor-closed classes of graphs
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2013)
von: Bousquet-Mélou, Mireille, et al.
Veröffentlicht: (2013)
Faithful universal graphs for minor-closed classes
von: Bastide, Paul, et al.
Veröffentlicht: (2025)
von: Bastide, Paul, et al.
Veröffentlicht: (2025)
Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)
Sensitivity and Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2025)
von: Asensio, Sara, et al.
Veröffentlicht: (2025)
Edge densities of drawings of graphs with one forbidden cell
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)
Cops and Robber -- When Capturing is not Surrounding
von: Jungeblut, Paul, et al.
Veröffentlicht: (2023)
von: Jungeblut, Paul, et al.
Veröffentlicht: (2023)
The signed Varchenko Determinant for Complexes of Oriented Matroids
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2022)
von: Hochstättler, Winfried, et al.
Veröffentlicht: (2022)
Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs
von: Katheder, Julia, et al.
Veröffentlicht: (2024)
von: Katheder, Julia, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023) -
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
von: Goetze, Miriam, et al.
Veröffentlicht: (2025) -
Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024) -
Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025) -
Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)