Upper bounds on cyclotomic numbers
β Scribed by Koichi Betsumiya; Mitsugu Hirasaka; Takao Komatsu; Akihiro Munemasa
- Book ID
- 119317639
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 249 KB
- Volume
- 438
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A system of r-element subsets (blocks) of an n-element set X n is called a Tura n (n, k, r)-system if every k-element subset of X n contains at least one of the blocks. The Tura n number T(n, k, r) is the minimum size of such a system. We prove upper estimates: + as n Γ , r Γ , k=(#+o(1))r, #>1.
The Ramsey number R(G 1 , G 2 ) is the smallest integer p such that for any graph Some new upper bound formulas are obtained for R(G 1 , G 2 ) and R(m, n), and we derive some new upper bounds for Ramsey numbers here.
We show that r(3, n) C(Z) -5 for n 2 13, and r(4, n)So(l') -1 for n 3 12.