A note on exact minimum degree threshold for fractional perfect matchings (Q2124789)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on exact minimum degree threshold for fractional perfect matchings |
scientific article |
Statements
A note on exact minimum degree threshold for fractional perfect matchings (English)
0 references
11 April 2022
0 references
A \(k\)-uniform hypergraph \(H\) or simply a \(k\)-graph is a generalization of a graph in which each hyperedge is a subset of \(V(H)\) of cardinality \(k\). A fractional matching in a hypergraph \(H\) is a function that assigns a fraction in \([0,1]\) to each hyperedge, such that for every vertex \(v \in V(H)\), the sum of fractions of hyperedges containing \(v\) is at most 1. The size of a fractional matching is the sum of fractions of all hyperedges. The fractional matching number of a hypergraph \(H\) is the largest size of a fractional matching in \(H\). For integers \(n\), \(k\), \(d\) and positive rational number \(s\) satisfying \(0\leq d\leq k-1\) and \(s\leq n\slash k\), let \(f_d^{s}(k,n)\) denote the minimum integer \(m\) such that every \(k\)-graph \(H\) on \(n\) vertices with the minimum \(d\)-degree greater or equal to \(m \) has a fractional matching of size \(s\). In this note, based on the results of \textit{P. Frankl} and \textit{A. Kupavskii} [``The Erdős matching conjecture and concentration inequalities'', Preprint, \url{arXiv:1806.08855}], the exact value of \(f_d^{n\slash k}(k,n)\) for certain ranges of \(d\) is determined.
0 references
hypergraphs
0 references
matchings
0 references
fractional matching number
0 references