On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching

Deepak Bal, Andrzej Dudek, Zelealem B. Yilma

Published: 2011-04-15 | Updated: 2011-07-07

Comments: 5 pages

Note:

DOI: 10.1016/j.disc.2011.07.016

perfect matching matching

# BIB PDF ARXIV

Abstract

In this note, we determine the maximum number of edges of a $k$-uniform hypergraph, $k\ge 3$, with a unique perfect matching. This settles a conjecture proposed by Snevily.

arXiv++ Combinatorics

On the Maximum Number of Edges in a Hypergraph with a Unique Perfect Matching

Abstract

BibTeX