4,318 research outputs found

    Perfect countably infinite Steiner triple systems

    Get PDF
    We use a free construction to prove the existence of perfect Steiner triple systems on a countably infinite point set. We use a specific countably infinite family of partial Steiner triple systems to start the construction, thus yielding 2ℵ0 non-isomorphic perfect systems

    Resolution of the Oberwolfach problem

    Get PDF
    The Oberwolfach problem, posed by Ringel in 1967, asks for a decomposition of K2n+1K_{2n+1} into edge-disjoint copies of a given 22-factor. We show that this can be achieved for all large nn. We actually prove a significantly more general result, which allows for decompositions into more general types of factors. In particular, this also resolves the Hamilton-Waterloo problem for large nn.Comment: 28 page
    • …
    corecore