scholarly journals Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs

2015 ◽  
Vol 49 ◽  
pp. 23-30
Author(s):  
Dennis Clemens ◽  
Yury Person
2016 ◽  
Vol 25 (6) ◽  
pp. 850-869
Author(s):  
DENNIS CLEMENS ◽  
YURY PERSON

A uniform hypergraph H is called k-Ramsey for a hypergraph F if, no matter how one colours the edges of H with k colours, there is always a monochromatic copy of F. We say that H is k-Ramsey-minimal for F if H is k-Ramsey for F but every proper subhypergraph of H is not. Burr, Erdős and Lovasz studied various parameters of Ramsey-minimal graphs. In this paper we initiate the study of minimum degrees and codegrees of Ramsey-minimal 3-uniform hypergraphs. We show that the smallest minimum vertex degree over all k-Ramsey-minimal 3-uniform hypergraphs for Kt(3) is exponential in some polynomial in k and t. We also study the smallest possible minimum codegree over 2-Ramsey-minimal 3-uniform hypergraphs.


2021 ◽  
Vol 183 ◽  
pp. 105489
Author(s):  
Hongliang Lu ◽  
Xingxing Yu ◽  
Xiaofan Yuan
Keyword(s):  

Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 484
Author(s):  
Anita Keszler ◽  
Zsolt Tuza

In this paper, we consider the problem of constructing hypercycle systems of 5-cycles in complete 3-uniform hypergraphs. A hypercycle system C(r,k,v) of order v is a collection of r-uniform k-cycles on a v-element vertex set, such that each r-element subset is an edge in precisely one of those k-cycles. We present cyclic hypercycle systems C(3,5,v) of orders v=25,26,31,35,37,41,46,47,55,56, a highly symmetric construction for v=40, and cyclic 2-split constructions of orders 32,40,50,52. As a consequence, all orders v≤60 permitted by the divisibility conditions admit a C(3,5,v) system. New recursive constructions are also introduced.


2016 ◽  
Vol 32 (1) ◽  
pp. 95-112 ◽  
Author(s):  
Qing-song Tang ◽  
Hao Peng ◽  
Cai-ling Wang ◽  
Yue-jian Peng
Keyword(s):  

1999 ◽  
Vol 207 (1-3) ◽  
pp. 277-284
Author(s):  
Dmitry G. Fon-Der-Flaass ◽  
Alexandr V. Kostochka ◽  
Douglas R. Woodall
Keyword(s):  

2014 ◽  
Vol 31 (1) ◽  
pp. 223-238 ◽  
Author(s):  
Ran Gu ◽  
Xueliang Li ◽  
Yuejian Peng ◽  
Yongtang Shi
Keyword(s):  

2021 ◽  
Vol 35 (2) ◽  
pp. 1022-1049
Author(s):  
Hongliang Lu ◽  
Xingxing Yu ◽  
Xiaofan Yuan

2021 ◽  
Vol 35 (3) ◽  
pp. 2170-2191
Author(s):  
Sam Spiro ◽  
Jacques Verstraëte

Sign in / Sign up

Export Citation Format

Share Document