Pith. sign in

REVIEW

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2001.02820 v4 pith:GLQP66DK submitted 2020-01-09 math.CO

Improved Bound on Vertex Degree Version of ErdH{o}s Matching Conjecture

classification math.CO
keywords betavertexchoosedegreedeltadenotefracmatching
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

For a $k$-uniform hypergraph $H$, let $\delta_1(H)$ denote the minimum vertex degree of $H$, and $\nu(H)$ denote the size of the largest matching in $H$. In this paper, we show that for any $k\geq 3$ and $\beta>0$, there exists an integer $n_0(\beta,k)$ such that for positive integers $n\geq n_0$ and $m\leq (\frac{k}{2(k-1)}-\beta)\frac{n}{k}$, if $H$ is an $n$-vertex $k$-graph with $\delta_1(H)>{{n-1}\choose {k-1}}-{{n-m}\choose {k-1}},$ then $\nu(H)\geq m$. This improves upon earlier results of Bollob\'{a}s, Daykin and Erd\H{o}s (1976) for the range $n> 2k^3(m+1)$ and Huang and Zhao (2017) for the range $n\geq 3k^2 m$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.