Uniform intersecting families with covering number four
type: Item
instance of: scholarly article
title: Uniform intersecting families with covering number four
zbMATH Open document ID: 0827.05058
DOI: 10.1016/0097-3165(95)90020-9
author: Katsuhiro Ota
author: Norihide Tokushige
author: Peter Frankl
published in: Journal of Combinatorial Theory. Series A
publication date: 1995-08-21T00:00:00Z
review text: The maximum cardinality of an intersecting \(k\)-uniform family with covering number at most four is determined if \(k\geq 9\), \(n> n_0 (k)\). The unique extremal family---which is different from some conjectured earlier---is described.
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 774649
zbMATH Keywords: intersecting families
zbMATH Keywords: extremal set theory
zbMATH Keywords: hypergraphs
zbMATH Keywords: covering number
zbMATH Keywords: extremal family
reviewed by: Péter Komjáth
MaRDI profile type: Publication
full work available at URL: 0097-3165(95)90020-9
OpenAlex ID: W1991880273
cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Q4074927
cites work: On intersecting families of finite sets
cites work: Covers in uniform intersecting families and a counterexample to a conjecture of Lovász
cites work: Uniform Intersecting Families with Covering Number Restrictions
cites work: Matchings and covers in hypergraphs
cites work: Q3218170
cites work: SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
cites work: Q4180391
description: scientific article; zbMATH DE number 774649