arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

解决 Erdős-Ulam 单色并封闭族猜想

Resolving Erdős-Ulam Monochromatic Union-Closed Family Conjectures

Deep Bhattacharjee, Priyabrata Mandal, Ushashi Bhattacharya

arXiv 2610.02833首次发表:更新:

发表机构

Electro-Gravitational Space Propulsion Laboratory (EGSPL); Maulana Azad National Institute of Technology Bhopal; National Taiwan University(电引力空间推进实验室; 莫拉纳·阿扎德国家技术学院博帕尔分校; 国立台湾大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文证明了 Erdős-Ulam 关于单色并封闭族的两个猜想:任何二染色中均存在大小超多项式增长的单色并封闭族,且某些染色无指数大小族,结果对任意颜色数成立并已在 Lean 中验证。

AI 中文摘要

我们证明了关于单色并封闭族的两个 Erdős-Ulam 猜想。有限集子集的每一种二染色都包含一个单色并封闭族,其大小增长速度超过该集合大小的任意固定幂次,而适当的染色不允许存在指数大小的单色并封闭族。这两个结果对任意数量的颜色都成立,并已在 Lean 中验证。

英文摘要

We prove both Erdős-Ulam conjectures on monochromatic union-closed families. Every two-colouring of the subsets of a finite set contains a monochromatic union-closed family whose size grows faster than any fixed power of the size of the set, while suitable colourings admit no monochromatic union-closed family of exponential size. Both results hold for any number of colours and are verified in Lean.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