Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Generalized Tur\'an results for disjoint cliques - MaRDI portal

Generalized Tur\'an results for disjoint cliques

From MaRDI portal
Publication:6431127

DOI10.1016/J.DISC.2024.114024arXiv2303.15964MaRDI QIDQ6431127

Dániel Gerbner

Publication date: 28 March 2023

Abstract: The generalized Tur'an number mathrmex(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 mathrmex(n,Ks,tKr). We extend this result in three directions. First, we determine mathrmex(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 mathrmex(n,H,tKr) for every graph H, and also of the analogous number for p-uniform hypergraphs.







Related Items (1)






This page was built for publication: Generalized Tur\'an results for disjoint cliques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6431127)