Lower bounds of Ramsey numbers based on cubic residues (Q1613444): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 04:03, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds of Ramsey numbers based on cubic residues |
scientific article |
Statements
Lower bounds of Ramsey numbers based on cubic residues (English)
0 references
29 August 2002
0 references
New lower bounds for classical 2-colored Ramsey numbers \(r(k,l)\) are derived for small values of \(k\) and \(l\). In particular, previous bounds for \(k=5\) and \(l=15\), for \(k=6\) and \(l=12,14,\ldots,22\), for \(k=7\) and \(l=19,21\), for \(k=8\) and \(l=20,21\), and for \(k=9\) and \(l=20\) are improved. The lower bounds are based on a method for the construction of cyclic graphs based on cubic residues modulo prime numbers of the form \(p=6m+1\).
0 references
Ramsey numbers
0 references
lower bounds
0 references
cyclic graphs
0 references
