The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
复制标题
3-均匀超图中几乎跨越紧循环的最小顶点度
DOI：
10.1016/j.disc.2016.12.015
复制
发表时间：
2017
影响因子：
0.8
通讯作者：
Cooley O
中科院分区：
文献类型：
--
作者：
Cooley O
证明了最小顶点度至少为59 + o（1）n2的3-一致超图存在几乎生成紧圈，即存在o（n）个顶点未被覆盖的紧圈.顶点度的界是渐近最佳可能的。我们的证明使用超图正则性方法，特别是最近版本的超图正则性引理证明艾伦，Böttcher，库利和麦考夫。
We prove that any 3-uniform hypergraph whose minimum vertex degree is at least 5 9+ o (1) n 2 admits an almost-spanning tight cycle, that is, a tight cycle leaving o (n) vertices uncovered. The bound on the vertex degree is asymptotically best possible. Our proof uses the hypergraph regularity method, and in particular a recent version of the hypergraph regularity lemma proved by Allen, Böttcher, Cooley and Mycroft.
登录
查看更多内容
DOI：
10.1137/120890417
发表时间：
2013-08
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
A. Czygrinow;T. Molla
通讯作者：
A. Czygrinow;T. Molla
DOI：
10.1016/j.jcta.2010.02.010
发表时间：
2009-03
期刊：
J. Comb. Theory A
影响因子：
--
作者：
D. Kühn;Richard Mycroft;Deryk Osthus
通讯作者：
D. Kühn;Richard Mycroft;Deryk Osthus
DOI：
10.1137/16m1065732
发表时间：
2016-03
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
J. D. O. Bastos;G. Mota;M. Schacht;J. Schnitzer;Fabian Schulenburg
通讯作者：
J. D. O. Bastos;G. Mota;M. Schacht;J. Schnitzer;Fabian Schulenburg
同意——受控嵌入的代数图重写（长版）
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
Ana Corradini;D. Duval;R. Echahed;F. Prost;L. Ribeiro
通讯作者：
L. Ribeiro
影响因子：
0.5
作者：
V. Rödl;A. Rucinski;M. Schacht;E. Szemerédi
通讯作者：
E. Szemerédi