Constructing Block Designs from Complete Graphs
Combinatorics
2026-05-28 v1
Abstract
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.
Cite
@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}
}
Comments
13 pages + 1 bibliography page, 8 figures,