Copertina

Approximate packing of independent transversals in locally sparse graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chakraborti, Debsoumya, Tran, Tuan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Robust Hamiltonicity in families of Dirac graphs
di: Anastos, Michael, et al.
Pubblicazione: (2023)

Large rainbow matchings in edge-colored graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)

Sparse graphs with local covering conditions on edges
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Colour-biased Hamilton cycles in dense graphs and random graphs
di: Behague, Natalie, et al.
Pubblicazione: (2025)

Hamilton transversals in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)

Colorful Hamilton cycles in random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Almost spanning distance trees in subsets of finite vector spaces
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)

Rainbow saturation for complete graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)

Almost-full transversals in equi-$n$-squares
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Exact results on generalized Erdős-Gallai problems
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)

Sabotage the Mantel Theorem
di: Behague, Natalie, et al.
Pubblicazione: (2025)

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

Colorful fractional Helly theorem via weak saturation
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Regular subgraphs at every density
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Edge-disjoint cycles with the same vertex set
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Transversal cycles and paths in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Twin-width of random graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

On independent domination and packing numbers of subcubic graphs
di: Bai, Xuqing, et al.
Pubblicazione: (2024)

On a rainbow extremal problem for color-critical graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)

Constructing graphs with no independent transversals
di: Haxell, Penny, et al.
Pubblicazione: (2023)

Partial independent transversals in multipartite graphs
di: Haxell, Penny, et al.
Pubblicazione: (2025)

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

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2026)

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

Well-mixing vertices and almost expanders
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

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

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

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

Fractional Helly theorem for Cartesian products of convex sets
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

Counting sparse induced subgraphs in locally dense graphs
di: Nenadov, Rajko
Pubblicazione: (2024)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
di: Zein, Ayman El, et al.
Pubblicazione: (2026)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)

Tight constructions for reconfigurations of independent transversals
di: Wdowinski, Ronen
Pubblicazione: (2026)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Triangle packings in randomly perturbed graphs
di: Cheng, Xinbu, et al.
Pubblicazione: (2026)

$S$-packing chromatic vertex-critical graphs
di: Holub, Přemysl, et al.
Pubblicazione: (2020)

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

Asymptotically-tight packing and covering with transversal bases in Rota's basis conjecture
di: Montgomery, Richard, et al.
Pubblicazione: (2025)

List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)