TY - JOUR
T1 - Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
AU - Frankl, Peter
AU - Ota, Katsuhiro
AU - Tokushige, Norihide
PY - 1996/4
Y1 - 1996/4
N2 - We discuss the maximum size of uniform intersecting families with covering number at least τ. Among others, we construct a large k-uniform intersecting family with covering number k, which provides a counterexample to a conjecture of Lovász. The construction for odd k can be visualized on an annulus, while for even k on a Möbius band.
AB - We discuss the maximum size of uniform intersecting families with covering number at least τ. Among others, we construct a large k-uniform intersecting family with covering number k, which provides a counterexample to a conjecture of Lovász. The construction for odd k can be visualized on an annulus, while for even k on a Möbius band.
UR - http://www.scopus.com/inward/record.url?scp=0030117449&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0030117449&partnerID=8YFLogxK
U2 - 10.1006/jcta.1996.0035
DO - 10.1006/jcta.1996.0035
M3 - Article
AN - SCOPUS:0030117449
SN - 0097-3165
VL - 74
SP - 33
EP - 42
JO - Journal of Combinatorial Theory. Series A
JF - Journal of Combinatorial Theory. Series A
IS - 1
ER -