✦ LIBER ✦

A generalization of Ramsey's theorem for regular trees

✍ Scribed by Walter Deuber

Publisher: Elsevier Science
Year: 1975
Tongue: English
Weight: 331 KB
Volume: 18
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(75)90057-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A generalization of a Ramsey-type theore

A generalization of a Ramsey-type theorem on hypermatchings

✍ Paul Baginski 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB

## 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

A lower bound for Ramsey's theorem

✍ Joram Hirschfeld 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 291 KB

For every integer tz we denote by n the set {O, 1, . . . , n -1). We denote by En]" the collection of subsets of with exactly k elements. We call the elements of [n]" k-tuples and write thein dlown as (a,, . . . , a,) in the natural order: a, < a, c l . l < ak < n. A colouting 04 [nlk by r colours i

Ramsey's theorem for a class of categori

Ramsey's theorem for a class of categories

✍ R.L Graham; K Leeb; B.L Rothschild 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 801 KB

A simpler proof and a generalization of

A simpler proof and a generalization of the zero-trees theorem

✍ A Schrijver; P.D Seymour 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 290 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)/(__