1,057 research outputs found
Small Ramsey Numbers
We present data which, to the best of our knowledge, includes all known nontrivial values and bounds for specific graph, hypergraph and multicolor Ramsey numbers, where the avoided graphs are complete or complete without one edge. Many results pertaining to other more studied cases are also presented. We give references to all cited bounds and values, as well as to previous similar compilations. We do not attempt complete coverage of asymptotic behavior of Ramsey numbers, but concentrate on their specific values
The Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths
The Ramsey number for a pair of graphs and is defined as the smallest integer such that, for any graph on vertices, either contains or contains as a subgraph, where denotes the complement of . We study Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths and determine these numbers for some cases. We extend many known results studied in [5, 14, 18, 19, 20]. In particular we count the numbers and for some integers , , where is a linear forest of order with at least one edge
- …