当前位置:
X-MOL 学术
›
Bull. Lond. Math. Soc.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A Ramsey variant of the Brown–Erdős–Sós conjecture
Bulletin of the London Mathematical Society ( IF 0.8 ) Pub Date : 2021-06-07 , DOI: 10.1112/blms.12510 Asaf Shapira 1 , Mykhaylo Tyomkyn 2
Bulletin of the London Mathematical Society ( IF 0.8 ) Pub Date : 2021-06-07 , DOI: 10.1112/blms.12510 Asaf Shapira 1 , Mykhaylo Tyomkyn 2
Affiliation
An -uniform hypergraph (-graph for short) is called linear if every pair of vertices belongs to at most one edge. A linear -graph is complete if every pair of vertices is in exactly one edge. The famous Brown–Erdős–Sós conjecture states that for every fixed and , every linear -graph with edges contains edges spanned by at most vertices. As an intermediate step towards this conjecture, Conlon and Nenadov recently suggested to prove its natural Ramsey relaxation. Namely, that for every fixed , and , in every -colouring of a complete linear -graph, one can find monochromatic edges spanned by at most vertices. We prove that this Ramsey version of the conjecture holds under the additional assumption that , and we show that for it holds for all .
中文翻译:
Brown-Erdős-Sós 猜想的拉姆齐变体
一个 -均匀超图(-graph 简称)如果每对顶点最多属于一个边,则称为线性。一个线性如果每对顶点恰好在一条边上,则 -graph 是完整的。著名的 Brown-Erdős-Sós 猜想指出,对于每个固定的 和 , 每个线性 -图形与 边包含 最多跨越的边 顶点。作为实现这一猜想的中间步骤,Conlon 和 Nenadov 最近建议证明其自然的 Ramsey 松弛。也就是说,对于每一个固定, 和 , 在每一个 - 完整线性的着色 -graph,可以找到 最多跨越的单色边缘 顶点。我们证明该猜想的拉姆齐版本在附加假设下成立,我们证明对于 它适用于所有人 .
更新日期:2021-06-07
中文翻译:
Brown-Erdős-Sós 猜想的拉姆齐变体
一个 -均匀超图(-graph 简称)如果每对顶点最多属于一个边,则称为线性。一个线性如果每对顶点恰好在一条边上,则 -graph 是完整的。著名的 Brown-Erdős-Sós 猜想指出,对于每个固定的 和 , 每个线性 -图形与 边包含 最多跨越的边 顶点。作为实现这一猜想的中间步骤,Conlon 和 Nenadov 最近建议证明其自然的 Ramsey 松弛。也就是说,对于每一个固定, 和 , 在每一个 - 完整线性的着色 -graph,可以找到 最多跨越的单色边缘 顶点。我们证明该猜想的拉姆齐版本在附加假设下成立,我们证明对于 它适用于所有人 .