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
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.9275555610656738
0 references
0.9256282448768616
0 references
0.9233211278915404
0 references
0.9194132089614868
0 references
0.908257782459259
0 references