✦ LIBER ✦

A generalization of some generalizations of Sperner's theorem

✍ Scribed by G.O.H Katona

Publisher: Elsevier Science
Year: 1972
Tongue: English
Weight: 521 KB
Volume: 12
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(72)90033-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Polytopal Generalization of Sperner's

A Polytopal Generalization of Sperner's Lemma

✍ Jesus A. De Loera; Elisha Peterson; Francis Edward Su 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 235 KB

We prove the following conjecture of Atanassov (Studia Sci. Math. Hungar. 32 (1996), 71-74). Let T be a triangulation of a d-dimensional polytope P with n vertices v 1 ; v 2 ; . . . ; v n : Label the vertices of T by 1; 2; . . . ; n in such a way that a vertex of T belonging to the interior of a fac

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

Strong versions of Sperner's theorem

✍ Curtis Greene; Daniel J Kleitman 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 515 KB

A Generalization of Axer's Theorem and S

A Generalization of Axer's Theorem and Some of its Application

✍ Eckford Cohen 📂 Article 📅 1964 🏛 John Wiley and Sons 🌐 English ⚖ 557 KB

A generalization of Plantholt's theorem

✍ A. J. W. Hilton 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

A generalization of Robacker's theorem

✍ S.K. Tipnis; L.E. Trotter Jr. 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 875 KB

Let 9 be the polyhedron given by 9 = {x E R": Nx=O, a~x~b}, where N is a totally unimodular matrix and a and 6 are any integral vectors. For x E R" let (x)' denote the vector obtained from x by changing all its negative components to zeros. Let x1, . . . , xp be the integral points in 9 and let 9+ b