中文

Constructing Block Designs from Complete Graphs

组合数学 2026-05-28 v1

摘要

Block designs are combinatorial structures in which each pair of a set of varieties appears together in a fixed number of blocks. Complete graphs are graphs in which every pair of vertices are adjacent. We present some new constructions of block designs using complete graphs, including two infinite families of designs using edge sets of complete graphs.

关键词

引用

@article{arxiv.2605.27719,
  title  = {Constructing Block Designs from Complete Graphs},
  author = {Benjamin Glancy and Leanne Holder},
  journal= {arXiv preprint arXiv:2605.27719},
  year   = {2026}
}

备注

13 pages + 1 bibliography page, 8 figures,