Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Vertex degree sums for perfect matchings in 3-uniform hypergraphs - MaRDI portal

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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Vertex degree sums for perfect matchings in 3-uniform hypergraphs
scientific article

    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
    0 references

    Identifiers