Open AccessBook
Handbook of Combinatorial Designs
Charles J. Colbourn,Jeffrey H. Dinitz +1 more
- 01 Jan 2006
863
TL;DR: In this paper, the authors present a design theory of small-block designs of small order for the first time in the last half of the 20th century, starting from the design of the first block designs in the early 1950s.
read more
Abstract: PREFACE INTRODUCTION NEW! Opening the Door NEW! Design Theory: Antiquity to 1950 BLOCK DESIGNS 2-(v, k, ?) Designs of Small Order NEW! Triple Systems BIBDs with Small Block Size t-Designs with t = 3 Steiner Systems Symmetric Designs Resolvable and Near-Resolvable Designs LATIN SQUARES Latin Squares Quasigroups Mutually Orthogonal Latin Squares (MOLS) Incomplete MOLS Self-Orthogonal Latin Squares (SOLS) Orthogonal Arrays of Index More Than One Orthogonal Arrays of Strength More Than Two PAIRWISE BALANCED DESIGNS PBDs and GDDs: The Basics PBDs: Recursive Constructions PBD-Closure NEW! Group Divisible Designs PBDs, Frames, and Resolvability Pairwise Balanced Designs as Linear Spaces HADAMARD MATRICES AND RELATED DESIGNS Hadamard Matrices and Hadamard Designs Orthogonal Designs D-Optimal Matrices Bhaskar Rao Designs Generalized Hadamard Matrices Balanced Generalized Weighing Matrices and Conference Matrices Sequence Correlation Complementary, Base and Turyn Sequences NEW! Optical Orthogonal Codes OTHER COMBINATORIAL DESIGNS Association Schemes Balanced Ternary Designs Balanced Tournament Designs NEW! Bent Functions NEW! Block-Transitive Designs Complete Mappings and Sequencings of Finite Groups Configurations Correlation-Immune and Resilient Functions Costas Arrays NEW! Covering Arrays Coverings Cycle Decompositions Defining Sets NEW! Deletion-Correcting Codes Derandomization Difference Families Difference Matrices Difference Sets Difference Triangle Sets Directed Designs Factorial Designs Frequency Squares and Hypercubes Generalized Quadrangles Graph Decompositions NEW! Graph Embeddings and Designs Graphical Designs NEW! Grooming Hall Triple Systems Howell Designs NEW! Infinite Designs Linear Spaces: Geometric Aspects Lotto Designs NEW! Low Density Parity Check Codes NEW! Magic Squares Mendelsohn Designs NEW! Nested Designs Optimality and Efficiency: Comparing Block Designs Ordered Designs, Perpendicular Arrays and Permutation Sets Orthogonal Main Effect Plans Packings Partial Geometries Partially Balanced Incomplete Block Designs NEW! Perfect Hash Families NEW! Permutation Codes and Arrays NEW! Permutation Polynomials NEW! Pooling Designs NEW! Quasi-3 Designs Quasi-Symmetric Designs (r, ?)-designs Room Squares Scheduling a Tournament Secrecy and Authentication Codes Skolem and Langford Sequences Spherical Designs Starters Superimposed Codes and Combinatorial Group Testing NEW! Supersimple Designs Threshold and Ramp Schemes (t,m,s)-Nets Trades NEW! Turan Systems Tuscan Squares t-Wise Balanced Designs Whist Tournaments Youden Squares and Generalized Youden Designs RELATED MATHEMATICS Codes Finite Geometry NEW! Divisible Semiplanes Graphs and Multigraphs Factorizations of Graphs Computational Methods in Design Theory NEW! Linear Algebra and Designs Number Theory and Finite Fields Finite Groups and Designs NEW! Designs and Matroids Strongly Regular Graphs NEW! Directed Strongly Regular Graphs Two-Graphs BIBLIOGRAPHY INDEX
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Optimal Codes With Small Constant Weight in ℓ ₁-Metric
TL;DR: By using packings and group divisible designs in combinatorial design theory, constructions of optimal codes over non-negative integers and optimal ternary codes with constant weight are given.
8
Investigating the Existence of Orthogonal Golf Designs via Satisfiability Testing
Pei Huang,Minghao Liu,Cunjing Ge,Feifei Ma,Jian Zhang +4 more
- 08 Jul 2019
TL;DR: A method for solving some open cases using automated reasoning tools, employing both symmetry breaking and heuristic decision, and applies state-of-the-art SAT solvers and constraint solvers to decide the non-existence of some instances, which can produce a formal proof.
7
Complete Characterization of Optimal LRCs with Minimum Distance 6 and Locality 2: Improved Bounds and Constructions
Weijun Fang,Bin Chen,Shu-Tao Xia,Fang-Wei Fu +3 more
- 21 Jun 2020
TL;DR: The code length of any q-ary optimal LRCs with d = 6 and r = 2 must be bounded by O(q1.5) and two new constructions of optimal (n, k,d = 6; r =2)-LRCS with better upper bounds are obtained.
7
Using Volunteer Computing to Study Some Features of Diagonal Latin Squares
TL;DR: An algorithm for computing minimal and maximal numbers of transversals of DLSs of small order is suggested, which turns out to be very hard, therefore it was decomposed into a family of subproblems.
7
Design of membership matrices for (r, t)-availability in distributed storage
Yi-Sheng Su
- 10 Jul 2016
TL;DR: Several designs of R based respectively on Euclidean geometry, circulant permutation matrices, and affine permutations matrices are proposed, which are new to resolvable configurations and shown to have significantly better parameters than those in the literature.
7
Related Papers (5)
[...]
Thomas Beth,Dieater Jungnickel,Hanfried Lenz +2 more
- 01 Jan 1985
F.J. MacWilliams,Neil J. A. Sloane +1 more
- 01 Jan 1977
J. Dénes,A. D. Keedwell +1 more
- 01 Jan 1974
J.H. van Lint,Richard M. Wilson +1 more
- 01 Jan 1992