Yi Zhao

activity

20242026

collaborators

4 papers

math.CO2026

Counting Near-Spanning Matchings in Latin Squares and Steiner Triple Systems

Yantao Tang, Yi Zhao

Montgomery recently proved that for sufficiently large $n$ , every Latin square of order $n$ has a partial transversal with $n - 1$ cells, and every Steiner triple system of order $n$ …

math.CO2026

Tripartite Zarankiewicz numbers and norm graphs

Yantao Tang, Yi Zhao

For fixed integers $s \geq t \geq 2$ , let $ex (n, n, n, K_{s, t})$ denote the maximum number of edges in a tripartite $K_{s, t}$ -free graph with $n$ vertices in each part. When…

math.CO2025

Number of independent transversals in multipartite graphs

Yantao Tang, Yi Zhao

An independent transversal in a multipartite graph is an independent set that intersects each part in exactly one vertex. We show that for every even integer $r \geq 2$ , there exist…

math.CO2024

The number of cliques in hypergraphs with forbidden subgraphs

Ayush Basu, Vojtech Rodl, Yi Zhao

We study the maximum number of $r$ -vertex cliques in $(r - 1)$ -uniform hypergraphs not containing complete $r$ -partite hypergraphs $K_{r}^{(r - 1)} (a_{1}, \dots, a_{r})$ . By using the hyperg…