Uniform intersecting families with covering number four

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

研究成果: Article査読

8 被引用数 (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.

本文言語English
ページ(範囲)127-145
ページ数19
ジャーナルJournal of Combinatorial Theory, Series A
71
1
DOI
出版ステータスPublished - 1995 7

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学
  • 計算理論と計算数学

フィンガープリント

「Uniform intersecting families with covering number four」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル