:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Chen, Da Qi
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2006.04681
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

Large rainbow matchings in edge-colored graphs
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 Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

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

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)

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

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

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

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

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Localized Version of Hypergraph Erdos-Gallai Theorem
by: Zhao, Kai, et al.
Published: (2024)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025)

Exact results and the structure of extremal families for the Duke--Erdős forbidden sunflower problem
by: Kupavskii, Andrey, et al.
Published: (2025)

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

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

Saturation results around the Erdős--Szekeres problem
by: Damásdi, Gábor, et al.
Published: (2023)

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

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

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

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

A coarse Gallai theorem
by: Distel, Marc, et al.
Published: (2026)

Gallai's Path Decomposition of Levi Graph
by: Sahu, Akankshya, et al.
Published: (2024)

Juniper Green and the Gallai-Edmonds Decomposition
by: Zeng, Tony
Published: (2026)

On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)

Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)

Bipartite and Euclidean Gallai-Ramsey Theory
by: McGuigan, Isabel, et al.
Published: (2024)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
by: Zhao, Xiamiao, et al.
Published: (2026)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
by: Zhang, Yanbo, et al.
Published: (2026)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)

Exact results for some extremal problems on expansions I
by: Liu, Xizhi, et al.
Published: (2023)

A direct approach to the Gallai-Schur numbers
by: Rowley, Fred
Published: (2025)

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

An Erdős--Szekeres type result for words with repeats
by: Celano, Kyle, et al.
Published: (2025)

Ramsey and Gallai-Ramsey numbers for linear forests and kipas
by: Li, Ping, et al.
Published: (2024)