Yi Zhao

activity

20142025

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

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. We s…

math.CO2024

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 $K…