The largest transversal numbers of uniform hypergraphs
type: Item
instance of: scholarly article
title: The largest transversal numbers of uniform hypergraphs
zbMATH Open document ID: 0842.05068
DOI: 10.1016/0012-365X(94)00245-E
author: Qingchuan Zhu
published in: Discrete Mathematics
publication date: 1996-03-24T00:00:00Z
review text: If \(H\) is an \(r\)-uniform hypergraph of order \(p\) without \((r+ 1)\)-cliques, then the transversal number of \(H\) has an upper bound in terms of \(c= p- 2r\). As corollaries of this result, lower bounds for the largest order of \(r\)-uniform hypergraphs with specified transversal number and for the stability number of triangle-free graphs are given.
reviewed by: Klaus Dohmen
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 858063
zbMATH Keywords: hypergraph
zbMATH Keywords: transversal number
zbMATH Keywords: stability number
MaRDI profile type: Publication
cites work: Q3941433
cites work: Lower bounds on the independence number in terms of the degrees
cites work: Upper bound on the order of tau-critical hypergraphs
cites work: Size and independence in triangle‐free graphs with maximum degree three
cites work: An upper bound for the transversal numbers of 4-uniform hypergraphs
cites work: Q4163239
cites work: Q3880849
cites work: GENERALIZATIONS OF A LEMMA OF FOLKMAN
cites work: A note on the independence number of triangle-free graphs. II
cites work: Q4065586
cites work: Q3921273
cites work: Critical hypergraphs and interesting set-pair systems
cites work: Q4294647
description: scientific article; zbMATH DE number 858063