✦ LIBER ✦

On the P�sa-Seymour conjecture

✍ Scribed by Koml�s, J�nos; S�rk�zy, G�bor N.; Szemer�di, Endre

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 87 KB
Volume: 29
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199811)29:3<167::aid-jgt4>3.0.co;2-o

No coin nor oath required. For personal study only.

✦ Synopsis

Paul Seymour conjectured that any graph G of order n and minimum degree at least k k+1 n contains the k th power of a Hamilton cycle. We prove the following approximate version. For any > 0 and positive integer k, there is an n 0 such that, if G has order n ≥ n 0 and minimum degree at least ( k k+1 + )n, then G contains the k th power of a Hamilton cycle.

📜 SIMILAR VOLUMES

On the Erd�s-S�s conjecture

✍ Wo?niak, Mariusz 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 337 KB

Erdos and Sos conjectured in 1963 that if G is a graph of order n and size e(G) with e(G) > $ n(k -I), then G contains every tree T of size k. W e present some partial results; in particular the proof of the conjecture in the case k = n -3 0 1996 John

A counterexample to Seymour's self-minor

A counterexample to Seymour's self-minor conjecture

✍ Bogdan Oporowski 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB

Sz��p ��j vil��g

✍ Aldous Huxley 📂 Fiction 📅 1982 🏛 Móra Ferenc Könyvkiadó 🌐 Hungarian ⚖ 144 KB 👁 2 views

A 20. század egyik legjelentősebb angol regényírója, Aldous Huxley 1932-ben jelentette meg a Szép új világot, azt a művet, amely mindmáig bestseller maradt, s meg-megújuló viták bizonyítják mondandója frissességét, kritikája, figyelmeztetése érvényességét. A hírneves angol családból származó, filozó

On P. McMullen's Conjecture on Translati

On P. McMullen's Conjecture on Translation Invariant Valuations

✍ S Alesker 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 199 KB

dedicated to professor vitali d. milman on the occasion of his 60th birthday ## 1. Introduction Let R n be the n-dimensional linear space. Let K n denote the family of all convex compact subsets of R n . Definition 1.1. A scalar valued function is called a valuation if for every two convex compa

On a Transfer Theorem for the P≠NP Conje

On a Transfer Theorem for the P≠NP Conjecture

✍ Gregorio Malajovich 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 390 KB

Seymour's Second Neighborhood Conjecture

Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star

✍ Salman Ghazal 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

## Abstract Seymour's Second Neighborhood Conjecture asserts that every digraph (without digons) has a vertex whose first out‐neighborhood is at most as large as its second out‐neighborhood. We prove its weighted version for tournaments missing a generalized star. As a consequence the weighted vers