Image de couverture de livre

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Delcourt, Michelle, Postle, Luke
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics Discrete Mathematics 05C15, 05C83
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Coloring Graphs With No Totally Odd Clique Immersion
par: McFarland, Caleb
Publié: (2025)

Subchromatic numbers of powers of graphs with excluded minors
par: Cortés, Pedro P., et autres
Publié: (2023)

Disproof of the Odd Hadwiger Conjecture
par: Kühn, Marcus, et autres
Publié: (2025)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
par: Costa, Jofre, et autres
Publié: (2025)

Automorphism groups of graphs of bounded Hadwiger number
par: Grohe, Martin, et autres
Publié: (2020)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
par: Delcourt, Michelle, et autres
Publié: (2022)

Face covers and rooted minors in bounded genus graphs
par: Fiorini, Samuel, et autres
Publié: (2025)

Braces of Perfect Matching Width 2
par: Giannopoulou, Archontia C., et autres
Publié: (2019)

A note on highly connected $K_{2,\ell}$-minor free graphs
par: Bousquet, Nicolas, et autres
Publié: (2023)

Hadwiger's conjecture and topological bounds
par: Steiner, Raphael
Publié: (2023)

$S$-Packing Coloring of Cubic Halin Graphs
par: Tarhini, Batoul, et autres
Publié: (2022)

Odd Hadwiger's conjecture for the complements of Kneser graphs
par: Chen, Meirun, et autres
Publié: (2025)

Acyclic Edge Coloring of 3-sparse Graphs
par: Anto, Nevil, et autres
Publié: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)

Finding hypergraph immersion is fixed-parameter tractable
par: Meng, Xiangyi, et autres
Publié: (2024)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
par: Pant, Priyanshu
Publié: (2026)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
par: Carter, Daniel, et autres
Publié: (2026)

Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)

The Linear Arboricity Conjecture for Graphs with Large Girth
par: Mishra, Tapas Kumar
Publié: (2025)

A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)

An Overview of Universal Obstructions for Graph Parameters
par: Paul, Christophe, et autres
Publié: (2023)

Improved bounds on the cop number when forbidding a minor
par: Kenter, Franklin, et autres
Publié: (2023)

Canonical Decompositions of 3-Connected Graphs
par: Carmesin, Johannes, et autres
Publié: (2023)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
par: Hatzel, Meike, et autres
Publié: (2024)

Characterising 4-tangles through a connectivity property
par: Carmesin, Johannes, et autres
Publié: (2023)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
par: Jaworska, Justyna, et autres
Publié: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
par: Jelínek, Vít, et autres
Publié: (2020)

On Prime Matrix Product Factorizations
par: Akbari, Saieed, et autres
Publié: (2025)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
par: Vasoya, Payal, et autres
Publié: (2023)

Boundedness for proper conflict-free and odd colorings
par: Jiménez, Andrea, et autres
Publié: (2023)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
par: Zaker, Manouchehr
Publié: (2024)

Odd coloring of 2-boundary planar graphs and beyond
par: Liu, Weichan, et autres
Publié: (2022)

Expanding vertices to triangles in cubic graphs
par: Mazzuoccolo, Giuseppe, et autres
Publié: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
par: Zaker, Manouchehr
Publié: (2024)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
par: Hoàng, Chính T., et autres
Publié: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
par: Mkrtchyan, Vahan
Publié: (2024)

Radio labelling of two-branch trees
par: Bantva, Devsi, et autres
Publié: (2022)

On the structure of (dart, odd hole)-free graphs
par: Hoàng, Chính T.
Publié: (2025)