PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 2, 20240 citationsOpen Access

Generalized Ramsey-Tur\'an Numbers

View Full Paper
JBJózsef BaloghVMVan MagnanCPCory Palmer

Key Points

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

Abstract

The Ramsey-Tur\'an problem for Kₚ asks for the maximum number of edges in an n-vertex Kₚ-free graph with independence number o (n). In a natural generalization of the problem, cliques larger than the edge K₂ are counted. Let RT (n, \#Kq, Kₚ, o (n) ) denote the maximum number of copies of Kq in an n-vertex Kₚ-free graph with independence number o (n). Balogh, Liu and Sharifzadeh determined the asymptotics of RT (n, \# K₃, Kₚ, o (n) ). In this paper we will establish the asymptotics for counting copies of K₄, K₅, and for the case p 5q. We also provide a family of counterexamples to a conjecture of Balogh, Liu and Sharifzadeh.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Balogh et al. (2024) studied this question.

synapsesocial.com/papers/68e6beabb6db64358763eff6https://doi.org/10.48550/arxiv.2405.01804
Ask AI
Helpful
Bookmark
Share
View Full Paper