中文

一种保证每个 [60] 中 6-子集至少与之相交三个元素的 920 块显式构造

组合数学 2026-01-13 v1

摘要

我们提出了 B\mathcal{B} 的一个显式家族,其中包含 920 个大小为 6 的子集,满足每个 66-子集 S[60]S\subset[60] 至少与某个块 BBB\in\mathcal{B} 在三个元素上相交,即 SB3|S\cap B|\ge 3。该构造纯粹基于组合学,基于将基集划分为若干对并运用鸽巢原理。我们还记录了一个简单的计数下界并讨论了不同的十个基块划分如何影响三元相交的出现。

关键词

引用

@article{arxiv.2601.06179,
  title  = {A 920-block explicit construction guaranteeing a triple intersection with every 6-subset of [60]},
  author = {Paulo Henrique Cunha Gomes},
  journal= {arXiv preprint arXiv:2601.06179},
  year   = {2026}
}