Note on Matchings in 3-Partite 3-Uniform Hypergraphs.

Hongliang Lu,Li Zhang

DOI: https://doi.org/10.1016/j.disc.2016.10.017

IF: 0.961

2017-01-01

Discrete Mathematics

Abstract:For a hypergraph H, let 31(H) denote the minimum vertex degree of H, and v(H) denote the maximum size of a matching in H. For integers n >= m >= 1, letd3(n,m) = { n(2) - (n - [m/3](n-L(m+1)/3]) if m not equal 1 (mod 3), n(2) - (n - [m-1)/3)(2) + 1 if m = 1 (mod 3). Let H be a 3-partite 3-uniform hypergraph with n vertices in each partition class. Lo and Markstrom proved that there exists a positive integer N such that if n >= N and delta(1)(H) > d(3)(n, n-1), then v(H) > n-1. They also showed that if n >= 3(7)m and delta(1)(H) > d(3)(n, m), then v(H) > m, and asked whether the condition n >= 3(7)m can be replaced by n > m. In this note, we show that there exists a positive integer no such that if n >= n(0) and delta(1)(H) > d(3)(n, m), then v(H) > m. (C) 2016 Elsevier B.V. All rights reserved.