当前位置: X-MOL 学术Random Struct. Algorithms › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hypergraph Ramsey numbers of cliques versus stars
Random Structures and Algorithms ( IF 1 ) Pub Date : 2023-05-18 , DOI: 10.1002/rsa.21155
David Conlon 1 , Jacob Fox 2 , Xiaoyu He 3 , Dhruv Mubayi 4 , Andrew Suk 5 , Jacques Verstraëte 5
Affiliation  

Let K m ( 3 ) $$ {K}_m^{(3)} $$ denote the complete 3-uniform hypergraph on m $$ m $$ vertices and S n ( 3 ) $$ {S}_n^{(3)} $$ the 3-uniform hypergraph on n + 1 $$ n+1 $$ vertices consisting of all n 2 $$ \left(\genfrac{}{}{0ex}{}{n}{2}\right) $$ edges incident to a given vertex. Whereas many hypergraph Ramsey numbers grow either at most polynomially or at least exponentially, we show that the off-diagonal Ramsey number r ( K 4 ( 3 ) , S n ( 3 ) ) $$ r\left({K}_4^{(3)},{S}_n^{(3)}\right) $$ exhibits an unusual intermediate growth rate, namely,

中文翻译:

超图拉姆齐派系与明星的数量

K 3 $$ {K}_m^{(3)} $$ 表示完整的 3-一致超图 $$米$$ 顶点和 S n 3 $$ {S}_n^{(3)} $$ 3-均匀超图 n + 1 $$ n+1 $$ 由所有顶点组成 n 2 $$ \left(\genfrac{}{}{0ex}{}{n}{2}\right) $$ 与给定顶点相关的边。尽管许多超图拉姆齐数最多以多项式或至少以指数方式增长,但我们表明非对角拉姆齐数 r K 4 3 , S n 3 $$ r\left({K}_4^{(3)},{S}_n^{(3)}\right) $$ 表现出不寻常的中间增长率,即
更新日期:2023-05-18
down
wechat
bug