The Intersection Problem of Simple Triple Systems of Order V

SHU Yan,SHEN Hao

DOI: https://doi.org/10.3321/j.issn:1006-2467.2006.09.035

2006-01-01

Abstract:A simple λ fold triple system is a λ fold triple system that contains no repeated blocks.This paper solved the problem about the intersection of λ_1 fold triple systems and λ_2 fold triple systems where(λ_1,λ_2)=(1,2),(1,3),(2,3).

What problem does this paper attempt to address?

The Intersection Problems of Simple Three-Fold Triple Systems of Order v

李亮,沈灏

DOI: https://doi.org/10.3321/j.issn:1006-2467.2004.01.035

2004-01-01

Abstract:A triple system is called simple if it contains no repeated blocks. In this paper, the intersection problem was completely solved for simple three fold triple systems, by using embedding technigues and the difference method.
Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

Zhen Liu

2003-01-01

Abstract:As a first step of the study on the intersection problem for resolvable Mendelsohn triple systems RMTS( v) , this paper provided a series of constructions for RMTS( v )s with given intersection numbers for v ≤27.
Construction of Pure Mendelsohn Triple Systems

夏兴无,沈灏

2005-01-01

Abstract:This paper determined the existence of λ-fold pure Mendelsohn triple system of order v satisfying λv(v-1)≡0 (mod 3) and v≥4λ+5, or v=2λ+2, and in the case of λ=4,5,6,which completely settled their existence.
The fine intersection problem for Steiner triple systems

Yeow Meng Chee,Alan C. H. Ling,Hao Shen

DOI: https://doi.org/10.48550/arXiv.0807.2500

2008-07-16

Combinatorics

Abstract:The intersection of two Steiner triple systems (X,A) and (X,B) is the set A intersect B. The fine intersection problem for Steiner triple systems is to determine for each v, the set I(v), consisting of all possible pairs (m,n) such that there exist two Steiner triple systems of order v whose intersection has n blocks over m points. We show that for v = 1 or 3 (mod 6), |I(v)| = Omega(v^3), where previous results only imply that |I(v)| = Omega(v^2).
Intersection Numbers of Resolvable Mendelsohn Triple Systems

沈灏,刘振

DOI: https://doi.org/10.3321/j.issn:1006-2467.2003.02.039

2003-01-01

Abstract:It was proved that for any v≡0 (mod 3) and v ≥63, there exist two resolvable Mendelsohn triple systems of order v intersecting in s triples if and only if s∈(0,1,…,t v-6,t v-4,t v }, where t v=v(v-1)/3 .
Existence of simple incomplete triple systems with small index

Shanhai Li,Jun Ma

2014-01-01

Abstract:In this paper, we determine the necessary and sufficient conditions for the existence of simple incomplete triple systems for all �� 6. incomplete triple system, simple, embedding, difference triple.
On the structures of split Leibniz triple systems

Yan Cao,Liangyun Chen

DOI: https://doi.org/10.48550/arXiv.1411.7026

2014-11-25

Abstract:We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the Leibniz triple systems is characterized.

Rings and Algebras
Triangle-free triple systems

Peter Frankl,Zoltán Füredi,Ido Goorevitch,Ron Holzman,Gábor Simonyi

2024-05-26

Abstract:There are four non-isomorphic configurations of triples that can form a triangle in a $3$-uniform hypergraph. Forbidding different combinations of these four configurations, fifteen extremal problems can be defined, several of which already appeared in the literature in some different context. Here we systematically study all of these problems solving the new cases exactly or asymptotically. In many cases we also characterize the extremal constructions.

Combinatorics
Almost all Steiner triple systems are almost resolvable

Asaf Ferber,Matthew Kwan

DOI: https://doi.org/10.1017/fms.2020.29

2020-01-01

Abstract: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 ).
Support Sizes of Threefold Resolvable Triple Systems

YX Chang,G Lo Faro,H Shen

DOI: https://doi.org/10.1002/jcd.10037

IF: 0.773

2003-01-01

Journal of Combinatorial Designs

