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 条

[31] AN UPPER BOUND FOR THE RAMSEY NUMBER r(C-6, K-9)
Alrhayyel, A. A. M.
Bataineh, M. S. A.
Alzaalig, A. M. N.
[J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2012, 5 (01): : 75 - 84
[32] A superlinear lower bound on the number of 5-holes
Aichholzer, Oswin
Balko, Martin
Hackl, Thomas
Kyncl, Jan
Parada, Irene
Scheucher, Manfred
Valtr, Pavel
Vogtenhuber, Birgit
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 173
[33] The value of the Ramsey number R5 (C6)
Sun Yongqi
Yang Yuansheng
Wang Zhihai
[J]. UTILITAS MATHEMATICA, 2008, 76 : 25 - 31
[34] On the independence number of (3, 3)-Ramsey graphs and the Folkman number Fe(3, 3; 4)
Bikov, Aleksandar
Nenov, Nedyalko
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 : 35 - 50
[35] AN UPPER BOUND ON THE RAMSEY NUMBER R(K3,G) DEPENDING ONLY ON THE SIZE OF THE GRAPH-G
SIDORENKO, AF
[J]. JOURNAL OF GRAPH THEORY, 1991, 15 (01) : 15 - 17
[36] AN UPPER BOUND FOR THE RAMSEY NUMBERS R(K-3,G)
GODDARD, W
KLEITMAN, DJ
[J]. DISCRETE MATHEMATICS, 1994, 125 (1-3) : 177 - 182
[37] INCREASE IN RAMSEY NUMBER . P(3) BICOLORED IN (4,4)
GIRAUD, G
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 269 (15): : 620 - &
[38] The Triangle-Free Process and the Ramsey Number R(3, k)
Pontiveros, Gonzalo Fiz
Griffiths, Simon
Morris, Robert
[J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 263 (1274) : 1 - +
[39] New lower bounds for classical Ramsey numbers R(5,13) and R(5,14)
Su, WL
Luo, HP
Shen, YQ
[J]. APPLIED MATHEMATICS LETTERS, 1999, 12 (06) : 121 - 122
[40] On a lower bound for ∥(4/3)k∥
Pupyrev, Yury
[J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2015, 11 (01) : 299 - 309

← 1 2 3 4 5 →