Cover Image

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Daneshpajouh, Hamid Reza
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

The Matching Kneser Graph Conjecture For High Chromatic Numbers
by: Shaebani, Saeed
Published: (2023)

The Chromatic Number of Kneser Hypergraphs via Consensus Division
by: Haviv, Ishay
Published: (2023)

A topological version of Hedetniemi's conjecture for equivariant spaces
by: Bui, Vuong, et al.
Published: (2023)

The mapping index through the lens of the cross-index
by: Bui, Vuong, et al.
Published: (2026)

Box complexes: at the crossroad of graph theory and topology
by: Daneshpajouh, Hamid Reza, et al.
Published: (2023)

Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)

$s$-Stable Kneser Graph are Hamiltonian
by: Ledezma, Agustina V., et al.
Published: (2024)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)

On the Modular Chromatic Index of Random Hypergraphs
by: Carenini, Gaia, et al.
Published: (2025)

Upper Bounds on the Chromatic Index of Linear Hypergraphs
by: Murff, Thomas, et al.
Published: (2025)

Colouring signed analogues of Kneser, Schrijver, and Borsuk graphs
by: Kuffner, Luis, et al.
Published: (2024)

Kneser graphs are Hamiltonian
by: Merino, Arturo, et al.
Published: (2022)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

Upper Chromatic Numbers: An Update
by: Abrams, Aaron
Published: (2025)

Kneser Graphs of Triangulations are Hamiltonian
by: Molnar, Anton, et al.
Published: (2026)

Matroidal Cycles and Hypergraph Families
by: Freij-Hollanti, Ragnar, et al.
Published: (2024)

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

$k$-tuple domination on Kneser graphs
by: Cornet, María Gracia, et al.
Published: (2023)

Chromatic Number of Grassmann Graphs and MRD codes
by: D'haeseleer, Jozefien, et al.
Published: (2026)

Two questions on Kneser colorings
by: Inozemtsev, Eduard, et al.
Published: (2024)

Off-Diagonal Ramsey Numbers for Linear Hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
by: Jartoux, Bruno, et al.
Published: (2021)

Clique number of xor-powers of Kneser graphs
by: Füredi, Zoltán, et al.
Published: (2025)

Colouring Complete Multipartite and Kneser-type Digraphs
by: Harutyunyan, Ararat, et al.
Published: (2023)

Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
by: Galindo, Rachel, et al.
Published: (2025)

Upper Bounds of the Odd Chromatic Number of a Graph in terms of its Thickness
by: Kitano, S.
Published: (2024)

Tightness of a MaxCut Lower Bound via Vector Chromatic Number
by: Juliano, Emanuel
Published: (2026)

The $k^{\text th}$ Upper Chromatic Number of the Line
by: Abrams, Aaron
Published: (2025)

Yet Another Species of Forbidden-distances Chromatic Number
by: Abrams, Aaron, et al.
Published: (2025)

Resolving the Kohayakawa--Kreuter Conjecture for Families
by: Yancey, Matthew
Published: (2026)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

Excess Obstructions and Star-Isolated Certificates for the Hypergraph Nash--Williams--Tutte Conjecture
by: Zhang, Yutong, et al.
Published: (2026)

Exact distance Kneser graphs
by: Ledezma, Agustina Victoria, et al.
Published: (2024)

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs
by: Aldi, Marco, et al.
Published: (2025)

Alternating odd cycles and orientations of Kneser-like graphs
by: Almási, Nóra, et al.
Published: (2025)

Exploring Homological Properties of Independent Complexes of Kneser Graphs
by: Feng, Ziqin, et al.
Published: (2024)

Several Roman domination graph invariants on Kneser graphs
by: Zec, Tatjana, et al.
Published: (2022)

A note on vertex Turán problems in the Kneser cube
by: Gerbner, Dániel, et al.
Published: (2024)

Directed Hamiltonicity in Generalized Kneser Graphs
by: Mehry, Shahram
Published: (2025)

Continuous Edge Chromatic Numbers of Abelian Group Actions
by: Gao, Su, et al.
Published: (2024)