✦ LIBER ✦

An Extension Of The Ruzsa-Szemerédi Theorem

✍ Scribed by Gábor N. Sárközy; Stanley Selkow

Publisher: Springer-Verlag
Year: 2004
Tongue: English
Weight: 160 KB
Volume: 25
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-005-0006-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Variants of the Hajnal-Szemer�di Theorem

✍ Fischer, Eldar 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 245 KB

The Hajnal-Szemerédi Theorem [Hajnal & Szemerédi, Colloq Math Soc J Bolyai, 1970] states that a graph with hk vertices and minimum degree at least (h -1)k contains k vertex disjoint copies of K h . Its proof is not algorithmic. Here, we present an algorithm that, for a fixed h, finds in such a graph

Collinear subsets of lattice point seque

Collinear subsets of lattice point sequences—An analog of Szemerédi's theorem

✍ Carl Pomerance 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 511 KB

A New Proof of Szemerédi's Theorem for A

A New Proof of Szemerédi's Theorem for Arithmetic Progressions of Length Four

✍ W. T. Gowers 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 385 KB

An extension of the Massera Theorem

✍ Ding Tongren 📂 Article 📅 1989 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 222 KB

An extension of the pairing theorem

✍ Peter Karadakov 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 426 KB

An extension of the fenchel theorem

✍ Antonella Carfagna D'Andrea; Giuliano Romani 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 507 KB