✦ LIBER ✦

A short proof of schaefer's theorem

✍ Scribed by Yau-Chuen Wong

Publisher: Springer
Year: 1970
Tongue: English
Weight: 88 KB
Volume: 184
Category: Article
ISSN: 0025-5831
DOI: 10.1007/bf01350315

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A short proof of Gamas’s theorem

✍ Andrew Berget 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 95 KB

A short proof of Stone's theorem

✍ A. Abian 📂 Article 📅 1970 🏛 Akadmiai Kiad 🌐 English ⚖ 67 KB

A short proof of Levinson’s theorem

✍ Matthew P. Young 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 174 KB

A Short Proof of Mader's S-Paths Theorem

✍ Alexander Schrijver 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 78 KB

For an undirected graph G=(V, E) and a collection S of disjoint subsets of V, an S-path is a path connecting different sets in S. We give a short proof of Mader's min-max theorem for the maximum number of disjoint S-paths. 2001

A very short proof of Dixon's theorem

✍ Shalosh B Ekhad 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 56 KB

A short proof of Chvátal's Watchman Theo

A short proof of Chvátal's Watchman Theorem

✍ Steve Fisk 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 45 KB