학술
기타
Non-jumping densities of 3-uniform hypergraphs
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
A density $\alpha\in [0, 1)$ is a jump for $r$ if there is some $c >0$ such that there does not exist a family of $r$-uniform hypergraphs with Turán density in $(\alpha, \alpha + c)$.
Erdös conjectured that all $\alpha\in [0, 1)$ are jumps for any $r$.
This was disproven by Frankl and Rödl when they provided examples of non-jumps.
In this paper, we provide a method for finding non-jumps for $r = 3$ using patterns.
As a direct consequence, we find a few more examples of non-jumps for $r = 3$.
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.