Uniform intersecting families with covering number four

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


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
Issue number1
Publication statusPublished - 1995 Jul

ASJC Scopus subject areas

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


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

Cite this