On generalized Ramsey numbers
β Scribed by Wai Chee Shiu; Peter Che Bor Lam; Yusheng Li
- Book ID
- 108315797
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 87 KB
- Volume
- 258
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A graph G is called a ( p, q)-split graph if its vertex set can be partitioned into A, B so that the order of the largest independent set in A is at most p and the order of the largest complete subgraph in B is at most q. Applying a well-known theorem of Erdo s and Rado for 2-systems, it is shown th
## Given the integers I, , k, , I, , k, , r , which satisfy the condition I,, I, >r> k,, k, > 0, we define m = N(Z,, k,;l,, k,;r) as the smallest integer with the following property: ifS is a set containing IS? points and the r-subsets of S are partitioned arbitrarily into two class~:s,