• Title of article

    Degrees in oriented hypergraphs and sparse Ramsey theory

  • Author/Authors

    Gruslys، نويسنده , , Vytautas، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    21
  • From page
    111
  • To page
    131
  • Abstract
    Let G be an r-uniform hypergraph. When is it possible to orient the edges of G in such a way that every p-set of vertices has some p-degree equal to 0? (The p-degrees generalise for sets of vertices what in-degree and out-degree are for single vertices in directed graphs.) Caro and Hansberg asked if the obvious Hall-type necessary condition is also sufficient. in aim is to show that this is true for r large (for given p), but false in general. Our counterexample is based on a new technique in sparse Ramsey theory that may be of independent interest.
  • Keywords
    Oriented hypergraph , Amalgamation , set mapping
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2014
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1532060