Papers
Topics
Authors
Recent
Search
2000 character limit reached

Turán number of the odd-ballooning of complete bipartite graphs

Published 11 Jul 2023 in math.CO | (2307.04984v2)

Abstract: Given a graph $L$, the Tur\'an number $\textrm{ex}(n,L)$ is the maximum possible number of edges in an $n$-vertex $L$-free graph. The study of Tur\'an number of graphs is a central topic in extremal graph theory. Although the celebrated Erd\H{o}s-Stone-Simonovits theorem gives the asymptotic value of $\textrm{ex}(n,L)$ for nonbipartite $L$, it is challenging in general to determine the exact value of $\textrm{ex}(n,L)$ for $\chi(L) \geq 3$. The odd-ballooning of $H$ is a graph such that each edge of $H$ is replaced by an odd cycle and all new vertices of odd cycles are distinct. Here the length of odd cycles is not necessarily equal. The exact value of Tur\'an number of the odd-ballooning of $H$ is previously known for $H$ being a cycle, a path, a tree with assumptions, and $K_{2,3}$. In this paper, we manage to obtain the exact value of Tur\'an number of the odd-ballooning of $K_{s,t}$ with $2\leq s \leq t$, where $(s,t) \not \in {(2,2),(2,3)} $ and each odd cycle has length at least five.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.