pith. sign in

arxiv: 1802.05900 · v1 · pith:335BNY7Inew · submitted 2018-02-16 · 🧮 math.CO

The existence of designs II

classification 🧮 math.CO
keywords designsexistencehypergraphproblemapproximatebaranyai-typebasiccolours
0
0 comments X
read the original abstract

We generalise the existence of combinatorial designs to the setting of subset sums in lattices with coordinates indexed by labelled faces of simplicial complexes. This general framework includes the problem of decomposing hypergraphs with extra edge data, such as colours and orders, and so incorporates a wide range of variations on the basic design problem, notably Baranyai-type generalisations, such as resolvable hypergraph designs, large sets of hypergraph designs and decompositions of designs by designs. Our method also gives approximate counting results, which is new for many structures whose existence was previously known, such as high dimensional permutations or Sudoku squares.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A rainbow blow-up lemma for almost optimally bounded edge-colourings

    math.CO 2019-07 unverdicted novelty 7.0

    Proves a rainbow blow-up lemma for almost optimally bounded edge-colorings, implying existence of rainbow copies of any bounded-degree spanning subgraph in a quasirandom host graph under an asymptotically best-possibl...

  2. Perfectly packing graphs with bounded degeneracy and many leaves

    math.CO 2019-06 unverdicted novelty 7.0

    Proves that bounded-degeneracy graphs with many leaves pack perfectly into dense quasirandom graphs under stated degree and size conditions, settling two tree-packing conjectures for almost all instances.