Papers
Topics
Authors
Recent
Search
2000 character limit reached

Extremal graphs for edge blow-up of lollipops

Published 13 Feb 2022 in math.CO | (2202.06249v1)

Abstract: Given a graph $H$ and an integer $p$ ($p\geq 2$), the edge blow-up $H{p+1}$ of $H$ is the graph obtained from replacing each edge in $H$ by a clique of order $(p+1)$, where the new vertices of the cliques are all distinct. The Tur\'{a}n numbers for edge blow-up of matchings were first studied by Erd\H{o}s and Moon. Very recently some substantial progress of the extremal graphs for $H{p+1}$ of larger $p$ has been made by Yuan. The range of Tur\'{a}n numbers for edge blow-up of all bipartite graphs when $p\geq 3$ and the exact Tur\'{a}n numbers for edge blow-up of all non-bipartite graphs when $p\geq \chi(H) +1$ has been determined by Yuan (2022), where $\chi(H)$ is the chromatic number of $H$. A lollipop $C_{k,\;\ell}$ is the graph obtained from a cycle $C_k$ by appending a path $P_{\ell+1}$ to one of its vertices. In this paper, we consider the extremal graphs for $C_{k,\;\ell}{p+1}$ of the rest cases $p=2$ and $p=3$.

Summary

Paper to Video (Beta)

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 (3)

Collections

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