Sciweavers

2 search results - page 1 / 1
» The Maximum Size of 3-Uniform Hypergraphs Not Containing a F...
Sort
View
JCT
2000
62views more  JCT 2000»
13 years 4 months ago
The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane
A conjecture of V. S
Dominique de Caen, Zoltán Füredi
COMBINATORICA
2007
81views more  COMBINATORICA 2007»
13 years 5 months ago
Total domination of graphs and small transversals of hypergraphs
The main result of this paper is that every 4-uniform hypergraph on n vertices and m edges has a transversal with no more than (5n + 4m)/21 vertices. In the particular case n = m,...
Stéphan Thomassé, Anders Yeo