REAL

Explicit Constructions of Triple Systems For Ramsey-Turán Problems

Mubayi, Dhruv and T. Sós, Vera (2006) Explicit Constructions of Triple Systems For Ramsey-Turán Problems. JOURNAL OF GRAPH THEORY, 52 (3). pp. 211-216. ISSN 0364-9024

[img] Text
mubayi2006.pdf
Restricted to Registered users only

Download (70kB) | Request a copy

Abstract

We explicitly construct four infinite families of irreducible triple systems with Ramsey-Turan density less than the Turan density. Two of our families generalize isolated examples of Sidorenko [14], and the first author and Rodl [12]. Our constructions also yield two infinite families of irreducible triple systems whose Ramsey-Turan densities are exactly determined. (C) 2006 Wiley Periodicals, Inc.

Item Type: Article
Uncontrolled Keywords: THEOREM; NUMBER; hypergraphs; Ramsey-Turán problems; Extremal hypergraph theory; 3-GRAPHS;
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 29 Jun 2020 14:10
Last Modified: 29 Jun 2020 14:10
URI: http://real.mtak.hu/id/eprint/110701

Actions (login required)

Edit Item Edit Item