✦ LIBER ✦

A proof of the dense version of Lovász conjecture

✍ Scribed by Demetres Christofides; Jan Hladký; Andras Máthé

Book ID: 119236569
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 173 KB
Volume: 38
Category: Article
ISSN: 1571-0653
DOI: 10.1016/j.endm.2011.09.047

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A weaker version of Lovász' path removal

A weaker version of Lovász' path removal conjecture

✍ Ken-ichi Kawarabayashi; Orlando Lee; Bruce Reed; Paul Wollan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 180 KB

A fractional version of the Erdős-Faber-

A fractional version of the Erdős-Faber-Lovász conjecture

✍ Jeff Kahn; P. D. Seymour 📂 Article 📅 1992 🏛 Springer-Verlag 🌐 English ⚖ 301 KB

On a conjecture of Graham and Lovász abo

On a conjecture of Graham and Lovász about distance matrices

✍ Karen L. Collins 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 513 KB

A Kolmogorov complexity proof of the Lov

A Kolmogorov complexity proof of the Lovász Local Lemma for satisfiability

✍ Messner, Jochen; Thierauf, Thomas 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 259 KB

A remark on the conjecture of Erdös, Fab

A remark on the conjecture of Erdös, Faber and Lovász

✍ Hauke Klein; Marian Margraf 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 67 KB

On a Conjecture of Lovász Concerning Bri

On a Conjecture of Lovász Concerning Bricks: II. Bricks of Finite Characteristic

✍ Marcelo H. de Carvalho; Cláudio L. Lucchesi; U.S.R. Murty 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 271 KB

we established the validity of the main theorem (1.1) for solid bricks. Here, we establish the existence of suitable separating cuts in nonsolid bricks and prove the theorem by applying induction to cut-contractions with respect to such cuts.