𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Katona’s Intersection Theorem: Four Proofs

✍ Scribed by R. Ahlswede; L. H. Khachatrian

Book ID
106167540
Publisher
Springer-Verlag
Year
2004
Tongue
English
Weight
146 KB
Volume
25
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new short proof for the Kruskal-Katona
A new short proof for the Kruskal-Katona theorem
✍ P Frankl 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 96 KB

We give a very short proof for the Kruskal-Katona theorem and Lovhsz's version of it: given (~) k-element sets there are at least (k~\_l) (k -1)-element sets which are contained in at least one of the k-sets.

A new proof of the colored Kruskal—Katon
A new proof of the colored Kruskal—Katona theorem
✍ Eran London 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 386 KB

An extension of the Kruskal-Katona theorem to colored hypergraphs was given by Frankl, Fiiredi and Kalai in [Shadows of colored complexes, Mathematics Scandinavica]. Here we give a new simple proof.

An alternate proof of Cohn's four square
An alternate proof of Cohn's four squares theorem
✍ Jesse Ira Deutsch 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 264 KB

While various techniques have been used to demonstrate the classical four squares theorem for the rational integers, the method of modular forms of two variables has been the standard way of dealing with sums of squares problems for integers in quadratic fields. The case of representations by sums o