Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777003 | Discrete Mathematics | 2017 | 6 Pages |
Abstract
Using the linear algebra method Huang and Zhao proved that if n>2k and F is an intersecting n-vertex k-uniform hypergraph with minimum degree at least nâ2kâ2, then F is the star. In this note we present an elementary, combinatorial proof of this result for the case nâ¥3k. We also prove a vector space version of the Huang-Zhao result along the same line as their proof.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Frankl, Norihide Tokushige,