SUSTech Discrete Mathematics Seminar

Logo

This is the homepage of the SUSTech Discrete Mathematics Seminar at the Department of Mathematics at SUSTech.

Past Talks

2025-03-13

Zarankiewicz numbers from pairwise balanced designs

Speaker: Guangzhou Chen (Henan Normal University)
Room: College of Science M1001
Time: 10:00 - 11:00
Tencent Meeting: 204 365 326

For positive integers s, t, m and n, the Zarankiewicz number Zs,t(m, n) is usually defined to be the maximum number of edges in a bipartite graph with parts of sizes m and n that has no complete bipartite subgraph containing s vertices in the part of size m and t vertices in the part of size n. In this talk, we obtain some new exact Zarankiewicz numbers by using pairwise balanced designs.

tags: