Pith. sign in

REVIEW 1 cited by

Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs

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 1903.12207 v2 pith:ECMCVQO6 submitted 2019-03-28 math.CO

Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs

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

In this note, we prove that there exists a universal constant $c=\frac{43}{50}$ such that for every $k\in \mathbb{N}$ and every $d<k/2$, every $k$-uniform hypergraph on $n$ vertices and with minimum $d$-degree at least $(c+o_n(1))\binom{n-d}{k-d}$ contains a perfect matching. This is the first such bound which is independent of $k$, and therefore, improves all previously known bounds when $k$ is large. Our approach is based on combining the seminal work of Alon et al. with known bounds on a conjectured probabilistic inequality due to Feige.

discussion (0)

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

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. On the number of factorable induced subgraphs

    math.CO 2026-07 accept novelty 8.0

    Random induced subgraphs of dense graphs contain F-factors with asymptotically tight probability 1/(rq), where q is the order of a lattice coset group.