𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Simpler Proof of

✍ Scribed by Roman Karasev


Book ID
106150094
Publisher
Springer
Year
2011
Tongue
English
Weight
241 KB
Volume
47
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Simpler Proof of the Excluded Minor Th
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 223 KB

We give a simple proof of the fact (which follows from the Robertson Seymour theory) that a graph which is minimal of genus g cannot contain a subdivision of a large grid. Combining this with the tree-width theorem and the quasi-wellordering of graphs of bounded tree-width in the Robertson Seymour t

Covering Radius of the Reed–Muller CodeR
✍ Xiang-dong Hou πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 212 KB

A deep result about the Reed Muller codes, proved by Mykkeltveit in 1980, is that the covering radius of the Reed Muller code R(1, 7) equals 56. We discover an alternative and simpler proof for this important result.