Abstract:Let SSR(v, 3) denote the set of all integer b* such that there exists a RTS(v, 3) with b* distinct triples. In this paper, we determine the set SSR(v, 3) for v ≡ 3 (mod 6) and v ≥ 3 with only five undecided cases. We establish that SSR(v, 3) = P(v, 3) for v ≡ 3 (mod 6), v ≥ 21 and v ≠ 33, 39 where P(v, 3) = {mv, mv + 4, mv + 6, mv + 7, …, 3mv} and mv, = v(v − 1)/6. As a by‐product, we remove the last two undecided cases for the intersection numbers of Kirkman triple system of order 27, this improves the known result provided in [ 2 ]. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 275–289, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/jcd.10037
Systems of quotients of Lie triple systems

Yao Ma,Liangyun Chen,Jie Lin

DOI: https://doi.org/10.48550/arXiv.1304.7340

2013-04-27

Abstract:In this paper, we introduce the notion of system of quotients of Lie triple systems and investigate some properties which can be lifted from a Lie triple system to its systems of quotients. We relate the notion of Lie triple system of Martindale-like quotients with respect to a filter of ideals and the notion of system of quotients, and prove that the system of quotients of a Lie triple system is equivalent to the algebra of quotients of a Lie algebra in some sense, and these allow us to construct the maximal system of quotients for nondegenerate Lie triple systems.

Rings and Algebras
Almost all Steiner triple systems have perfect matchings

Matthew Kwan

DOI: https://doi.org/10.1112/plms.12373

2020-07-21

Proceedings of the London Mathematical Society

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.

mathematics
A 2-Stable Family of Triple Systems

Yixiao Zhang,Jianfeng Hou,Heng Li

DOI: https://doi.org/10.37236/11701

2024-04-05

The Electronic Journal of Combinatorics

Abstract:For many well-known families of triple systems $\mathcal{M}$, there are perhaps many near-extremal $\mathcal{M}$-free configurations that are far from each other in edit-distance. Such a property is called non-stable and is a fundamental barrier to determining the Turán number of $\mathcal{M}$. Liu and Mubayi gave the first finite example that is non-stable. In this paper, we construct another finite family of triple systems $\mathcal{M}$ such that there are two near-extremal $\mathcal{M}$-free configurations that are far from each other in edit-distance. We also prove its Andrásfai-Erdős-Sós type stability theorem: Every $\mathcal{M}$-free triple system whose minimum degree is close to the average degree of the extremal configurations is a subgraph of one of these two near-extremal configurations. As a corollary, our main result shows that the boundary of the feasible region of $\mathcal{M}$ has exactly two global maxima.

mathematics, applied
The 3-way flower intersection problem for Steiner triple systems

H. Amjadi,N. Soltankhah

DOI: https://doi.org/10.48550/arXiv.1908.06679

2019-08-19

Combinatorics

Abstract:The flower at a point x in a Steiner triple system (X; B) is the set of all triples containing x. Denote by J3F(r) the set of all integers k such that there exists a collection of three STS(2r+1) mutually intersecting in the same set of k + r triples, r of them being the triples of a common flower. In this article we determine the set J3F(r) for any positive integer r = 0, 1 (mod 3) (only some cases are left undecided for r = 6, 7, 9, 24), and establish that J3F(r) = I3F(r) for r = 0, 1 (mod 3) where I3F(r) = {0, 1,..., 2r(r-1)/3-8, 2r(r-1)/3-6, 2r(r-1)/3}.
An Improvement on Triple Systems Without Two Types of Configurations

Liying Yu,Shuhui Yu,Lijun Ji

DOI: https://doi.org/10.1002/jcd.21962

IF: 0.773

2024-11-27

Journal of Combinatorial Designs

Abstract:There are four nonisomorphic configurations of triples that can form a triangle in a three‐uniform hypergraph, where the configurations B and D on { 1 , 2 , 3 , 4 , 5 } consist of three triples 125 , 134 , 234 and 123 , 134 , 235 , respectively. Denote by ex( n , D ) and ex( n , BD ) the maximum number of triples in a three‐uniform hypergraph on n vertices which does not contain D , both B and D , respectively. Recently, Frankl et al. used theorem of Gustavsson on sufficiently dense graphs to determine ex( n , D ) and ex( n , BD ) for all n ≥ n 0 . In this note, we use packings and group divisible designs of block size 4 to remove the condition n ≥ n 0 .

