## 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,
On a generalization of Ramsey theory
β Scribed by Michael S. Jacobson
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 485 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract For an __r__βuniform hypergraph __G__ define __N__(__G__, __l__; 2) (__N__(__G__, __l__; β€~__n__~)) as the smallest integer for which there exists an __r__βuniform hypergraph __H__ on __N__(__G__, __l__; 2) (__N__(__G__,__l__; β€~__n__~)) vertices with clique(__H__)β<β__l__ such that eve
A paopm graph G has no isolated points. I t s R m e y r u m b a r ( G ) i s the m i n i m p such that every 2-coloring of the edges of K contains a monochromatic G. The Ramhey m & t @ m y R(G) i s P the r (G) ' With j u s t one exception, namely Kq, we determine R(G) f o r proper graphs u i t h a t
If F, G, and H are graphs, write F ~ (G,/-/) to mean that however the edges of F are colored red and blue, either the red (partial) subgraph contains a copy of G or the blue subgraph contains a copy of H. Many interesting questions exist concerning this relation, particularly involving the case in w