Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
![]() |
![]() ![]() |
Căutarea după subiecte similare conform CZU |
512.542 (13) |
Algebră (413) |
![]() 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 | ||||||
|
||||||
DOI:https://doi.org/10.56415/qrs.v31.12 | ||||||
CZU: 512.542 | ||||||
MSC 2010: 20D60, 20P05, 05E15, 11B13. | ||||||
Pag. 165-174 | ||||||
|
||||||
![]() |
||||||
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 |
||||||
|