Abstract
For a (Figure presented.) -uniform hypergraph (Figure presented.), let (Figure presented.) denote the minimum vertex degree of (Figure presented.), and (Figure presented.) denote the size of the largest matching in (Figure presented.). In this paper, we show that for any (Figure presented.) and (Figure presented.), there exists an integer (Figure presented.) such that for positive integers (Figure presented.) and (Figure presented.), if (Figure presented.) is an (Figure presented.) -vertex (Figure presented.) -graph with (Figure presented.), then (Figure presented.). This improves upon earlier results of Bollobás, Daykin, and Erdős for the range (Figure presented.) and Huang and Zhao for the range (Figure presented.).
| Original language | English |
|---|---|
| Pages (from-to) | 485-498 |
| Number of pages | 14 |
| Journal | Journal of Graph Theory |
| Volume | 104 |
| Issue number | 3 |
| DOIs | |
| State | Published - Nov 2023 |
Keywords
- fractional matching
- hypergraph
- matching
- minimum degree