𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sperner capacities

✍ Scribed by L. Gargano; J. Körner; U. Vaccaro

Publisher
Springer Japan
Year
1993
Tongue
English
Weight
626 KB
Volume
9
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Orientations of Self-complementary Graph
Orientations of Self-complementary Graphs and the Relation of Sperner and Shannon Capacities
✍ A. Sali; G. Simonyi 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 81 KB

We prove that the edges of a self-complementary graph and its complement can be oriented in such a way that they remain isomorphic as digraphs and their union is a transitive tournament. This result is used to explore the relation between the Shannon and Sperner capacity of certain graphs. In partic

Sperner Matroid
Sperner Matroid
✍ Shyh-Nan Lee; Mau-Hsiang Shih 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 121 KB
Ramsey–Sperner theory
Ramsey–Sperner theory
✍ Zoltán Füredi; Jerrold R. Griggs; Andrew M. Odlyzko; James B. Shearer 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 667 KB

Let [n] denote the n-set {1,2, . . . , n}, let k, 12 1 be integers. Define fi(n, k) as the minimum number f such that for every family F c 2'"' with (F( > f, for every k-coloring of [n], there exists a chain A, E. . . f Al+, in F in which the set of added elements, AI+l-A1, is monochromatic. We sur

A sperner-type theorem
A sperner-type theorem
✍ Attila Sali 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 225 KB