当前位置:
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
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 denote the complete 3-uniform hypergraph on vertices and the 3-uniform hypergraph on vertices consisting of all 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 exhibits an unusual intermediate growth rate, namely,
中文翻译:
超图拉姆齐派系与明星的数量
让表示完整的 3-一致超图顶点和3-均匀超图由所有顶点组成与给定顶点相关的边。尽管许多超图拉姆齐数最多以多项式或至少以指数方式增长,但我们表明非对角拉姆齐数表现出不寻常的中间增长率,即
更新日期:2023-05-18
中文翻译:
超图拉姆齐派系与明星的数量
让表示完整的 3-一致超图顶点和3-均匀超图由所有顶点组成与给定顶点相关的边。尽管许多超图拉姆齐数最多以多项式或至少以指数方式增长,但我们表明非对角拉姆齐数表现出不寻常的中间增长率,即