Papers
Topics
Authors
Recent
Search
2000 character limit reached

Stability and Erdős--Stone type results for FF-free graphs with a fixed number of edges

Published 10 Oct 2018 in math.CO | (1810.04746v1)

Abstract: A fundamental problem of extremal graph theory is to ask, 'What is the maximum number of edges in an FF-free graph on nn vertices?' Recently Alon and Shikhelman proposed a more general, subgraph counting, version of this question. They considered the question of determining the maximum number of copies of a fixed graph TT in an FF-free graph on nn vertices. In this more general context, where we are no longer counting edges, it is also natural to ask what is the maximum number of copies of TT in an FF-free graph with mm edges and no restriction on the number of vertices. Frohmader, in a different context, determined the answer when TT and FF are both complete graphs. We prove results for this problem analogous to the Erd\H{o}s--Stone theorem, the Erd\H{o}s--Simonovits theorem, and the stability theorem of Erd\H{o}s--Simonovits.

Authors (2)

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.