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

From MaRDI portal





scientific article; zbMATH DE number 5124997
Language Label Description Also known as
English
The tail is cut for Ramsey numbers of cubes
scientific article; zbMATH DE number 5124997

    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

    Identifiers