Cover Image

Partitioning a tournament into sub-tournaments of high connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Girão, António, Letzter, Shoham
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

Separating paths systems of almost linear size
by: Letzter, Shoham
Published: (2022)

Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)

Cyclic subsets of tournaments
by: Hunter, Zach, et al.
Published: (2025)

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

Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
by: Letzter, Shoham, et al.
Published: (2023)

Strong chordality in tournaments and multipartite tournaments with possible loops
by: Hell, Pavol, et al.
Published: (2025)

Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)

Trees with many leaves in tournaments
by: Benford, Alistair, et al.
Published: (2022)

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

Variations on Sidorenko's conjecture in tournaments
by: Fox, Jacob, et al.
Published: (2024)

Undecidability of polynomial inequalities in tournaments
by: Chen, Hao, et al.
Published: (2024)

Intransitive dice tournament is not quasirandom
by: Cornacchia, Elisabetta, et al.
Published: (2020)

Unavoidable structures in infinite tournaments
by: Benford, Alistair, et al.
Published: (2023)

New Sidorenko-type inequalities in tournaments
by: He, Xiaoyu, et al.
Published: (2025)

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

Blow-ups and extensions of trees in tournaments
by: Aboulker, Pierre, et al.
Published: (2024)

The dimension of the region of feasible tournament profiles
by: Kral, Daniel, et al.
Published: (2023)

Some results and problems on tournament structure
by: Nguyen, Tung, et al.
Published: (2023)

Hamilton decompositions of regular tripartite tournaments
by: Di Braccio, Francesco, et al.
Published: (2025)

Sidorenko property and forcing in regular tournaments
by: Král', Daniel, et al.
Published: (2026)

Computing the clique number of tournaments
by: Aubian, Guillaume
Published: (2024)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Size-Ramsey numbers of tight paths
by: Letzter, Shoham, et al.
Published: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

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

Finding forest-orderings of tournaments is NP-complete
by: Aboulker, Pierre, et al.
Published: (2024)

A new perspective from hypertournaments to tournaments
by: Ai, Jiangdong, et al.
Published: (2024)

The geometry of random tournaments
by: Sanchez, Mario, et al.
Published: (2020)

A Gray code for arborescences of tournaments
by: Bonamy, Marthe, et al.
Published: (2026)