Yi Zhao

activity

20162019

most citedVertex degree sums for perfect matchings in 3-uniform hypergraphs

2 citations · 2 across the 3 of their papers we have counts for

collaborators

6 papers

math.CO2019

Existence thresholds and Ramsey properties of random posets

Victor Falgas-Ravry, Klas Markström, Andrew Treglown +1

Let $P (n)$ denote the power set of $[n]$ , ordered by inclusion, and let $P (n, p)$ denote the random poset obtained from $P (n)$ by retaining each element…

math.CO2019

Triangle-degrees in graphs and tetrahedron coverings in 3-graphs

Victor Falgas--Ravry, Klas Markström, Yi Zhao

We investigate a covering problem in $3$ -uniform hypergraphs ( $3$ -graphs): given a $3$ -graph $F$ , what is $c_{1} (n, F)$ , the least integer $d$ such that if $G$ is an $n$ -vertex $3$ -gr…

math.CO2019

Vertex degree sums for matchings in 3-uniform hypergraphs

Yi Zhang, Yi Zhao, Mei Lu

Let $n, s$ be positive integers such that $n$ is sufficiently large and $s \leq n /3$ . Suppose $H$ is a 3-uniform hypergraph of order $n$ . If $H$ contains no isolated vertex and $deg(…

math.CO2017★ 2 cited

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Yi Zhang, Yi Zhao, Mei Lu

We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that $H$ is a 3-uniform h…

math.CO2016

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

Hao Huang, Yi Zhao

We use an algebraic method to prove a degree version of the celebrated Erd\H os-Ko-Rado theorem: given $n > 2 k$ , every intersecting $k$ -uniform hypergraph $H$ on $n$ vertices contain…

math.CO2016

Asymptotics of Ramsey numbers of double stars

Sergey Norin, Yue Ru Sun, Yi Zhao

A double star $S (n, m)$ is the graph obtained by joining the center of a star with $n$ leaves to a center of a star with $m$ leaves by an edge. Let $r (S (n, m))$ denote the Ramsey num…