The tail is cut for Ramsey numbers of cubes (Q864173)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references