๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Generalization of a Theorem of Alexandroff

โœ Scribed by T.V. Panchapagesan


Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
271 KB
Volume
189
Category
Article
ISSN
0022-247X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A generalization of Turรกn's theorem
โœ Benny Sudakov; Tibor Szabรณ; H. Van Vu ๐Ÿ“‚ Article ๐Ÿ“… 2005 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 94 KB

## 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)/(__

A Generalization of a Theorem of Dirac
โœ Tristan Denley; Haidong Wu ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 85 KB

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.

On a generalization of Rubin's theorem
โœ Dmitry A. Shabanov ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 89 KB

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 A. Grot
โœ OฤŸuz Varol ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 217 KB ๐Ÿ‘ 1 views

## Abstract In this article we characterize the quasiโ€barrelledness of the projective tensor product of a coechelon space of type one __k__ ^1^(__A__) with a Frรฉchet space, including homological conditions as exactness properties of the corresponding tensor product functor __k__ ^1^(__A__) ยท: โ„ฑ โ†’