A lower bound on the hypergraph Ramsey number R(4,5;3)

Janusz Dybizbański

Abstract

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.
Author Janusz Dybizbański (FMPI / II)
Janusz Dybizbański,,
- Institute of Informatics
Journal seriesContributions to Discrete Mathematics, ISSN 1715-0868, (A 20 pkt)
Issue year2018
Vol13
No2
Pages112-115
Publication size in sheets0.5
Keywords in EnglishRamsey numbers, hypergraph
ASJC Classification2607 Discrete Mathematics and Combinatorics
URL https://cdm.ucalgary.ca/cdm/index.php/cdm/article/download/693/291
Languageen angielski
Score (nominal)20
ScoreMinisterial score = 20.0, 07-04-2019, ArticleFromJournal
Ministerial score (2013-2016) = 20.0, 07-04-2019, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2016 = 0.264; WoS Impact Factor: 2017 = 0.353 (2) - 2017=0.339 (5)
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back