Author

D. Mubayi

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Sharper Zarankiewicz and Diagonal Bipartite Ramsey Bounds

We prove that there is an absolute positive constant $c$ such that every bipartite graph with $N$ vertices in each part and at least $N^2/2$ edges contains a complete bipartite graph $K_{t,t}$ whenever $N\ge c\, 2^{t}$. This improves the classical K\H{o}v\'ari-S\'os-Tur\'an bound requiring $N$ of order $t\,2^t $. As a...

D. Mubayi · 0 citations

Preprint Sep 2026

Maximizing $K_r + I_r$ in graphs with fixed edge density

After the initial idea for the main proof was found by the authors, various AI models were used to streamline the argument and perform the calculations necessary for completion of the proof.

J'ozsef Balogh, Andrzej Grzesik, Bernard Lidický et al. · 0 citations