✦ LIBER ✦

A Generalization of the Hsu-Robbins-Erdős Theorem

✍ Scribed by A. Spataru

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 306 KB
Volume: 187
Category: Article
ISSN: 0022-247X
DOI: 10.1006/jmaa.1994.1363

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Common Extension of the Erdős–Stone Th

A Common Extension of the Erdős–Stone Theorem and the Alon–Yuster Theorem for Unbounded Graphs

✍ Yoshiyasu Ishigami 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 186 KB

A generalization of Plantholt's theorem

✍ A. J. W. Hilton 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 152 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)/(__

Proof of a Conjecture of Bollobás and Ko

Proof of a Conjecture of Bollobás and Kohayakawa on the Erdős–Stone Theorem

✍ Yoshiyasu Ishigami 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 242 KB

For any integer r \ 1, let a(r) be the largest constant a \ 0 such that if E > 0 and 0 < c < c 0 for some small c 0 =c 0 (r, E) then every graph G of sufficiently large order n and at least edges contains a copy of any (r+1)-chromatic graph H of independence number a(H) [ (a -E) log n log(1/c) .

A Generalization of the normal Basis The

A Generalization of the normal Basis Theorem

✍ David J. Winter 📂 Article 📅 1972 🏛 John Wiley and Sons 🌐 English ⚖ 129 KB 👁 1 views

Generalization of a Theorem of Alexandro

Generalization of a Theorem of Alexandroff

✍ T.V. Panchapagesan 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 271 KB