The Ramsey number R4(3) is not solvable by group partition means
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
98 0
Căutarea după subiecte
similare conform CZU
512.542 (13)
Algebră (413)
SM ISO690:2012
ANABANTI, Chimere. The Ramsey number R4(3) is not solvable by group partition means. In: Quasigroups and Related Systems, 2023, vol. 31, nr. 2, pp. 165-174. ISSN 1561-2848. DOI: https://doi.org/10.56415/qrs.v31.12
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 31, Numărul 2 / 2023 / ISSN 1561-2848

The Ramsey number R4(3) is not solvable by group partition means

DOI:https://doi.org/10.56415/qrs.v31.12
CZU: 512.542
MSC 2010: 20D60, 20P05, 05E15, 11B13.

Pag. 165-174

Anabanti Chimere
 
University of London
 
 
Disponibil în IBN: 21 aprilie 2024


Rezumat

The Ramsey number Rn(3) is the smallest positive integer such that colouring the edges of a complete graph on Rn(3) vertices in n colours forces the appearance of a monochromatic triangle. A lower bound on Rn(3) is obtainable by partitioning the nonidentity elements of a finite group into disjoint union of n symmetric product-free sets. Exact values of Rn(3) are known for n 6 3. The best known lower bound that R4(3) > 51 was given by Chung. In 2006, Kramer gave a proof of over 100 pages that R4(3) 6 62. He then conjectured that R4(3) = 62. We say that the Ramsey number Rn(3) is solvable by group partition means if there is a finite group G such that jGj+1 = Rn(3) and Gnf1g can be partitioned as a union of n symmetric product-free sets. For n 6 3, the Ramsey number Rn(3) is solvable by group partition means. Some authors believe that R4(3) not be solvable by a group partition approach. We prove this here. We also show that any finite group G whose size is divisible by 3 cannot enjoy Gnf1g written as a disjoint union of its symmetric product-free sets. We conclude with a conjecture that R5(3) > 257.

Cuvinte-cheie
Ramsey numbers, product-free sets, groups, Partition