✦ LIBER ✦

Ramsey Properties of Random k-Partite, k-Uniform Hypergraphs

✍ Scribed by Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias

Book ID: 118196943
Publisher: Society for Industrial and Applied Mathematics
Year: 2007
Tongue: English
Weight: 265 KB
Volume: 21
Category: Article
ISSN: 0895-4801
DOI: 10.1137/060657492

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing k-partite k-uniform hypergraphs

✍ Richard Mycroft 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 178 KB

Ramsey Properties of Random Hypergraphs

✍ Vojtech Rödl; Andrzej Ruciński 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 501 KB

Let K (k) (n, p) be the random k-uniform hypergraph obtained by independent inclusion of each of the ( n k ) k-tuples with probability p. For an arbitrary k-uniform hypergraph G and every integer r we find the threshold for the property that every r-coloring of the vertices of K (k) (n, p) results i

Small Subgraphs of k-Partite Random Grap

Small Subgraphs of k-Partite Random Graphs

✍ MICHAL KAROŃSKI; ANDRZEJ RUCIŃSKI 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 472 KB

Properties of Regular Uniform k—Stratifi

Properties of Regular Uniform k—Stratified Graphs

✍ Konstantinos Kokkinos; Dionysios Kountanis 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 678 KB

On the capacity of uniform hypergraphs

✍ Korner, J.; Marton, K. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 404 KB

The coloring complex and cyclic coloring

The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph

✍ Sarah Crown Rundell 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 231 KB