Lin Sun

collaborators

4 papers

math.CO2025

Degree conditions for spanning expansion hypertrees

Mengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun +2

The $k$ -expansion of a graph $G$ is the $k$ -uniform hypergraph obtained from $G$ by adding $k - 2$ new vertices to every edge. We determine, for all $k > d \geq 1$ , asymptotically op…

math.CO2025

Minimum degree conditions for Hamilton $l$ -cycles in $k$ -uniform hypergraphs

Jie Han, Lin Sun, Guanghui Wang

We show that for $η > 0$ and sufficiently large $n$ , every 5-graph on $n$ vertices with $δ_{2} (H) \geq (91/216 + η) (3 n)$ contains a Hamilton 2-cycle. This minimum 2-degree…

math.CO2025

Tiling $H$ in dense graphs

Nannan Chen, Xizhi Liu, Lin Sun +1

We determine asymptotically the two extremal constructions for the tiling problem of the $H$ -shaped tree. In particular, the first extremal construction is close to the complement…

math.CO2023

The threshold for powers of tight Hamilton cycles in random hypergraphs

Yulin Chang, Jie Han, Lin Sun

We investigate the occurrence of powers of tight Hamilton cycles in random hypergraphs. For every $r \geq 3$ and $k \geq 1$ , we show that there exists a constant $C > 0$ such that if $…

Degree conditions for spanning expansion hypertrees

Minimum degree conditions for Hamilton l-cycles in k-uniform hypergraphs

Tiling H in dense graphs

The threshold for powers of tight Hamilton cycles in random hypergraphs

Minimum degree conditions for Hamilton $l$ -cycles in $k$ -uniform hypergraphs

Tiling $H$ in dense graphs