×

关于Brown、Erdős和sós的(6,4)-问题。 arXiv:2209.14177

预印本,arXiv:2209.14177[math.CO](2022)。
摘要:设\(f^{(r)}(n;s,k)\为\(n)个顶点上的\(r)-一致超图的最大边数,该顶点不包含具有\(k)个边且最多\(s)个顶点的子图。1973年,Brown、Erdős和sós推测,极限[lim{n\to-infty}n^{-2}f^{(3)}(n;k+2,k)]对所有(k)都存在,并对(k=2)进行了证实。最近,格洛克为\(k=3\)展示了这一点。我们通过将(f^{(3)}(n;6,4)=left(frac{7}{36}+o(1)\right)n^2)表示为(n\to\infty)来解决下一个开放情况(k=4)。更一般地说,对于所有的\(k\in\{3,4\}\)、\(r\ge3\)和\(t\in[2,r-1]\),我们计算极限\(lim_{n\to\infty}n的值^{-t}f^{(r)}(n;k(r-t)+t,k)\),解决了上官和塔莫的问题。
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.