• Title of article

    Transversals in uniform hypergraphs with property (7,2)

  • Author/Authors

    Dmitry G. Fon-Der-Flaass، نويسنده , , Alexandr V. Kostochka، نويسنده , , Douglas R. Woodall، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    8
  • From page
    277
  • To page
    284
  • Abstract
    Let f(r,p,t) (p>t⩾1, r⩾2) be the maximum of the cardinality of a minimum transversal over all r-uniform hypergraphs H possessing the property that every subhypergraph of H with p edges has a transversal of size t. The values of f(r,p,2) for p=3,4,5,6 were found in Erdős et al. (Siberian Adv. Math. 2 (1992) 82–88). We give bounds on f(r,7,2), partially answering a question in Erdős et al. (1992).
  • Keywords
    Transversal , Uniform hypergraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950958