Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
type: Item
instance of: scholarly article
title: Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
zbMATH Open document ID: 0846.05094
author: Katsuhiro Ota
author: Norihide Tokushige
author: Peter Frankl
published in: Journal of Combinatorial Theory. Series A
publication date: 1996-07-09T00:00:00Z
review text: The paper discusses the maximum size of uniform intersecting families with prescribed covering number. The main result is a counterexample to a 20-year old conjecture of Lovász: it constructs a \(k\)-uniform intersecting family with covering number \(k\) whose size is greater than \(({k+ 1\over 2})^{k- 1}\).
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 883799
zbMATH Keywords: uniform intersecting families
zbMATH Keywords: covering number
zbMATH Keywords: conjecture of Lovász
reviewed by: Péter L. Erdős
MaRDI profile type: Publication
OpenAlex ID: W1993221350
Wikidata QID: Q123343750
DOI: 10.1006/JCTA.1996.0035
description: scientific article; zbMATH DE number 883799