Constructions and uses of incomplete pairwise balanced designs

DOI10.1007/S10623-019-00645-6zbMATH Open1429.05021arXiv1809.07866OpenAlexW2952812799MaRDI QIDQ2334435FDOQ2334435

Authors: Peter Dukes, Esther R. Lamken 

Publication date: 7 November 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: We give explicit constructions for incomplete pairwise balanced designs IPBD$((v;w),K)$, or, equivalently, edge-decompositions of a difference of two cliques $K_{v}setminus{K}_w$ into cliques whose sizes belong to the set $K$. Our constructions produce such designs whenever $v$ and $w$ satisfy the usual divisibility conditions, have ratio $v/w$ bounded away from the smallest value in $K$ minus one, say $v/w>k-1+epsilon$, for $k=minK$ and $epsilon>0$, and are sufficiently large (depending on $K$ and $epsilon$). As a consequence, some new results are obtained on many related designs, including class-uniformly resolvable designs, incomplete mutually orthogonal latin squares, and group divisible designs. We also include several other applications that illustrate the power of using IPBDs as `templates'.

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

Recommendations

• An existence theory for incomplete designs
• scientific article; zbMATH DE number 553914
• Pairwise balanced designs covered by bounded flats
• Percentages in pairwise balanced designs
• Four pairwise balanced designs

zbMATH Keywords

block designpairwise balanced designgroup divisible designresolvable designsubdesignincomplete designorthogonalLatin square

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Orthogonal arrays, Latin squares, Room squares (05B15) Other designs, configurations (05B30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph designs and isomorphic decomposition (05C51)

Cites Work

• Decompositions of edge-colored complete graphs
• Counting designs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edge-decompositions of graphs with high minimum degree
• Designs with mutually orthogonal resolutions and decompositions of edge‐colored graphs
• An existence theory for pairwise balanced designs. II: Structure of PBD- closed sets and the existence conjectures
• Asymptotic existence theorems for frames and group divisible designs
• Title not available (Why is that?)
• A survey of Kirkman triple systems and related designs
• An existence theory for pairwise balanced designs. III: Proof of the existence conjectures
• Optimal packings of \(K_4\)'s into a \(K_n\)
• Title not available (Why is that?)
• A new class of group divisible designs with block size three
• Group-divisible designs with block size four and group-type \(g^um^1\) with \(m\) as large or as small as possible
• Group divisible designs with block size four and group type \(g^{u} m^{1}\) for small \(g\)
• Title not available (Why is that?)
• On combinatorial designs with subdesigns
• An existence theory for pairwise balanced designs. I: Composition theorems and morphisms
• Group divisible designs with block size four and group type \(g^um^1\)
• Eine Bemerkung zur Abschätzung der Anzahl orthogonaler lateinischer Quadrate mittels Siebverfahren
• Equitable embeddings of Steiner triple systems
• On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order
• Class-uniformly resolvable pairwise balanced designs with block size two and three
• Asymptotic results on the existence of 4‐RGDDs and uniform 5‐GDDs
• Covering and packing for pairs
• Title not available (Why is that?)
• Asymptotic Existence of Resolvable Graph Designs
• The asymptotic existence of resolvable group divisible designs
• On complementary decompositions of the complete graph
• An existence theory for incomplete designs
• Title not available (Why is that?)
• Mutually orthogonal Latin squares with large holes
• The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹
• Title not available (Why is that?)

Cited In (7)

• Constructions of partially balanced crossover designs based on two and higher order association schemes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An existence theory for incomplete designs

This page was built for publication: Constructions and uses of incomplete pairwise balanced designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334435)