In this paper, we will show that the Ramsey number r(C4,Ki,n+l)<~r(C4,Ki,n)+ 2 for all positive integers n. This result answers a question proposed by Burr, Erd6s, Faudree, Rousseau, and Schelp.
Some results on Ramsey numbers using sumfree sets
β Scribed by Samira Y. Kettoola; J.D. Roberts
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 157 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We show that r(3, n) C(Z) -5 for n 2 13, and r(4, n)So(l') -1 for n 3 12.
Let G be a simple graph. The achromatic number Ο(G) is the largest number of colors possible in a proper vertex coloring of G in which each pair of colors is adjacent somewhere in G. For any positive integer m, let q(m) be the largest integer k such that ( k 2 ) β€ m. We show that the problem of dete
Grieser, D., Some results on the complexity of families of sets, Discrete Mathematics 88 (1991) 179-192. Let 'Y be a property of graphs on a fixed n-element vertex set V. The complexity c(P) is the minimal number of edges whose existence in a previously unknown graph H has to be tested such that it
## Abstract A set of trivial necessary conditions for the existence of a large set of __t__βdesigns, __LS__[N](__t,k,__Ξ½), is $N\big | {{\nu \hskip -3.1 \nu}-i \choose k-i}$ for __i__β=β0,β¦,__t__. There are two conjectures due to Hartman and Khosrovshahi which state that the trivial necessary condi