𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A proof of Cunninghamʼs conjecture on restricted subgraphs and jump systems

✍ Scribed by Yusuke Kobayashi; Jácint Szabó; Kenjiro Takazawa

Book ID
116630519
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
326 KB
Volume
102
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Proof of a Conjecture of Mader, Erdös an
Proof of a Conjecture of Mader, Erdös and Hajnal on Topological Complete Subgraphs
✍ B. Bollobás; A. Thomason 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 89 KB

We show that every graph G of size at least 256 p 2 |G| contains a topological complete subgraph of order p. This slight improvement of a recent result of Komlós and Szemerédi proves a conjecture made by Mader and by Erdös and Hajnal.

A proof of Lindner's conjecture on embed
A proof of Lindner's conjecture on embeddings of partial Steiner triple systems
✍ Darryn Bryant; Daniel Horsley 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB 👁 1 views

## Abstract Lindner's conjecture that any partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order __v__ if $v\equiv 1,3 \; ({\rm mod}\; 6)$ and $v\geq 2u+1$ is proved. © 2008 Wiley Periodicals, Inc. J Combin Designs 17: 63–89, 2009

On a conjecture of Aris: Proof and remar
On a conjecture of Aris: Proof and remarks
✍ Dan Luss; Neal R. Amundson 📂 Article 📅 1967 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 428 KB 👁 2 views
Proof of a conjecture on game domination
Proof of a conjecture on game domination
✍ O. Favaron; H. Karami; R. Khoeilar; S. M. Sheikholeslami; L. Volkmann 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 87 KB 👁 1 views

## Abstract The game domination number of a (simple, undirected) graph is defined by the following game. Two players, \documentclass{article}\usepackage{amssymb}\usepackage{amsbsy}\usepackage[mathscr]{euscript}\footskip=0pc\pagestyle{empty}\begin{document}${\mathcal{A}}$\end{document} and \docume