Cover Image

Coloring locally sparse graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anderson, James, Dhawan, Abhishek, Kuchukova, Aiya
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sampling Colorings with Fixed Color Class Sizes
by: Kuchukova, Aiya, et al.
Published: (2026)

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

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

Bicrucial $k$-power-free permutations
by: Akhmejanova, Margarita, et al.
Published: (2024)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
by: Kuchukova, Aiya, et al.
Published: (2024)

Multigraph edge-coloring with local list sizes
by: Dhawan, Abhishek
Published: (2023)

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

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

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

Fractional coloring via entropy
by: Dhawan, Abhishek
Published: (2026)

Balanced independent sets and colorings of hypergraphs
by: Dhawan, Abhishek
Published: (2023)

Fast algorithms for Vizing's theorem on bounded degree graphs
by: Bernshteyn, Anton, et al.
Published: (2023)

Palette Sparsification for Graphs with Sparse Neighborhoods
by: Dhawan, Abhishek
Published: (2024)

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

Induced even cycles in locally sparse graphs
by: Ding, Laihao, et al.
Published: (2024)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Balanced colorings of Erdős-Rényi hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2025)

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

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

A linear-time algorithm for $(1+ε)Δ$-edge-coloring
by: Bernshteyn, Anton, et al.
Published: (2024)

Borel Vizing's Theorem for Graphs of Subexponential Growth
by: Bernshteyn, Anton, et al.
Published: (2023)

The dimension of sparse and co-sparse random graph orders
by: Gao, Pu, et al.
Published: (2025)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

Toward Vu's conjecture
by: Bradshaw, Peter, et al.
Published: (2025)

On Alon-Tarsi orientations of sparse graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

On endomorphism universality of sparse graph classes
by: Knauer, Kolja, et al.
Published: (2022)

On the Prague dimension of sparse random graphs
by: Joos, Felix, et al.
Published: (2025)

Blow-up lemmas for sparse graphs
by: Allen, Peter, et al.
Published: (2016)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
by: Dhawan, Abhishek, et al.
Published: (2024)

Sampling Sphere Packings with Continuum Glauber Dynamics
by: Kuchukova, Aiya, et al.
Published: (2026)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded‐Degree Graphs
by: Aiya Kuchukova, et al.
Published: (2025)

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

A note on the width of sparse random graphs
by: Do, Tuan Anh, et al.
Published: (2022)

Between proper and square colorings of sparse graphs
by: Choi, Ilkyoo, et al.
Published: (2025)

Equitable coloring of sparse graphs
by: Liu, Weichan, et al.
Published: (2024)

Borel line graphs
by: Anderson, James, et al.
Published: (2023)

Choosability of multipartite hypergraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
by: Hajebi, Sepehr
Published: (2024)