The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane
The Maximum Size of 3-Uniform Hypergraphs Not Containing a Fano Plane
复制标题
不包含 Fano 平面的 3-均匀超图的最大尺寸
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
Z. Füredi
中科院分区：
文献类型：
--
作者：
D. D. Caen;Z. Füredi
V. Sos [3] 的猜想被证明，来自 n 集合的 34 (n3)+cn2 三元组的任何集合，其中 c 是合适的绝对常数，必须包含 Fano 配置的副本（二阶投影平面）。这是一个渐近尖锐的估计。
A conjecture of V. Sos [3] is proved that any set of 34 (n3)+cn2 triples from an n-set, where c is a suitable absolute constant, must contain a copy of the Fano configuration (the projective plane of order two). This is an asymptotically sharp estimate.