English

On the limit of the positive $\ell$-degree Tur\'an problem

Combinatorics 2023-02-28 v2

Abstract

The minimum positive \ell-degree δ+(G)\delta^+_{\ell}(G) of a non-empty kk-graph GG is the maximum mm such that every \ell-subset of V(G)V(G) is contained in either none or at least mm edges of GG; let δ+(G):=0\delta^+_{\ell}(G):=0 if GG has no edges. For a family F\mathcal F of kk-graphs, let co+ex(n,F)co^+ex_\ell(n,\mathcal F) be the maximum of δ+(G)\delta^+_{\ell}(G) over all F\mathcal F-free kk-graphs GG on nn vertices. We prove that the ratio co+ex(n,F)/(nk)co^+ex_\ell(n,\mathcal F)/{n-\ell\choose k-\ell} tends to limit as nn\to\infty, answering a question of Halfpap, Lemons and Palmer. Also, we show that the limit can be obtained as the value of a natural optimisation problem for kk-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal kk-graphs.

Keywords

Cite

@article{arxiv.2302.08123,
  title  = {On the limit of the positive $\ell$-degree Tur\'an problem},
  author = {Oleg Pikhurko},
  journal= {arXiv preprint arXiv:2302.08123},
  year   = {2023}
}

Comments

minor corrections, 14 pages, 1 figure