Transversals in uniform hypergraphs with property \((p,2)\)
type: Item
instance of: scholarly article
title: Transversals in uniform hypergraphs with property \((p,2)\)
zbMATH Open document ID: 0997.05068
published in: Combinatorica
publication date: 2002-11-03T00:00:00Z
review text: Consider the class of all those \(r\)-uniform hypergraphs where every subhypergraph with \(p\) edges has a transversal of size \(t\). Let \(f(r,p,t)\) be the maximum of the cardinality of a minimum transversal over all hypergraphs in this class. The values of \(f(r,p,2)\) were known for \(p=3,4,5,6\) and a bound was known for \(p=7\). Here the author proves that \(f(r,p,2) \leq 1.3 \cdot r/(p^{0.5}-o(p^{0.5}))\) for large \(p\) and huge \(r\).
reviewed by: András Recski
Mathematics Subject Classification ID: 05C65
zbMATH DE Number: 1822337
zbMATH Keywords: hypergraphs
author: Alexandr Kostochka
MaRDI profile type: Publication
full work available at URL: s004930200013
OpenAlex ID: W1990371368
DOI: 10.1007/S004930200013
Recommended article: Transversals in uniform hypergraphs with property (7, 2)
Recommended article: Transversal numbers of uniform hypergraphs
Recommended article: Transversals and domination in uniform hypergraphs
Recommended article: Transversals in linear uniform hypergraphs
Recommended article: On the transversal number of \(k\)-uniform connected hypergraphs
Recommended article: Total transversals and total domination in uniform hypergraphs
Recommended article: Transversals in 4-uniform hypergraphs
Recommended article: The largest transversal numbers of uniform hypergraphs
Recommended article: Minimum size transversals in uniform hypergraphs
Recommended article: Small transversals in uniform hypergraphs
description: scientific article; zbMATH DE number 1822337