✦ LIBER ✦

Extremal Set Systems with Weakly Restricted Intersections

✍ Scribed by Van H. Vu

Publisher: Springer-Verlag
Year: 1999
Tongue: English
Weight: 331 KB
Volume: 19
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s004939970008

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Set Systems with Restricted Intersection

Set Systems with Restricted Intersections modulo Prime Powers

✍ László Babai; Péter Frankl; Samuel Kutin; Daniel Štefankovič 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 236 KB

We study set systems satisfying Frankl Wilson-type conditions modulo prime powers. We prove that the size of such set systems is polynomially bounded, in contrast with V. Grolmusz's recent result that for non-prime-power moduli, no polynomial bound exists. More precisely we prove the following resul

On two set-systems with restricted cross

On two set-systems with restricted cross-intersections

✍ Chuanzhong Zhu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Superpolynomial Size Set-systems with Re

Superpolynomial Size Set-systems with Restricted Intersections mod 6 and Explicit Ramsey Graphs

✍ Vince Grolmusz 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 247 KB

Inequalities for two set systems with pr

Inequalities for two set systems with prescribed intersections

✍ Zsolt Tuza 📂 Article 📅 1987 🏛 Springer Japan 🌐 English ⚖ 300 KB

On systems of finite sets with constrain

On systems of finite sets with constraints on their unions and intersections

✍ Da-Lun Wang 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Solving a system of difference constrain

Solving a system of difference constraints with variables restricted to a finite set

✍ John P. Fishburn 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 33 KB

An algorithm is given for the solution of a system of difference constraints where the variables must take on values from a given finite set of real numbers.