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

设计II的存在性

The existence of designs II

Peter Keevash

摘要:

我们将组合设计的存在性推广到由单纯复形的标号面所索引的坐标的格中的子集和的设置。这个一般的框架包括分解超图的问题与额外的边缘数据,如颜色和订单,因此纳入了广泛的变化的基本设计问题,特别是Baranyai型概括,如可解析超图设计,大型超图设计和分解的设计。我们的方法也给出了近似计数的结果,这是新的许多结构,其存在是以前已知的,如高维排列或数独广场。

英文摘要:

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with extra edge data, such as colours and orders, and so incorporates a wide range of variations on the basic design problem, notably Baranyai-type generalisations, such as resolvable hypergraph designs, large sets of hypergraph designs and decompositions of designs by designs. Our method also gives approximate counting results, which is new for many structures whose existence was previously known, such as high dimensional permutations or Sudoku squares.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