pith. sign in

arxiv: 2605.25905 · v1 · pith:KYUCBKVWnew · submitted 2026-05-25 · 🧮 math.CO

K_(2,t+1)-free graphs with many copies of K_(t,t)

classification 🧮 math.CO
keywords copiesfreeanswersargumentcombinedconstructcontainingcounting
0
0 comments X
read the original abstract

For every fixed integer $t\geq 3$, we construct an $n$-vertex $K_{2,t+1}$-free graph containing $\Omega_t(n^2)$ copies of $K_{t,t}$. Combined with a simple counting argument, this shows that \[ \mathrm{ex}(n,K_{t,t},K_{2,t+1})=\Theta_t(n^2). \] This answers a question of Spiro.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.