Copertina

Bounds for the independence and chromatic numbers of locally sparse graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Dhawan, Abhishek
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Coloring locally sparse graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

The strong chromatic index of $K_{t,t}$-free graphs
di: Bi, Richard, et al.
Pubblicazione: (2026)

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

Balanced independent sets and colorings of hypergraphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

List colorings of $k$-partite $k$-graphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

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

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

Quantum independence and chromatic numbers
di: Godsil, Chris, et al.
Pubblicazione: (2024)

Multigraph edge-coloring with local list sizes
di: Dhawan, Abhishek
Pubblicazione: (2023)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2026)

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

Approximate packing of independent transversals in locally sparse graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

A remark on the independence number of sparse random Cayley sum graphs
di: Nenadov, Rajko
Pubblicazione: (2025)

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

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

On the chromatic numbers of Johnson type graphs
di: Cherkashin, Danila
Pubblicazione: (2025)

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

Independent sets and colorings of $K_{t,t,t}$-free graphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

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

Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)

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

The chromatic number of very dense random graphs
di: Yan, Zhifei
Pubblicazione: (2024)

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

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

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

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

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

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

On the quantum chromatic number of Hamming and generalized Hadamard graphs
di: Cao, Xiwang, et al.
Pubblicazione: (2025)

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

Fractional coloring via entropy
di: Dhawan, Abhishek
Pubblicazione: (2026)

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

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)

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

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

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

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

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
di: Klingelhoefer, Felix, et al.
Pubblicazione: (2023)