𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new proof for the McAlister “P-Theorem”

✍ Scribed by Boris M. Schein


Book ID
105492905
Publisher
Springer
Year
1975
Tongue
English
Weight
169 KB
Volume
10
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A new short proof for the Kruskal-Katona
✍ 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.

New proofs for Levine’s theorems
✍ Iwao Sato 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 215 KB

Recently, Levine [9] expressed the vertex weighted complexity on spanning trees (with a fixed root) of the directed line graph of a digraph D in terms of the edge weighted complexity on spanning trees (with a fixed root) of D. We present new proofs for two Levine's Theorems. Furthermore, we express