Vertex degree sums for perfect matchings in 3-uniform hypergraphs
Abstract
Let and be the 3-graph of order , whose vertex set is partitioned into two sets and of size and , respectively, and whose edge set consists of all triples with at least vertices in . Suppose that is sufficiently large and is a 3-uniform hypergraph of order with no isolated vertex. Zhang and Lu [Discrete Math. 341 (2018), 748--758] conjectured that if for any two vertices and that are contained in some edge of , then contains a perfect matching or is a subgraph of . We construct a counter-example to the conjecture. Furthermore, for all and let be sufficiently large, we prove that if for any two vertices and that are contained in some edge of , then contains a perfect matching or is a subgraph of . This implies a result of Zhang, Zhao and Lu [Electron. J. Combin. 25 (3), 2018].
Cite
@article{arxiv.2401.03713,
title = {Vertex degree sums for perfect matchings in 3-uniform hypergraphs},
author = {Yan Wang and Yi Zhang},
journal= {arXiv preprint arXiv:2401.03713},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:1901.07674