Yi Zhao

collaborators

3 papers

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

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…

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…