PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 5, 2024Discrete Mathematics1 citationsOpen Access

Generalized Turán results for disjoint cliques

View Full Paper
DGDániel Gerbner

Key Points

Key points are not available for this paper at this time.

Abstract

The generalized Turán number ex(n,H,F) is the largest number of copies of H in n-vertex F-free graphs. We denote by tF the vertex-disjoint union of t copies of F. Gerbner, Methuku and Vizer in 2019 determined the order of magnitude of ex(n,Ks,tKr). We extend this result in three directions. First, we determine ex(n,Ks,tKr) exactly for sufficiently large n. Second, we determine the asymptotics of the analogous number for p-uniform hypergraphs. Third, we determine the order of magnitude of ex(n,H,tKr) for every graph H, and also of the analogous number for p-uniform hypergraphs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dániel Gerbner (2024) studied this question.

synapsesocial.com/papers/68e70459b6db64358767e2d7https://doi.org/10.1016/j.disc.2024.114024
Ask AI
Helpful
Bookmark
Share
View Full Paper