𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extremal problems for triple systems

✍ Scribed by Hanno Lefmann; Kevin T. Phelps; Vojtěch Rödl

Publisher
John Wiley and Sons
Year
1993
Tongue
English
Weight
687 KB
Volume
1
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis

In this article Tbran-type problems for several triple systems arising from (k, k -2)configurations [i.e. (k-2) triples on k vertices] are considered. It will be shown that every Steiner triple system contains a (k,k-2)-configuration for some k < c log n/ log log n.

Moreover, the f i r a n numbers of (k, k -2)-trees are determined asymptotically to be ((k-3)/3).( i) (1-o(1)). Finally, anti-Pasch hypergraphs avoiding (5,3) -and (6,4)configurations are considered. 0 1993 John Wiley & Sons, h e .

📜 SIMILAR VOLUMES

Explicit constructions of triple systems
Explicit constructions of triple systems for Ramsey–Turán problems
✍ Dhruv Mubayi; Vera T. Sós 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 68 KB

## Abstract We explicitly construct four infinite families of irreducible triple systems with Ramsey‐Turán density less than the Turán density. Two of our families generalize isolated examples of Sidorenko 14, and the first author and Rödl 12. Our constructions also yield two infinite families of i