2 research outputs found

    Vertex degree sums for perfect matchings in 3-uniform hypergraphs

    Full text link
    We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that HH is a 3-uniform hypergraph whose order nn is sufficiently large and divisible by 33. If HH contains no isolated vertex and deg(u)+deg(v)>23n2βˆ’83n+2deg(u)+ deg(v) > \frac{2}{3}n^2-\frac{8}{3}n+2 for any two vertices uu and vv that are contained in some edge of HH, then HH contains a perfect matching. This bound is tight

    Vertex degree sums for matchings in 3-uniform hypergraphs

    Full text link
    Let n,sn, s be positive integers such that nn is sufficiently large and s≀n/3s\le n/3. Suppose HH is a 3-uniform hypergraph of order nn. If HH contains no isolated vertex and deg(u)+deg(v)>2(sβˆ’1)(nβˆ’1)deg(u)+ deg(v) > 2(s-1)(n-1) for any two vertices uu and vv that are contained in some edge of HH, then HH contains a matching of size ss. This degree sum condition is best possible and confirms a conjecture of the authors [Electron. J. Combin. 25 (3), 2018], who proved the case when s=n/3s= n/3.Comment: arXiv admin note: text overlap with arXiv:1710.0475
    corecore