Pith. sign in

REVIEW 1 cited by

Spreading linear triple systems and expander triple systems

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 1906.03149 v2 pith:HGVTHSSH submitted 2019-06-07 math.CO

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

Signed reviews

No signed human review yet.

0 comments
read the original abstract

The existence of Steiner triple systems STS(n) of order n containing no nontrivial subsystem is well known for every admissible n. We generalize this result in two ways. First we define the expander property of 3-uniform hypergraphs and show the existence of Steiner triple systems which are almost perfect expanders. Next we define the strong and weak spreading property of linear hypergraphs, and determine the minimum size of a linear triple system with these properties, up to a small constant factor. This property is strongly connected to the connectivity of the structure and of the so-called influence maximization. We also discuss how the results are related to Erd\H{o}s' conjecture on locally sparse STSs, influence maximization, subsquare-free Latin squares and possible applications in finite geometry.

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