TRANSITIVE TOURNAMENT TILINGS IN ORIENTED GRAPHS WITH LARGE MINIMUM TOTAL DEGREE

被引：0

作者：

DeBiasio, Louis ^{[1
]}

Lo, Allan ^{[2
]}

Molla, Theodore ^{[3
]}

Treglown, Andrew ^{[4
]}

机构：

[1] Miami Univ, Dept Math, Oxford, OH 45056 USA

[2] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England

[3] Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA

[4] Univ Birmingham, Birmingham, W Midlands, England

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2021年 / 35卷 / 01期

基金：

英国工程与自然科学研究理事会;

关键词：

tournaments; linear programming; oriented ramsey; absorbing; fractional matching; tiling ramsey; COMBINATORIAL;

D O I：

10.1137/19M1269257

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let (T) over right arrow (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 (T) over right arrow (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 (T) over right arrow (k)'s.

引用

页码：250 / 266

页数：17

共 50 条

[21] Spectral radius and traceability of graphs with large minimum degree
Wei, Jia
You, Zhifu
LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01): : 161 - 176
[22] Non-Hamiltonian Graphs with Large Minimum Degree
Fu, Lingting
Gao, Liqing
Wang, Jian
Yang, Weihua
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
[23] Star-factors in graphs with large minimum degree
Nenadov, Rajko
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 78 - 87
[24] H-free graphs of large minimum degree
Alon, N
Sudakov, B
ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
[25] Spectral radius and Hamiltonicity of graphs with large minimum degree
Vladimir Nikiforov
Czechoslovak Mathematical Journal, 2016, 66 : 925 - 940
[26] Spectral radius and Hamiltonicity of graphs with large minimum degree
Nikiforov, Vladimir
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 925 - 940
[27] Connectivity keeping edges in graphs with large minimum degree
Fujita, Shinya
Kawarabayashi, Ken-ichi
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (04) : 805 - 811
[28] Non-Hamiltonian Graphs with Large Minimum Degree
Lingting Fu
Liqing Gao
Jian Wang
Weihua Yang
Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
[29] Monochromatic cycle partitions of graphs with large minimum degree
DeBiasio, Louis
Nelsen, Luke L.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 634 - 667
[30] FRACTIONAL TRIANGLE DECOMPOSITIONS IN GRAPHS WITH LARGE MINIMUM DEGREE
Dross, Francois
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 36 - 42

← 1 2 3 4 5 →