A LOWER BOUND ON THE HYPERGRAPH RAMSEY NUMBER R(4,5;3)

被引：0

作者：

Dybizbanski, Janusz ^{[1
]}

机构：

[1] Univ Gdansk, Inst Informat, Fac Math Phys & Informat, PL-80308 Gdansk, Poland

来源：

CONTRIBUTIONS TO DISCRETE MATHEMATICS | 2018年 / 13卷 / 02期

关键词：

Ramsey numbers; Hypergraphs;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The finite version of Ramsey's theorem says that for positive integers r, k, a(1), ... ,a(r), there exists a least number n = R(a(1), ... ,a(r); k) so that if X is an n-element set and all k-subsets of X are r-coloured, then there exists an i and an a(i)-set A so that all k-subsets of A are coloured with the ith colour. In this paper, the bound R(4, 5; 3) >= 35 is shown by using a SAT solver to construct a red-blue colouring of the triples chosen from a 34-element set.

引用

页码：112 / 115

页数：4

共 50 条

[1] 经典Ramsey数R(5,14)的下界A Lower Bound of Classical Ramsey Number R(5,14)
苏文龙
罗海鹏
尤之述
[J]. 广西科学院学报, 1997, (03) : 2 - 3
[2] sharp lower bound on the number of hyperedges in a friendship 3-hypergraph
Li, P. C.
van Rees, G. H. J.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 57 : 73 - 78
[3] AN UPPER BOUND FOR THE RAMSEY NUMBER R(K5-E)
HARBORTH, H
MENGERSEN, I
[J]. JOURNAL OF GRAPH THEORY, 1985, 9 (04) : 483 - 485
[4] The lower bounds of classic Ramsey number R(5,9) and R(5,10)
Xie, JG
Zhang, ZF
[J]. CHINESE SCIENCE BULLETIN, 1997, 42 (14): : 1232 - 1232
[5] The lower bounds of classic Ramsey number R(5,9). and R (5,10)
XIE Jiguo and ZHANG Zhongfu1. Lanzhou Normal College
2. Lanzhou Railway Institute
[J]. Science Bulletin, 1997, (14) : 1232 - 1232
[6] The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
Haxell, P. E.
Luczak, T.
Peng, Y.
Roedl, V.
Rucinski, A.
Skokan, J.
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2): : 165 - 203
[7] An upper bound of 62 on the classical Ramsey number R(3,3,3,3)
Fettes, SE
Kramer, RL
Radziszowski, SP
[J]. ARS COMBINATORIA, 2004, 72 : 41 - 63
[8] NEW LOWER BOUNDS FOR RAMSEY NUMBER R(P,Q-4)
SONG, EM
YE, WG
LIU, YW
[J]. DISCRETE MATHEMATICS, 1995, 145 (1-3) : 343 - 346
[9] Lower bound on the size-Ramsey number of tight paths
Winter, Christian
[J]. JOURNAL OF COMBINATORICS, 2023, 14 (02) : 271 - 279
[10] On the Ramsey number R(3, 6)
Cariolaro, David
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 301 - 304

← 1 2 3 4 5 →