mathematics
Steiner Triple Systems of Order 21 with Subsystems

Daniel Heinlein,Patric R. J. Östergård

DOI: https://doi.org/10.48550/arXiv.2104.06825

2022-08-24

Abstract:The smallest open case for classifying Steiner triple systems is order 21. A Steiner triple system of order 21, an STS(21), can have subsystems of orders 7 and 9, and it is known that there are 12,661,527,336 isomorphism classes of STS(21)s with sub-STS(9)s. Here, the classification of STS(21)s with subsystems is completed by settling the case of STS(21)s with sub-STS(7)s. There are 116,635,963,205,551 isomorphism classes of such systems. An estimation of the number of isomorphism classes of STS(21)s is given.

Combinatorics
Doyen-Wilson theorem for nested Steiner triple systems

Jinhua Wang,Hao Shen

DOI: https://doi.org/10.1002/jcd.20026

IF: 0.773

2004-01-01

Journal of Combinatorial Designs

Abstract:The obvious necessary conditions for the existence of a nested Steiner triple system of order v containing a nested subsystem of order w are v greater than or equal to 3w + 4 and v equivalent to w equivalent to 1 (mod 6). We show that these conditions are also sufficient. (C) 2004 Wiley Periodicals, Inc.
The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

Yue Guan,Minjia Shi,Denis S. Krotov

DOI: https://doi.org/10.1134/S0032946020010032

2019-05-23

Abstract:We prove several structural properties of Steiner triple systems (STS) of order 3w+3 that include one or more transversal subdesigns TD(3,w). Using an exhaustive search, we find that there are 2004720 isomorphism classes of STS(21) including a subdesign TD(3,6), or, equivalently, a 6-by-6 latin square.

Combinatorics,Discrete Mathematics
Embeddings of Maximum Packings in Triple Systems

RW Su,HL Fu,H Shen

DOI: https://doi.org/10.1016/j.disc.2003.11.038

IF: 0.961

2004-01-01

Discrete Mathematics

Abstract:Let MPT(v,λ) denote a maximum packing of triples of order v with index λ and TS(u,λ) denote a triple system of order u with index λ. For λ>1 and v⩾6, it is proved in this paper that the necessary and sufficient conditions for the embedding of an MPT(v,λ) in a TS(u,λ) are λ(u−1)≡0(mod2), λu(u−1)≡0(mod6) and u⩾2v+1.
Enumerating Steiner Triple Systems

Daniel Heinlein,Patric R. J. Östergård

2023-06-21

Abstract:Steiner triple systems (STSs) have been classified up to order 19. Earlier estimations of the number of isomorphism classes of STSs of order 21, the smallest open case, are discouraging as for classification, so it is natural to focus on the easier problem of merely counting the isomorphism classes. Computational approaches for counting STSs are here considered and lead to an algorithm that is used to obtain the number of isomorphism classes for order 21: 14,796,207,517,873,771.

Combinatorics

The Intersection Problem of Simple Triple Systems of Order V

The Intersection Problems of Simple Three-Fold Triple Systems of Order v

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

Construction of Pure Mendelsohn Triple Systems

The fine intersection problem for Steiner triple systems

Intersection Numbers of Resolvable Mendelsohn Triple Systems

Existence of simple incomplete triple systems with small index

On the structures of split Leibniz triple systems

Triangle-free triple systems

Almost all Steiner triple systems are almost resolvable

Support Sizes of Threefold Resolvable Triple Systems

Systems of quotients of Lie triple systems

Almost all Steiner triple systems have perfect matchings

A 2-Stable Family of Triple Systems

The 3-way flower intersection problem for Steiner triple systems

An Improvement on Triple Systems Without Two Types of Configurations

Steiner Triple Systems of Order 21 with Subsystems

Doyen-Wilson theorem for nested Steiner triple systems

The Steiner triple systems of order 21 with a transversal subdesign TD(3,6)

Embeddings of Maximum Packings in Triple Systems

Enumerating Steiner Triple Systems