# Transitive tournament tilings in oriented graphs with large minimum   total degree

**Authors:** Louis DeBiasio, Allan Lo, Theodore Molla, and Andrew Treglown

arXiv: 1906.07648 · 2020-05-28

## TL;DR

This paper proves that large oriented graphs with high minimum total degree can be partitioned into transitive tournaments, specifically $oldsymbol{	ext{T}_4}$, and improves bounds for such partitions in general.

## Contribution

It establishes asymptotically tight bounds for partitioning oriented graphs into transitive tournaments, advancing understanding of graph tilings with high minimum total degree.

## Key findings

- Partitioning into T4 is possible with degree $(11/12+o(1))n$
- Bound is asymptotically tight for T4
- Improves bounds for general T_k partitions

## Abstract

Let $\vec{T}_k$ be the transitive tournament on $k$ vertices. We show that every oriented graph on $n=4m$ vertices with minimum total degree $(11/12+o(1))n$ can be partitioned into vertex disjoint $\vec{T}_4$'s, and this bound is asymptotically tight. We also improve the best known bound on the minimum total degree for partitioning oriented graphs into vertex disjoint $\vec{T}_k$'s.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1906.07648/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1906.07648/full.md

## References

22 references — full list in the complete paper: https://tomesphere.com/paper/1906.07648/full.md

---
Source: https://tomesphere.com/paper/1906.07648