The work is devoted to the calculation of asymptotic value of the choice number of the complete r-partite graph K m \* r = K m,. ..,m with equal part size m. We obtained the asymptotics in the case ln r = o(ln m). The proof generalizes the classical result of A.L. Rubin for the case r = 2.
A Generalization of a Theorem of Beardon on Analytic Contraction Mappings
β Scribed by P.J. Rippon
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 116 KB
- Volume
- 199
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this paper, we obtain an asymptotic generalization of TurΓ‘n's theorem. We prove that if all the nonβtrivial eigenvalues of a __d__βregular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~βfree subgraph of __G__ contains approximately (__t__βββ2)/(__
In this paper, we give a generalization of a well-known result of Dirac that given any k vertices in a k-connected graph where k 2, there is a circuit containing all of them. We also generalize a result of Ha ggkvist and Thomassen. Our main result partially answers an open matroid question of Oxley.
## 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