Cover Image

Some results and problems on tournament structure

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nguyen, Tung, Scott, Alex, Seymour, Paul
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotic structure. I. Coarse tree-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. VII. The five-vertex path
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. VI. Bounded VC-dimension
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. V. All paths approach Erdos-Hajnal
by: Nguyen, Tung, et al.
Published: (2023)

Trees and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Distant digraph domination
by: Nguyen, Tung, et al.
Published: (2024)

Subdivisions and near-linear stable sets
by: Nguyen, Tung, et al.
Published: (2024)

Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. II. Path-width and additive quasi-isometry
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. VI. Distant paths across a disc
by: Nguyen, Tung, et al.
Published: (2025)

Asymptotic structure. III. Excluding a fat tree
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
by: Bucić, Matija, et al.
Published: (2023)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

The vertex sets of subtrees of a tree
by: Chudnovsky, Maria, et al.
Published: (2025)

A counterexample to the coarse Menger conjecture
by: Nguyen, Tung, et al.
Published: (2024)

Line-width and path-width
by: Nguyen, Tung, et al.
Published: (2025)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

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

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

Pure pairs. IX. Transversal trees
by: Scott, Alex, et al.
Published: (2021)

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

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
by: Seymour, Paul
Published: (2024)

Perfect state transfer on gcd-graphs over a finite Frobenius ring, I: general theory and results for local rings
by: Nguyen, Tung T., et al.
Published: (2025)

The structure of $Δ(1, 2, 2)$-free tournaments
by: Kim, Seokbeom, et al.
Published: (2025)

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

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

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

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

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

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)

Some exact and asymptotic results for hypergraph Turán problems in $\ell_2$-norm
by: Brooks, George, et al.
Published: (2023)

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

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)

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