Cover Image

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blázsik, Zoltán L., Lemons, Nathan W.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Distinguishing chromatic number of middle and subdivision graphs
by: Banerjee, Amitayu, et al.
Published: (2024)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

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

On the difference between the chromatic and cochromatic number
by: Steiner, Raphael
Published: (2024)

The list chromatic number of the intersection of two generalized partition matroids
by: Guo, He
Published: (2024)

About Berge-Füredi's conjecture on the chromatic index of hypergraphs
by: Bretto, Alain, et al.
Published: (2024)

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

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

The Berge-Füredi conjecture on the chromatic index of hypergraphs with large hyperedges
by: Bretto, Alain, et al.
Published: (2024)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

On local antimagic total chromatic number of certain one point union of graphs
by: Lau, Gee-Choon
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

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

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Paintability of $r$-chromatic graphs
by: Bradshaw, Peter, et al.
Published: (2024)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

On the chromatic number of the plane for map-type colorings
by: Sokolov, Georgy, et al.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
by: Banerjee, Amitayu
Published: (2025)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
by: Falcón, Raúl M., et al.
Published: (2023)

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

On the edge-chromatic number of 2-complexes
by: Kurkofka, Jan, et al.
Published: (2023)