{"title":"正$\\ well $-次Turán问题的极限","authors":"O. Pikhurko","doi":"10.37236/11912","DOIUrl":null,"url":null,"abstract":"The minimum positive $\\ell$-degree $\\delta^+_{\\ell}(G)$ of a non-empty $k$-graph $G$ is the maximum $m$ such that every $\\ell$-subset of $V(G)$ is contained in either none or at least $m$ edges of~$G$; let $\\delta^+_{\\ell}(G):=0$ if $G$ has no edges. For a family $\\mathcal F$ of $k$-graphs, let $\\mathrm{co^{+}ex}_\\ell(n,\\mathcal F)$ be the maximum of $\\delta^+_{\\ell}(G)$ over all $\\mathcal F$-free $k$-graphs $G$ on $n$ vertices. We prove that the ratio $\\mathrm{co^{+}ex}_\\ell(n,\\mathcal F)/{n-\\ell\\choose k-\\ell}$ tends to limit as $n\\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 $k$-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal $k$-graphs.","PeriodicalId":11515,"journal":{"name":"Electronic Journal of Combinatorics","volume":"15 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Limit of the Positive $\\\\ell$-Degree Turán Problem\",\"authors\":\"O. Pikhurko\",\"doi\":\"10.37236/11912\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The minimum positive $\\\\ell$-degree $\\\\delta^+_{\\\\ell}(G)$ of a non-empty $k$-graph $G$ is the maximum $m$ such that every $\\\\ell$-subset of $V(G)$ is contained in either none or at least $m$ edges of~$G$; let $\\\\delta^+_{\\\\ell}(G):=0$ if $G$ has no edges. For a family $\\\\mathcal F$ of $k$-graphs, let $\\\\mathrm{co^{+}ex}_\\\\ell(n,\\\\mathcal F)$ be the maximum of $\\\\delta^+_{\\\\ell}(G)$ over all $\\\\mathcal F$-free $k$-graphs $G$ on $n$ vertices. We prove that the ratio $\\\\mathrm{co^{+}ex}_\\\\ell(n,\\\\mathcal F)/{n-\\\\ell\\\\choose k-\\\\ell}$ tends to limit as $n\\\\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 $k$-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal $k$-graphs.\",\"PeriodicalId\":11515,\"journal\":{\"name\":\"Electronic Journal of Combinatorics\",\"volume\":\"15 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-02-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.37236/11912\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37236/11912","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
On the Limit of the Positive $\ell$-Degree Turán Problem
The minimum positive $\ell$-degree $\delta^+_{\ell}(G)$ of a non-empty $k$-graph $G$ is the maximum $m$ such that every $\ell$-subset of $V(G)$ is contained in either none or at least $m$ edges of~$G$; let $\delta^+_{\ell}(G):=0$ if $G$ has no edges. For a family $\mathcal F$ of $k$-graphs, let $\mathrm{co^{+}ex}_\ell(n,\mathcal F)$ be the maximum of $\delta^+_{\ell}(G)$ over all $\mathcal F$-free $k$-graphs $G$ on $n$ vertices. We prove that the ratio $\mathrm{co^{+}ex}_\ell(n,\mathcal F)/{n-\ell\choose k-\ell}$ tends to limit as $n\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 $k$-hypergraphons; in fact, we give an alternative description of the set of possible accumulation points of almost extremal $k$-graphs.
期刊介绍:
The Electronic Journal of Combinatorics (E-JC) is a fully-refereed electronic journal with very high standards, publishing papers of substantial content and interest in all branches of discrete mathematics, including combinatorics, graph theory, and algorithms for combinatorial problems.