Yi Zhao

collaborators

3 papers

math.CO2025

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree

Yihan Chen, Jialin He, Allan Lo +3

In 1975 BollobÃ¡s, ErdÅs, and SzemerÃ©di asked what minimum degree guarantees an octahedral subgraph $K_{3} (2)$ in any tripartite graph $G$ with $n$ vertices in each vertex class. W…

math.CO2025

Partial independent transversals in multipartite graphs

Penny Haxell, Arpit Mittal, Yi Zhao

Given integers $r > d \geq 0$ and an $r$ -partite graph, an independent $(r - d)$ -transversal or $(r - d)$ -IT is an independent set of size $r - d$ that intersects each part in at most one ve…

math.CO2025

TurÃ¡n number of complete multipartite graphs in multipartite graphs

Jie Han, Yi Zhao

In this paper we study a multi-partite version of the ErdÅs--Stone theorem. Given integers $r < k$ and $t \geq 1$ , let $ex_{k} (n, K_{r + 1} (t))$ be the maximum number of edges of $…