An Evans-Style Result for Block Designs

DOI10.1137/20M1373219zbMath1480.05018arXiv2006.00898OpenAlexW4206401535MaRDI QIDQ5020831

Daniel Horsley, Ajani De Vas Gunasekara

Publication date: 7 January 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.00898

zbMATH Keywords

embeddingcompletionalmost complete graphpartial block design\(K_k\)-decomposition

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Orthogonal arrays, Latin squares, Room squares (05B15) Triple systems (05B07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding partial Steiner triple systems is NP-complete
• Completing small partial triple systems
• An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
• Completion and deficiency problems
• Progress towards Nash-Williams' conjecture on triangle decompositions
• On the decomposition threshold of a given graph
• Embedding Partial Steiner Triple Systems with Few Triples
• Thank Evans!
• Embedding Incomplete Latin Squares
• Fractional Clique Decompositions of Dense Partite Graphs

This page was built for publication: An Evans-Style Result for Block Designs