Almost all Steiner triple systems are almost resolvable
From MaRDI portal
Publication:5135409
DOI10.1017/FMS.2020.29zbMATH Open1453.05018arXiv1907.06744OpenAlexW3095650743MaRDI QIDQ5135409FDOQ5135409
Authors: Asaf Ferber, Matthew Kwan 
Publication date: 20 November 2020
Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)
Abstract: We show that for any n divisible by 3, almost all order-n Steiner triple systems admit a decomposition of almost all their triples into disjoint perfect matchings (that is, almost all Steiner triple systems are almost resolvable).
Full work available at URL: https://arxiv.org/abs/1907.06744
Recommendations
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Triple systems (05B07)
Cites Work
- On tail probabilities for martingales
- Title not available (Why is that?)
- Concentration inequalities. A nonasymptotic theory of independence
- Reducibility among combinatorial problems
- Title not available (Why is that?)
- On a packing and covering problem
- Counting designs
- Factors in random graphs
- On perfect matchings in uniform hypergraphs with large minimum vertex degree
- A geometric theory for hypergraph matching
- Asymptotic behavior of the chromatic index for hypergraphs
- Weak hypergraph regularity and linear hypergraphs
- Weak quasi-randomness for uniform hypergraphs
- An approximate Dirac-type theorem for \(k\)-uniform hypergraphs
- Title not available (Why is that?)
- A generalisation of \(t\)-designs
- Random regular graphs of high degree
- On \(K^ 4\)-free subgraphs of random graphs
- Packing Hamilton cycles in random and pseudo-random hypergraphs
- On the KŁR conjecture in random graphs
- Steiner triple systems without parallel classes
- The existence of Latin squares without orthogonal mates
- Hamilton decompositions of regular expanders: A proof of Kelly's conjecture for large tournaments
- Edge-disjoint Hamilton cycles in random graphs
- Packing, counting and covering Hamilton cycles in random directed graphs
- Title not available (Why is that?)
- The infamous upper tail
- Title not available (Why is that?)
- Nearly perfect matchings in regular simple hypergraphs
- Intercalates and discrepancy in random Latin squares
- Most Latin squares have many subsquares
- Almost All Steiner Triple Systems Are Asymmetric
- On the method of typical bounded differences
- Title not available (Why is that?)
- Discrepancy of high-dimensional permutations
- Almost all Steiner triple systems have perfect matchings
- Algebraic Speculations About Steiner Systems
Cited In (16)
- Large monochromatic components in 3‐edge‐colored Steiner triple systems
- Complementary partial resolution squares for Steiner triple systems
- Dirac-type theorems in random hypergraphs
- Steiner almost self-complementary graphs and halving near-Steiner triple systems
- Extremal set theory and LWE based access structure hiding verifiable secret sharing with malicious-majority and free verification
- Substructures in Latin squares
- Ryser's conjecture for \(t\)-intersecting hypergraphs
- The growth rate of multicolor Ramsey numbers of 3-graphs
- Transference for loose Hamilton cycles in random 3-uniform hypergraphs
- Almost all Steiner triple systems have perfect matchings
- On oriented cycles in randomly perturbed digraphs
- Almost all optimally coloured complete graphs contain a rainbow Hamilton path
- The resolution of the anti‐mitre Steiner triple system conjecture
- Almost resolvable duplicated Steiner triple systems
- Large deviations in random latin squares
- Packing paths in Steiner triple systems
This page was built for publication: Almost all Steiner triple systems are almost resolvable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5135409)
