Cover Image

Transversal cycles and paths in tournaments

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Kim, Jaehoon, Lee, Hyunwoo, Seo, Jaehyeon
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

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

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

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

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

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

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)

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

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

Dense triangle-free $(n, d, λ)$-graphs for all orders
by: Kim, Jaehoon, et al.
Published: (2024)

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)

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

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

Lower bounds for multivariate independence polynomials and their generalisations
by: Lee, Joonkyung, et al.
Published: (2026)

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)

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

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
by: Draganić, Nemanja, et al.
Published: (2025)

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

Transversal Hamilton paths and cycles
by: Cheng, Yangyang, et al.
Published: (2024)

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

Color-avoiding directed paths in tournaments
by: Fox, Jacob, et al.
Published: (2025)

Counting homomorphisms in antiferromagnetic graphs via Lorentzian polynomials
by: Lee, Joonkyung, et al.
Published: (2025)

On a Ramsey--Turán variant of Roth's theorem
by: Bucić, Matija, et al.
Published: (2025)

On the order of intersecting hypergraphs
by: Cambie, Stijn, et al.
Published: (2025)

A stepping-up lemma for monotone paths with bounded color complexity
by: Choi, Jigang, et al.
Published: (2026)

Vertex-disjoint cycles of different lengths in tournaments
by: Bai, Yandong, et al.
Published: (2024)

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

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

About the second neighborhood conjecture for tournaments missing two stars or disjoint paths
by: Daamouch, Moussa, et al.
Published: (2024)

On 5-cycles and strong 5-subtournaments in a tournament of odd order n
by: Savchenko, Sergey
Published: (2024)

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

Random matchings in linear hypergraphs
by: Lee, Hyunwoo
Published: (2024)

Towards a high-dimensional Dirac's theorem
by: Lee, Hyunwoo
Published: (2023)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

On Sidorenko exponents of hypergraphs
by: Lee, Hyunwoo
Published: (2025)

On perfect subdivision tilings
by: Lee, Hyunwoo
Published: (2023)

Degree-sequence bounds for independent sets via multivariate local occupancy
by: Davies, Ewan, et al.
Published: (2026)