✦ LIBER ✦

On Turán's first main theorem

✍ Scribed by N. G. De Bruijn

Publisher: Akadmiai Kiad
Year: 1960
Tongue: English
Weight: 161 KB
Volume: 11
Category: Article
ISSN: 1588-2632
DOI: 10.1007/bf02020939

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The first main theorem of P. Turán

✍ E. Makai 📂 Article 📅 1959 🏛 Akadmiai Kiad 🌐 English ⚖ 222 KB

Generalizing Turán's main theorems on lo

Generalizing Turán's main theorems on lower bounds for sums of powers

✍ A. J. van der Poorten 📂 Article 📅 1973 🏛 Akadmiai Kiad 🌐 English ⚖ 159 KB

A note on the second main theorem of P.

A note on the second main theorem of P. Turán

✍ S. Uchiyama 📂 Article 📅 1958 🏛 Akadmiai Kiad 🌐 English ⚖ 73 KB

Extensions of Turán's theorem on graphs

✍ G. Dirac 📂 Article 📅 1963 🏛 Akadmiai Kiad 🌐 English ⚖ 391 KB

Tiling Turán Theorems

✍ János Komlós 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 252 KB

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