662 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 ELECTRONIC JOURNAL OF COMBINATORICS (2014), DS1.14 References
and Computing 11. The results of 143 references depend on computer algorithms. The references are ordered alphabetically by the last name of the first author, and where multiple papers have the same first author they are ordered by the last name of the second author, etc. We preferred that all work by the same author be in consecutive positions. Unfortunately, this causes that some of the abbreviations are not in alphabetical order. For example, [BaRT] is earlier on the list than [BaLS]. We also wish to explain a possible confusion with respect to the order of parts and spelling of Chinese names. We put them without any abbreviations, often with the last name written first as is customary in original. Sometimes this is different from the citations in other sources. One can obtain all variations of writing any specific name by consulting the authors database of Mathematical Reviews a
Some Known Results and an Open Problem of Tree - Wheel Graph Ramsey Numbers
There are many famous problems on finding a regular substructure in a sufficiently large combinatorial structure, one of them i.e. Ramsey numbers. In this paper we list some known results and an open problem on graph Ramsey numbers. In the special cases, we list to determine graph Ramsey numbers for trees versus wheel
Some Known Results and an Open Problem of Tree - Wheel Graph Ramsey Numbers
There are many famous problems on finding a regular substructure in a sufficiently large combinatorial structure, one of them i.e. Ramsey numbers. In this paper we list some known results and an open problem on graph Ramsey numbers. In the special cases, we list to determine graph Ramsey numbers for trees versus wheel
Some exact values on Ramsey numbers related to fans
For two given graphs and , the Ramsey number is the smallest
integer such that any red-blue edge-coloring of the complete graph
contains a red or a blue . When , we simply write . For an
positive integer , let be a star with vertices, be a
fan with vertices consisting of triangles sharing one common vertex,
and be a graph with vertices obtained from the disjoint union of
triangles. In 1975, Burr, Erd\H{o}s and Spencer \cite{B} proved that
for . However, determining the exact value of
is notoriously difficult. So far, only has been proved. Notice
that both and contain triangles and for
all . Chen, Yu and Zhao (2021) speculated that for sufficiently large. In this paper, we first prove that
for , where if is
odd and if is even. Applying the exact values of
, we will confirm for by showing that
.Comment: 10 pages, 3 figure
On the Tur\'{a}n number of
Given a graph and a positive integer , the Tur\'{a}n number of for
the order , denoted , is the maximum size of a simple graph of
order not containing as a subgraph. Given graphs and , the
notation means the joint of and . denotes the
chromatic number of a graph . Since and there
is an edge such that , by the Simonovits theorem, for sufficiently large . In this paper, we
prove that is large enough for .Comment: 5 page
Ramsey numbers involving a triangle: theory and algorithms
Ramsey theory studies the existence of highly regular patterns in large sets of objects. Given two graphs G and H, the Ramsey number R(G, H) is defined to be the smallest integer n such that any graph F with n or more vertices must contain G, or F must contain H. Albeit beautiful, the problem of determining Ramsey numbers is considered to be very difficult. We focus our attention on efficient algorithms for determining Ram sey numbers involving a triangle: R(K3 , G). With the help of theoretical tools, the search space is reduced by using different pruning techniques and linear programming. Efficient operations are also carried out to mathematically glue together small graphs to construct larger critical graphs. Using the algorithms developed in this thesis, we compute all the Ramsey numbers R(Kz,G), where G is any connected graph of order seven. Most of the corresponding critical graphs are also constructed. We believe that the algorithms developed here will have wider applications to other Ramsey-type problems
The Ramsey numbers for Disjoint Union of trees versus W4
The Ramsey number for a graph G versus a graph H, de-\ud
noted by R(G;H), is the smallest positive integer n such that for any\ud
graph F of order n, either F contains G as a subgraph or F contains H as\ud
a subgraph. In this paper, we investigate the Ramsey numbers for union\ud
of trees versus small cycle and small wheel. We show that if ni is odd and\ud
2ni+1 ?? ni for every i, then R(\ud
Sk\ud
i=1 Tni ;W4) = R(Tnk ;W4) +\ud
Pk??1\ud
i=1 ni\ud
for k ?? 1:. Furthermore, we show that\ud
1. If ni is even and 2ni+1 ?? ni + 1 for every i, then R(\ud
Sk\ud
i=1 Sni ;W4) =\ud
2nk +\ud
Pk??1\ud
i=1 ni for k ?? 2;\ud
2. If ni is odd and 2ni+1 ?? ni for every i, then R(\ud
Sk\ud
i=1 Sni ;W4) =\ud
R(Snk ;W4) +\ud
Pk??1\ud
i=1 ni for k ?? 1
An extensive English language bibliography on graph theory and its applications, supplement 1
Graph theory and its applications - bibliography, supplement
- β¦