An improvement to Mathon's cyclotomic Ramsey colorings (Q1010891)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An improvement to Mathon's cyclotomic Ramsey colorings |
scientific article; zbMATH DE number 5541057
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An improvement to Mathon's cyclotomic Ramsey colorings |
scientific article; zbMATH DE number 5541057 |
Statements
An improvement to Mathon's cyclotomic Ramsey colorings (English)
0 references
7 April 2009
0 references
Summary: We show how to extend Mathon's cyclotomic colorings of the edges of some complete graphs without increasing the maximum order of monochromatic complete subgraphs. This improves the well known lower bound construction for multicolor Ramsey numbers, in particular we obtain \(R_3(7) \geq 3214\).
0 references
Mathon's cyclotomic colorings
0 references
edge coloring
0 references
monochromatic complete subgraphs
0 references
multicolor Ramsey number
0 references
0.9260865
0 references
0.9189849
0 references
0.91530704
0 references
0.9116961
0 references
0.90288967
0 references
0.9026904
0 references
0.90133303
0 references
0.9004376
0 references
0.89859647
0 references
