Tur\'an number of an induced complete bipartite graph plus an odd cycle
Abstract
Let k 2 be an integer. We show that if s = 2 and t 2, or s = t = 3, then the maximum possible number of edges in a C2k+1-free graph containing no induced copy of Ks,t is asymptotically equal to (t - s + 1)1/s(n2)2-1/s except when k = s = t = 2. This strengthens a result of Allen, Keevash, Sudakov and Verstra\"ete and answers a question of Loh, Tait and Timmons.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.