Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777009 | Discrete Mathematics | 2017 | 7 Pages |
Abstract
For a hypergraph H, let δ1(H) denote the minimum vertex degree of H, and ν(H) denote the maximum size of a matching in H. For integers nâ¥mâ¥1, let d3(n,m)=n2â(nââmâ3â)(nââ(m+1)â3â)ifmâ 1(mod3),n2â(nâ(mâ1)â3)2+1if m=1(mod3).Let H be a 3-partite 3-uniform hypergraph with n vertices in each partition class. Lo and Markström proved that there exists a positive integer N such that if nâ¥N and δ1(H)>d3(n,nâ1), then ν(H)>nâ1. They also showed that if nâ¥37m and δ1(H)>d3(n,m), then ν(H)>m, and asked whether the condition nâ¥37m can be replaced by n>m. In this note, we show that there exists a positive integer n0 such that if nâ¥n0 and δ1(H)>d3(n,m), then ν(H)>m.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hongliang Lu, Li Zhang,