学术报告(汪彦 12.8)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

发布人:姚璐 发布日期:2023-11-25
主题
Vertex degree sums for perfect matchings in 3-uniform hypergraphs
活动时间
-
活动地址
新数学楼416
主讲人
汪彦 副教授(上海交通大学)
主持人
廖仲行

Abstract:

Let $H_{n, n/3}^2$ be the 3-graph of order $n$, whose vertex set is partitioned into two sets $S$ and $T$ of size $\frac{1}{3}n+1$ and $\frac{2}{3}n -1$, respectively, and whose edge set consists of all triples with at least $2$ vertices in $T$. Suppose that $n$ is sufficiently large and $H$ is a 3-uniform hypergraph of order $n$ with no isolated vertex. Zhang and Lu [Discrete Math. 341 (2018), 748--758] conjectured that if $\deg(u)+\deg(v) > 2(\binom{n-1}{2}-\binom{2n/3}{2})$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a perfect matching or $H$ is a subgraph of $H_{n,n/3}^2$. We construct a counter-example to the conjecture. Furthermore, we prove that if $\deg(u)+\deg(v) > (\frac{3}{5}+c)n^2$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a perfect matching or $H$ is a subgraph of $H_{n,n/3}^2$. This result implies a result of Zhang, Zhao and Lu [Electron. J. Combin. 25 (3), 2018]. This is joint work with Yi Zhang.