The tail is cut for Ramsey numbers of cubes (Q864173): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3717088 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4075489 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4521487 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On bipartite graphs with linear Ramsey numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On graphs with small Ramsey numbers* / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cube Ramsey numbers are polynomial / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear Ramsey numbers of sparse graphs / rank | |||
Normal rank |
Latest revision as of 14:07, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The tail is cut for Ramsey numbers of cubes |
scientific article |
Statements
The tail is cut for Ramsey numbers of cubes (English)
0 references
13 February 2007
0 references
The Ramsey number of a graph is the least number \(p\) such that for all bicolorings of the edges of the complete graph of order \(p\), one of the monochromatic subgraphs contains a copy of the graph. The paper gives an upper bound for the Ramsey number of a bipartite graph, where the maximum degree of vertices in one part is restricted, and that of the cube. These bounds are a tightening of an earlier result by the author by removing the small term from the powers in the upper bounds.
0 references