A note on weak delta systems

Andrii Arman, Bill Kay, Vojtěch Rödl

Research output: Contribution to journalArticleResearchpeer-review

Abstract

Let F be a family of n-element sets. In 1995, Axenovich, Fon-Der-Flaass and Kostochka established an upper bound on the size of F that does not contain a Δ-system with q=3 sets. Using the ideas of their proof we extend the results to an arbitrary q.

Original languageEnglish
Pages (from-to)3034-3042
Number of pages9
JournalDiscrete Mathematics
Volume342
Issue number11
DOIs
Publication statusPublished - 1 Nov 2019

Keywords

  • Hypergraphs
  • Weak delta systems

Cite this