The turán density of triple systems is not principal

Research output: Contribution to journalArticle

Abstract

The Erdos-Stone-Simonovits Theorem implies that the Turán density of a family of graphs is the minimum of the Turán densities of the individual graphs from the family. It was conjectured by Mubayi and Rödl (J. Combin. Theory Ser. A, submitted) that this is not necessarily true for hypergraphs, in particular for triple systems. We give an example, which shows that their conjecture is true.

Original languageEnglish (US)
Pages (from-to)176-180
Number of pages5
JournalJournal of Combinatorial Theory. Series A
Volume100
Issue number1
DOIs
StatePublished - Oct 2002
Externally publishedYes

Keywords

  • Extremal number
  • Hypergraphs
  • Triple system
  • Turán density

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'The turán density of triple systems is not principal'. Together they form a unique fingerprint.

  • Cite this