Cover Image

Colorful fractional Helly theorem via weak saturation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Cho, Minho, Kim, Jinha, Kim, Minki
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

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

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

Domination numbers and homotopy in certain ternary graphs
by: Eom, Taehyun, et al.
Published: (2025)

Rainbow saturation for complete graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

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

Fractional discrete Helly for pairs in a family of boxes
by: Eom, Taehyun, et al.
Published: (2025)

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

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

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

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

Hamilton transversals in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2023)

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

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

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

Sabotage the Mantel Theorem
by: Behague, Natalie, et al.
Published: (2025)

Colorful Helly via induced matchings
by: Pohoata, Cosmin, et al.
Published: (2025)

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

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

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

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

Helly-type theorems for separated $d$-intervals
by: Rao, Wei
Published: (2025)

Topology of independence complexes and cycle structure of hypergraphs
by: Kim, Jinha
Published: (2024)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

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

Extensions of discrete Helly theorems for boxes
by: Edwards, Timothy, et al.
Published: (2024)

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

The fractional Helly number for separable convexity spaces
by: Holmsen, Andreas F., et al.
Published: (2024)

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

Helly-type theorems for monotone properties of boxes
by: Frankl, Nóra, et al.
Published: (2025)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Helly theorem for affine spaces without dimensions
by: Chakraborty, Sutanoya, et al.
Published: (2023)

Helly groups
by: Chalopin, Jérémie, et al.
Published: (2020)

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

Colorful circuits and colorful topes in oriented matroids
by: Cho, Minho, et al.
Published: (2025)

Helly type problems in convexity spaces
by: Holmsen, Andreas F.
Published: (2024)

Helly Theorems for Generalized Turán Problems
by: English, Sean, et al.
Published: (2026)

Helly numbers for Quantitative Helly-type results
by: Ivanov, G., et al.
Published: (2024)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
by: Terekhov, Nikolai, et al.
Published: (2024)

A note on the computational complexity of weak saturation
by: Tancer, Martin, et al.
Published: (2025)

Improved Helly numbers of product sets
by: Arun, Srinivas, et al.
Published: (2024)