Zhi Yin

collaborators

3 papers

math.CO2026

An improvement bound on a problem of Picasarri-Arrieta and Rambaud

Bin Chen, Xinmin Hou, Yue Ma +2

Let $k$ and $ℓ$ be positive integers. A cycle with two blocks $C (k, ℓ)$ is a digraph consisting of two internally vertex disjoint directed paths of lengths $k$ and $ℓ$ with…

math.CO2026

Monochromatic triangle-tilings in dense graphs without large independent sets

Xinmin Hou, Xiangyang Wang, Zhi Yin

Given two graphs $H$ and $G$ , an $H$ -tiling is a family of vertex-disjoint copies of $H$ in $G$ . A perfect $H$ -tiling covers all vertices of $G$ . The Corradi-Hajnal theorem (1963)…

math.CO2025

Dirac-type condition for Hamilton-generated graphs

Xinmin Hou, Zhi Yin

The cycle space $C (G)$ of a graph $G$ is defined as the linear space spanned by all cycles in $G$ . For an integer $k \geq 3$ , let $C_{k} (G)$ denote the subspace of…