✦ LIBER ✦

A Fractional Analogue of Brooks' Theorem

✍ Scribed by King, Andrew D.; Lu, Linyuan; Peng, Xing

Book ID: 120079754
Publisher: Society for Industrial and Applied Mathematics
Year: 2012
Tongue: English
Weight: 319 KB
Volume: 26
Category: Article
ISSN: 0895-4801
DOI: 10.1137/110827879

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Strengthening of Brooks' Theorem

✍ Bruce Reed 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 135 KB

A fractional imbedding theorem

✍ Dariusz Idczak, Stanislaw Walczak 📂 Article 📅 2012 🏛 SP Versita 🌐 English ⚖ 166 KB

Precoloring Extensions of Brooks' Theore

Precoloring Extensions of Brooks' Theorem

✍ Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B. 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 232 KB

Analogue of a theorem of Shteinhaus

✍ A. M. Zubakin 📂 Article 📅 1968 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 201 KB

A Bipartite Analogue of Dilworth’s Theor

A Bipartite Analogue of Dilworth’s Theorem

✍ Jacob Fox 📂 Article 📅 2006 🏛 Springer Netherlands 🌐 English ⚖ 365 KB

A continuous analogue of Sperner's theor

A continuous analogue of Sperner's theorem

✍ Daniel A. Klain; Gian-Carlo Rota 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB 👁 2 views

One of the best-known results of extremal combinatorics is Sperner's theorem, which asserts that the maximum size of an antichain of subsets of an n-element set equals the binomial coefficient n n/2 , that is, the maximum of the binomial coefficients. In the last twenty years, Sperner's theorem has