Papers
Topics
Authors
Recent
Search
2000 character limit reached

Rainbow copies of $F$ in families of $H$

Published 3 Nov 2022 in math.CO | (2211.01565v1)

Abstract: We study the following problem. How many distinct copies of $H$ can an $n$-vertex graph $G$ have, if $G$ does not contain a rainbow $F$, that is, a copy of $F$ where each edge is contained in a different copy of $H$? The case $H=K_r$ is equivalent to the Tur\'an problem for Berge hypergraphs, which has attracted several researchers recently. We also explore the connection of our problem to the so-called generalized Tur\'an problems. We obtain several exact results. In the particularly interesting symmetric case where $H=F$, we completely solve the case $F$ is the 3-edge path, and asymptitically solve the case $F$ is a book graph.

Citations (2)

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

Collections

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