✦ LIBER ✦

Partition Critical Hypergraphs

✍ Scribed by Zoltán Füredi; Attila Sali

Book ID: 108120725
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 185 KB
Volume: 34
Category: Article
ISSN: 1571-0653
DOI: 10.1016/j.endm.2009.07.095

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some new bounds on partition critical hy

Some new bounds on partition critical hypergraphs

✍ Zoltán Füredi; Attila Sali 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 255 KB

Graph Partitioning (Bichot/Graph Partiti

Graph Partitioning (Bichot/Graph Partitioning) || Hypergraph Partitioning

✍ Bichot, Charles-Edmond; Siarry, Patrick 📂 Article 📅 2013 🏛 John Wiley & Sons, Inc. ⚖ 310 KB

Partitioning 3-uniform hypergraphs

✍ Jie Ma; Xingxing Yu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 291 KB

Judicious Partitions of Hypergraphs

✍ B. Bollobás; A.D. Scott 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 348 KB

We prove the asymptotically best possible result that, for every integer k 2, every 3-uniform graph with m edges has a vertex-partition into k sets such that each set contains at most (1+o(1)) mÂk 3 edges. We also consider related problems and conjecture a more general result. 1997 Academic Press

On partitioning of hypergraphs

✍ Sergei L. Bezrukov; Roberto Battiti 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 648 KB

Extremal problems, partition theorems, s

Extremal problems, partition theorems, symmetric hypergraphs

✍ Joel Spencer 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 179 KB