Pith. sign in

REVIEW 1 cited by

Almost all Steiner triple systems have perfect matchings

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1611.02246 v5 pith:MBWHUUIR submitted 2016-11-07 math.CO

classification math.CO
keywords steinertriplealmostperfectsystemsclassgeneralmatchings
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We show that for any n divisible by 3, almost all order-n Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a Steiner triple system and show that almost all Steiner triple systems essentially attain this maximum. We accomplish this via a general theorem comparing a uniformly random Steiner triple system to the outcome of the triangle removal process, which we hope will be useful for other problems. Our methods can also be adapted to other types of designs; for example, we sketch a proof of the theorem that almost all Latin squares have transversals.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. Large monochromatic components in 3-edge-colored Steiner triple systems

    math.CO 2019-08 conditional novelty 7.0 of 10

    For almost all Steiner triple systems on n vertices, every 3-edge-coloring has a monochromatic component on (1-o(1))n vertices.

Pith tools