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.

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.
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).
Existence of Incomplete Resolvable Minimum Coverings of Pairs by Triples

H Shen,RW Su,DM Deng

DOI: https://doi.org/10.1016/s0012-365x(03)00285-1

IF: 0.961

2004-01-01

Discrete Mathematics

Abstract:For given positive integers u and v with u≡v≡0(mod6), let IRC(u,v) denote an incomplete resolvable minimum covering of pairs by triples of order u having a hole of size v. It is proved in this paper that there exists such an IRC(u,v) if and only if u⩾3v.
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
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
On the number of resolvable Steiner triple systems of small 3-rank

Minjia Shi,Li Xu,Denis S. Krotov

DOI: https://doi.org/10.1007/s10623-020-00725-y

2019-06-30

Abstract:In a recent work, Jungnickel, Magliveras, Tonchev, and Wassermann derived an overexponential lower bound on the number of nonisomorphic resolvable Steiner triple systems (STS) of order $v$, where $v=3^k$, and $3$-rank $v-k$. We develop an approach to generalize this bound and estimate the number of isomorphism classes of STS$(v)$ of rank $v-k-1$ for an arbitrary $v$ of form $3^kT$.

Combinatorics,Discrete Mathematics
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
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.
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).
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
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
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
The existence of 23 ‐decomposable super‐simple (v,4,6) ‐BIBDs

Huangsheng Yu,Jingyuan Chen,R. Julian R. Abel,Dianhua Wu

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

IF: 0.773

2024-02-23

Journal of Combinatorial Designs

Abstract:A design is said to be super‐simple if the intersection of any two blocks has at most two elements. A design with index tλ is said to be λt ‐decomposable, if its blocks can be partitioned into nonempty collections Bi , 1≤i≤t , such that each Bi with the point set forms a design with index λ . In this paper, it is proved that there exists a 23 ‐decomposable super‐simple (v,4,6) ‐BIBD (balanced incomplete block design) if and only if v≥16 and v≡1(mod3) .

mathematics
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 .
Two Theorems on Large Sets of Disjoint Steiner Triple System and Kirkman Triple System

罗洪田,王宇,孙晶,赵金伟

2009-01-01

Abstract:We propose a method for generating large sets of a given Steiner triple system of order V,or of a given Kirkman triple system of order V,and obtain a sufficient condition for the existence of large sets in terms of cyclic numbers.This paper gives two theorems: Theorem1: A sufficient condition for the existence of large sets of Steiner triple systems S(V) and Kirkman triple systems K(V) is the existence of a cyclic number with totally different distances.Theorem2: There exist large sets for non-decomposable Kirkman triple systems and there exists no large set for a decomposable one.
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.
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
Embeddings of nearly Kirkman triple systems

S. Tang,H. Shen

DOI: https://doi.org/10.1016/S0378-3758(00)00263-9

IF: 1.095

2001-01-01

Journal of Statistical Planning and Inference

Abstract:It is proved in this paper that for u≡v≡0(mod6), v>100 and u⩾4v, any nearly Kirkman triple system of order v can always be embedded in a nearly Kirkman triple system of order u. Embeddings of nearly Kirkman triple systems of order v<100 are also discussed.
On the number of small Steiner triple systems with Veblen points

Galici Mario,Giuseppe Filippone

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

2024-11-25

Abstract:The concept of Schreier extensions of loops was introduced in the general case in [11] and, more recently, it has been explored in the context of Steiner loops in [6]. In the latter case, it gives a powerful method for constructing Steiner triple systems containing Veblen points. Counting all Steiner triple systems of order v is an open problem for v>21. In this paper, we investigate the number of Steiner triple systems of order 19, 27 and 31 containing Veblen points and we present some examples.

Combinatorics,Group Theory
Multiple Non Semi-Trivial Solutions for Elliptic Systems

Kung-Ching Chang,Zhi-Qiang Wang

DOI: https://doi.org/10.1515/ans-2012-0208

IF: 1.682

2012-01-01

Advanced Nonlinear Studies

Abstract:Abstract This is a continuation of our previous paper Chang, Wang, Zhang [6]. We investigate the multiple non semi-trivial solutions for nonlinear elliptic systems by two kinds of index theory. In particular the pseudo index theory for the Z2 × Z2 index theory is developed

Existence of simple incomplete triple systems with small index

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

The Intersection Problem of Simple Triple Systems of Order V

Existence of Incomplete Resolvable Minimum Coverings of Pairs by Triples

A 2-Stable Family of Triple Systems

An Improvement on Triple Systems Without Two Types of Configurations

On the number of resolvable Steiner triple systems of small 3-rank

Support Sizes of Threefold Resolvable Triple Systems

Intersection Numbers of Resolvable Mendelsohn Triple Systems of Small Order

The fine intersection problem for Steiner triple systems

Triangle-free triple systems

On the structures of split Leibniz triple systems

Steiner Triple Systems of Order 21 with Subsystems

The existence of 23 ‐decomposable super‐simple (v,4,6) ‐BIBDs

Intersection Numbers of Resolvable Mendelsohn Triple Systems

Two Theorems on Large Sets of Disjoint Steiner Triple System and Kirkman Triple System

Construction of Pure Mendelsohn Triple Systems

Systems of quotients of Lie triple systems

Embeddings of nearly Kirkman triple systems

On the number of small Steiner triple systems with Veblen points

Multiple Non Semi-Trivial Solutions for Elliptic Systems