Back to Search Start Over

On the number of minimal transversals in 3-uniform hypergraphs

Authors :
Lonc, Zbigniew
Truszczyński, Mirosław
Source :
Discrete Mathematics. Aug2008, Vol. 308 Issue 16, p3668-3687. 20p.
Publication Year :
2008

Abstract

Abstract: We prove that the number of minimal transversals (and also the number of maximal independent sets) in a 3-uniform hypergraph with n vertices is at most , where . The best known lower bound for this number, due to Tomescu, is , where and a is a constant. [Copyright &y& Elsevier]

Subjects

Subjects :
*GRAPH theory
*COMBINATORICS
*COMPUTATIONAL mathematics
*FINITE model theory

Details

Language :
English
ISSN :
0012365X
Volume :
308
Issue :
16
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
32097608
Full Text :
https://doi.org/10.1016/j.disc.2007.07.024
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details