Uniform intersecting families with covering number four

Peter Frankl; Katsuhiro Ota; Norihide Tokushige

doi:10.1016/0097-3165(95)90020-9

Uniform intersecting families with covering number four

Peter Frankl, Katsuhiro Ota, Norihide Tokushige

数理科学科

研究成果: Article › 査読

10 被引用数 (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	https://doi.org/10.1016/0097-3165(95)90020-9
出版ステータス	Published - 1995 7月

ASJC Scopus subject areas

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

文献へのアクセス

10.1016/0097-3165(95)90020-9

他のファイルとリンク

引用スタイル

@article{8e9e42e7cab44b2c8f296027fd5220a1,

title = "Uniform intersecting families with covering number four",

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{\'a}sz.",

author = "Peter Frankl and Katsuhiro Ota and Norihide Tokushige",

year = "1995",

month = jul,

doi = "10.1016/0097-3165(95)90020-9",

language = "English",

volume = "71",

pages = "127--145",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Uniform intersecting families with covering number four

AU - Frankl, Peter

AU - Ota, Katsuhiro

AU - Tokushige, Norihide

PY - 1995/7

Y1 - 1995/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0011455406&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0011455406&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(95)90020-9

DO - 10.1016/0097-3165(95)90020-9

M3 - Article

AN - SCOPUS:0011455406

SN - 0097-3165

VL - 71

SP - 127

EP - 145

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 1

ER -

Uniform intersecting families with covering number four

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル