Buchumschlag

Dense Matchings of Linear Size in Graphs with Independence Number 2

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Yip, Jung Hon
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C83 (Primary), 05C15, 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
von: Costa, Jofre, et al.
Veröffentlicht: (2025)

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

Totally odd immersions in line graphs
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

Minor-closed classes of binary functions
von: Jones, Benjamin R.
Veröffentlicht: (2021)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
von: Lei, Xingyu, et al.
Veröffentlicht: (2024)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

Disproof of the Odd Hadwiger Conjecture
von: Kühn, Marcus, et al.
Veröffentlicht: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
von: Chen, Meirun, et al.
Veröffentlicht: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Domination Polynomial of the Rook Graph
von: Mertens, Stephan
Veröffentlicht: (2024)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
von: Bautista-Ramos, César
Veröffentlicht: (2025)

Extremal diameters of 3-coloring graphs of trees
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

Heritability of Kőnig's Property from finite edge sets
von: Kaufmann, Marc, et al.
Veröffentlicht: (2024)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
von: Kittipassorn, Teeradej, et al.
Veröffentlicht: (2025)

Graphs with Independent Exact $r$-covers for all $r$
von: Chau, Hou Tin
Veröffentlicht: (2025)

The Rainbow Saturation Number of Cycles
von: Xu, Yiduo, et al.
Veröffentlicht: (2025)

Graph minors, Ehrhart theory, and a monotonicity property
von: Kálmán, Tamás, et al.
Veröffentlicht: (2024)

Independent transversals in bipartite correspondence-covers
von: Cambie, Stijn, et al.
Veröffentlicht: (2020)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

A note on Ramsey numbers for minors
von: Axenovich, Maria, et al.
Veröffentlicht: (2026)

The k-Sudoku Number of Graphs
von: Nair, Manju S, et al.
Veröffentlicht: (2025)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Results and Problems on Equitable Coloring of Graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2025)

Inertia, Independence and Expanders
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

On the number of minimal forts of a graph
von: Becker, Paul, et al.
Veröffentlicht: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

A structural duality for path-decompositions into parts of small radius
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)