𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Colorability of mixed hypergraphs and their chromatic inversions

✍ Scribed by Máté Hegyháti, Zsolt Tuza

Book ID
120694218
Publisher
Springer US
Year
2012
Tongue
English
Weight
193 KB
Volume
25
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Chromatic Spectrum of Mixed Hypergra
The Chromatic Spectrum of Mixed Hypergraphs
✍ Tao Jiang; Dhruv Mubayi; Zsolt Tuza; Vitaly Voloshin; Douglas B. West 📂 Article 📅 2002 🏛 Springer Japan 🌐 English ⚖ 131 KB
Random hypergraph coloring algorithms an
Random hypergraph coloring algorithms and the weak chromatic number
✍ Jeanette Schmidt-Pruzan; Eli Shamir; Eli Upfal 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 610 KB

We present a hypergraph coloring algorithm and analyze its performance in spaces of random hypergraphs. In these spaces the number of colors used by our algorithm is almost surely within a small constant factor (less than 2) of the weak chromatic number of the hypergraph. This also establishes new u