稠密三元系中的 Brown-Erdős-Sós 猜想
组合数学
2025-08-14 v1
摘要
著名的 Brown-Erdős-Sós 猜想自 1973 年提出，其等价形式为：对任意固定的 和整数 ，每一个规模为 的足够大的线性 -一致超图都包含 条边，这些边至多张成 个顶点。我们证明了该猜想对 成立，这是此类界值的首个结果。
引用
@article{arxiv.2508.09841,
title = {The Brown-Erd\H{o}s-S\'os conjecture in dense triple systems},
author = {Giovanne Santos and Mykhaylo Tyomkyn},
journal= {arXiv preprint arXiv:2508.09841},
year = {2025}
}