Yi Zhao

activity

20162020

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

Showing math.COShow all

8 papers · 1 filter

math.CO2020

Minimum degree thresholds for Hamilton $(k /2)$ -cycles in $k$ -uniform hypergraphs

Hiep Han, Jie Han, Yi Zhao

For any even integer $k \geq 6$ , integer $d$ such that $k /2 \leq d \leq k - 1$ , and sufficiently large $n \in (k /2) N$ , we find a tight minimum $d$ -degree condition that guarantees t…

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.CO2018

Hamiltonicity in randomly perturbed hypergraphs

Jie Han, Yi Zhao

For integers $k \geq 3$ and $1 \leq ℓ \leq k - 1$ , we prove that for any $α > 0$ , there exist $ε > 0$ and $C > 0$ such that for sufficiently large $n \in (k - ℓ) N$ , the union of a $k…

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…

Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs

Existence thresholds and Ramsey properties of random posets

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

Vertex degree sums for matchings in 3-uniform hypergraphs

Hamiltonicity in randomly perturbed hypergraphs

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

Minimum degree thresholds for Hamilton $(k /2)$ -cycles in $k$ -uniform hypergraphs