A (K4 -e)-design on v w points embeds a P3-design on v points if there is a subset of v points on which the K4 -e blocks induce the blocks of a P3-design. It is shown that w ≤ 34 (v - 1). When equality holds, the embedding design is easily constructed. In this paper, the next case, when w 3 4 v, is settled with finitely many exceptions.
- Graph design
- Resolvable design
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics