An upper bound on the Ramsey numbers R(3,k)

DOI10.1016/0097-3165(83)90003-1MaRDI QIDQ787165zbMATH OpenOpenAlexFDO

Authors J. Griggs

Publication date 1983

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(83)90003-1

zbMATH Keywords

triangle-free graphsRamsey numberindependent set of vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Cites work

• scientific article; zbMATH DE number 3664996 (Why is no real title available?)
• A dense infinite Sidon sequence
• A note on Ramsey numbers
• Graph Theory and Probability. II
• Lower bounds on the independence number in terms of the degrees
• Some graph theoretic results associated with Ramsey's theorem

Cited in

(12)

• Randomly finding independent sets in locally sparse graphs
• On almost-equidistant sets
• The independence numbers of weighted graphs with forbidden cycles
• Interpolating between bounds on the independence number
• Independence numbers of hypergraphs with sparse neighborhoods.
• A note on the independence number of triangle-free graphs. II
• Lower bounds on the independence number in terms of the degrees
• Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections
• Constructing colorings for diagrams
• A survey of bounds for classical Ramsey numbers
• A comparison of the Grundy and b-chromatic number of \(K_{2,t}\)-free graphs
• Revisiting a theorem by Folkman on graph colouring

This page was built for publication: An upper bound on the Ramsey numbers R(3,k)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q787165)