Spreading linear triple systems and expander triple systems
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 977-984
Zoltán Lóránt Nagy; Zoltán L. Blázsik; Zoltán Lóránt Nagy; Zoltán L. Blázsik. Spreading  linear triple systems and expander triple systems. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 977-984. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a96/
@article{AMUC_2019_88_3_a96,
     author = {Zolt\'an L\'or\'ant Nagy and Zolt\'an L. Bl\'azsik and Zolt\'an L\'or\'ant Nagy and Zolt\'an L. Bl\'azsik},
     title = { Spreading  linear triple systems and expander triple systems},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {977--984},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a96/}
}
TY  - JOUR
AU  - Zoltán Lóránt Nagy
AU  - Zoltán L. Blázsik
AU  - Zoltán Lóránt Nagy
AU  - Zoltán L. Blázsik
TI  - Spreading  linear triple systems and expander triple systems
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 977
EP  - 984
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a96/
ID  - AMUC_2019_88_3_a96
ER  - 
%0 Journal Article
%A Zoltán Lóránt Nagy
%A Zoltán L. Blázsik
%A Zoltán Lóránt Nagy
%A Zoltán L. Blázsik
%T Spreading  linear triple systems and expander triple systems
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 977-984
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a96/
%F AMUC_2019_88_3_a96

Voir la notice de l'article provenant de la source Comenius University

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. A linear triple system on a vertex set $V$ has the spreading, or respectively weakly spreading property if any sufficiently large subset V'\subset V contains a pair of vertices with which a vertex of V \ V' forms a triple of the system. Here the condition on $V'$ refers to |V'|>3 or V' is the support of more than one triples, respectively. This property is strongly connected to the connectivity of the structure the so-called influence maximisation.We also discuss how the results are related to Erdős' conjecture on locally sparse STSs, subsquare-free Latin-squares and possible applications in finite geometry.