Cover Image

On the quantum chromatic number of Hamming and generalized Hadamard graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cao, Xiwang, Feng, Keqin, Huang, Hexiang, Yang, Yulin, Zhang, Zihao
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

Quantum chromatic numbers of some graphs in Hamming schemes
by: Cao, Xiwang, et al.
Published: (2024)

The exact quantum chromatic number of Hadamard graphs
by: McNamara, Meenakshi
Published: (2024)

Hegedus' Conjecture and Tighter Upper Bounds for Equidistant Codes in Hamming Spaces
by: Hu, Sihuang, et al.
Published: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
by: Abiad, Aida, et al.
Published: (2025)

Minimum non-chromatic-choosable graphs with given chromatic number
by: Zhu, Jialu, et al.
Published: (2022)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

On the chromatic numbers of Johnson type graphs
by: Cherkashin, Danila
Published: (2025)

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
by: Steinke, Finn A., et al.
Published: (2026)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

On the distinguishing chromatic number in hereditary graph classes
by: Brause, Christoph, et al.
Published: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
by: Khaleghi, Abbas, et al.
Published: (2022)

Extremal triangle-free graphs with chromatic number at least four
by: Ren, Sijie, et al.
Published: (2024)

Uniform mixing on integral abelian Cayley graph
by: Cao, Xiwang
Published: (2019)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

Fractional balanced chromatic number of signed subcubic graphs
by: Hu, Xiaolan, et al.
Published: (2025)

Suns in triangle-free graphs of large chromatic number
by: Hajebi, Sepehr, et al.
Published: (2025)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

The oriented chromatic number of random graphs of bounded degree
by: Gunderson, Karen, et al.
Published: (2022)

On cuts of small chromatic number in sparse graphs
by: Aubian, Guillaume, et al.
Published: (2025)

More results on the $z$-chromatic number of graphs
by: Khaleghi, Abbas, et al.
Published: (2023)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Fractional balanced chromatic number and arboricity of planar (signed) graphs
by: Naserasr, Reza, et al.
Published: (2025)

On graphs with chromatic number and maximum degree both equal to nine
by: Galindo, Rachel, et al.
Published: (2024)

On the b-chromatic number of star graph operators
by: Dahlen, Erik
Published: (2025)

On the locating-chromatic number of corona product of graphs
by: Syofyan, Dian Kastika, et al.
Published: (2024)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
by: Valyuzhenich, Alexandr
Published: (2024)

Geometric graphs with exponential chromatic number and arbitrary girth
by: Bucić, Matija, et al.
Published: (2023)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

A note on the chromatic number of the square of a sparse random graph
by: Frieze, Alan, et al.
Published: (2023)

The perfect divisibility and chromatic number of some odd hole-free graphs
by: He, Weihua, et al.
Published: (2026)

Burning Hamming graphs
by: Tokushige, Norihide
Published: (2024)

On the mod $k$ chromatic index of graphs
by: Nweit, Oothan, et al.
Published: (2024)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

On acyclic b-chromatic number of cubic graphs
by: Anholcer, Marcin, et al.
Published: (2025)