关于Erdős–Sós二部链接猜想的一个反例
A counterexample to the Erdős--Sós bipartite-link conjecture
首次发表
浏览论文内容
中文总结 AI 辅助
该研究构造反例否定了Erdős与Sós提出的3-均匀超图相关猜想，反例边密度大于1/4，对足够大的n成立。
中文摘要 AI 辅助
Erdős与Sós猜想，每个n顶点的3-均匀超图，若其所有链接图均为二部图，则边数至多为(1/4+o(1))C(n,3)。我们通过构造反例否定该猜想，对所有足够大的n，反例边密度至少为0.250000356，大于1/4。
英文摘要
Erdős and Sós conjectured that every $n$-vertex $3$-uniform hypergraph whose link graphs are all bipartite has at most $(1/4+o(1))\binom n3$ edges. We disprove this conjecture by constructing counterexamples with edge density at least $0.250000356>1/4$ for all sufficiently large $n$.
发表机构
- School of Mathematics, Georgia Institute of Technology（佐治亚理工学院数学学院）
机构由 AI 辅助整理，请以论文原文为准。
