Vertex degree sums for perfect matchings in 3-uniform hypergraphs (Q1671670)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6933727
Language Label Description Also known as
default for all languages
No label defined
    English
    Vertex degree sums for perfect matchings in 3-uniform hypergraphs
    scientific article; zbMATH DE number 6933727

      Statements

      Vertex degree sums for perfect matchings in 3-uniform hypergraphs (English)
      0 references
      0 references
      7 September 2018
      0 references
      Summary: We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-uniform hypergraph without an isolated vertex. Suppose that \(H\) is a 3-uniform hypergraph whose order \(n\) is sufficiently large and divisible by \(3\). If \(H\) contains no isolated vertex and \(\deg(u)+\deg(v) > \frac{2}{3}n^2-\frac{8}{3}n+2\) for any two vertices \(u\) and \(v\) that are contained in some edge of \(H\), then \(H\) contains a perfect matching. This bound is tight and the (unique) extremal hyergraph is a different \textit{space barrier} from the one for the corresponding Dirac problem.
      0 references
      perfect matchings
      0 references
      hypergraphs
      0 references
      Dirac's theorem
      0 references
      Ore's condition
      0 references
      0 references

      Identifiers