Uniform intersecting families with covering number four

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

We determine the maximum size of uniform intersecting families with covering number at least four. The unique extremal configuration turns out to be different from the one that was conjectured 12 years ago. At the same time it permits us to give a counterexample to a conjecture of Lovász.

Original languageEnglish
Pages (from-to)127-145
Number of pages19
JournalJournal of Combinatorial Theory, Series A
Volume71
Issue number1
DOIs
Publication statusPublished - 1995 Jul

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Uniform intersecting families with covering number four'. Together they form a unique fingerprint.

  • Cite this