✦ LIBER ✦

Simple proof of the existence of restricted ramsey graphs by means of a partite construction

✍ Scribed by Jaroslav Nešetřil; Vojtěch Rödl

Book ID: 110564321
Publisher: Springer-Verlag
Year: 1981
Tongue: English
Weight: 198 KB
Volume: 1
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579274

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A simple proof of the Galvin-Ramsey prop

A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph

✍ Jaroslav Nešetřil; Vojtěch Rōdl 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 845 KB

Using a representation of finite graphs by direct products we prove the theorem given in the title in a very simple way. Moreover, we introduce a dimension of a graph analogous to the Dushnik-Miller dimension of a partially ordered se:.

A simple constructive proof of the arith

A simple constructive proof of the arithmetic ‐‐ geometric mean inequality and two applications

✍ Dubeau, François 📂 Article 📅 1990 🏛 Taylor and Francis Group 🌐 English ⚖ 287 KB