Image de couverture de livre

Heritability of Kőnig's Property from finite edge sets

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kaufmann, Marc, van der Zypen, Dominic
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Logic 05C15, 05C83
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
par: Banerjee, Amitayu, et autres
Publié: (2024)

Coloring small locally sparse degenerate graphs and related problems
par: Bradač, Domagoj, et autres
Publié: (2026)

Totally odd subdivisions in Kneser graphs
par: Echeverría, Henry, et autres
Publié: (2025)

Odd complete bipartite minors in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
par: van Batenburg, Wouter Cames, et autres
Publié: (2026)

Limits of degeneracy for colouring graphs with forbidden minors
par: Norin, Sergey, et autres
Publié: (2023)

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

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

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

On better-quasi-ordering under graph minors
par: Georgakopoulos, Agelos
Publié: (2025)

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

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)

Dense Matchings of Linear Size in Graphs with Independence Number 2
par: Yip, Jung Hon
Publié: (2025)

Coloring hypergraphs with excluded minors
par: Steiner, Raphael
Publié: (2022)

Separating edges by linearly many subdivisions
par: Kontogeorgiou, George, et autres
Publié: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
par: Delcourt, Michelle, et autres
Publié: (2021)

Totally odd immersions in line graphs
par: Jiménez, Andrea, et autres
Publié: (2023)

A note on Ramsey numbers for minors
par: Axenovich, Maria, et autres
Publié: (2026)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
par: Dahlke, Jonathan C.
Publié: (2026)

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

Minor-excluded graphs and soficity
par: Solé-Pi, Oriol
Publié: (2025)

Proper Minor-Closed Classes in Blowups of Fans
par: Distel, Marc
Publié: (2024)

On vertex sets inducing tangles
par: Albrechtsen, Sandra, et autres
Publié: (2024)

Obstructions for normally spanned sets of vertices
par: Lorenz, Nicola, et autres
Publié: (2025)

Linked tree-decompositions into finite parts
par: Albrechtsen, Sandra, et autres
Publié: (2024)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

Displaying prescribed sets of ends by linked tree-decompositions
par: Albrechtsen, Sandra, et autres
Publié: (2025)

Representations of infinite tree-sets
par: Gollin, J. Pascal, et autres
Publié: (2019)

The graph minor relation satisfies the twin alternative conjecture
par: Bruno, Jorge
Publié: (2022)

The immersion-minimal infinitely edge-connected graph
par: Knappe, Paul, et autres
Publié: (2022)

Borel Homomorphisms from Forests to Kneser Graphs
par: Weilacher, Felix
Publié: (2026)

Optimal bounds for zero-sum cycles. I. Odd order
par: Campbell, Rutger, et autres
Publié: (2024)

Obtaining trees of tangles from tangle-tree duality
par: Elbracht, Christian, et autres
Publié: (2020)

Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph
par: Mertens, Stephan
Publié: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
par: Allred, Sarah, et autres
Publié: (2022)

Indivisibility for Classes of Graphs
par: Guingona, Vince, et autres
Publié: (2023)

Multiple breaks of log-concavity in the independence polynomials of trees
par: Bautista-Ramos, César
Publié: (2025)

Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)

Robust Recovery of Robinson Property in $L^p$-Graphons: A Cut-Norm Approach
par: Ghandehari, Mahya, et autres
Publié: (2023)

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