A family (X, B1),(X, B2),..., (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly A STS(v)s of the collection. It is indecomposab...A family (X, B1),(X, B2),..., (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly A STS(v)s of the collection. It is indecomposable and denoted by IDLSTSx(v) if there does not exist an LSTSx, (v) contained in the collection for any λ 〈 λ. In this paper, we show that for λ = 5, 6, there is an IDLSTSλ(v) for v ≡ 1 or 3 (rood 6) with the exception IDLSTS6(7).展开更多
A family (X, B1), (X, B2), . . . , (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and d...A family (X, B1), (X, B2), . . . , (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and denoted by IDLSTSλ(v) if there exists no LSTSλ (v) contained in the collection for any λ 【 λ. In 1995, Griggs and Rosa posed a problem: For which values of λ 】 1 and orders v ≡ 1, 3 (mod 6) do there exist IDLSTSλ(v)? In this paper, we use partitionable candelabra systems (PCSs) and holey λ-fold large set of STS(v) (HLSTSλ(v)) as auxiliary designs to establish a recursive construction for IDLSTSλ(v) and show that there exists an IDLSTSλ(v) for λ = 2, 3, 4 and v ≡ 1, 3 (mod 6).展开更多
A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) ...A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) (X,B) is called pure and denoted by PMTS(v) if (x, y, z) ∈ B implies (z, y, x) ∈B. A large set of MTS(v)s (LMTS(v)) is a collection of v - 2 pairwise disjoint MTS(v)s on a v-set. A self-converse large set of PMTS(v)s, denoted by LPMTS* (v), is an LMTS(v) containing [ v-2/2] converse pairs of PMTS(v)s. In this paper, some results about the existence and non-existence for LPMTS* (v) are obtained.展开更多
An LPDTS(υ) is a collection of 3(υ - 2) disjoint pure directed triple systems on the same set of υ elements. It is showed in Tian's doctoral thesis that there exists an LPDTS(υ) for υ≡ 0,4 (mod 6), υ≥ 4. I...An LPDTS(υ) is a collection of 3(υ - 2) disjoint pure directed triple systems on the same set of υ elements. It is showed in Tian's doctoral thesis that there exists an LPDTS(υ) for υ≡ 0,4 (mod 6), υ≥ 4. In this paper, we establish the existence of an LPDTS(υ) for υ≡ 1, 3 (mod 6), υ> 3. Thus the spectrum for LPDTS(υ) is completely determined to be the set {υ:υ≡0, 1 (mod 3),υ≥4}.展开更多
基金Supported by National Natural Science Foundation of China (Grant Nos. 10971051 and 11071056)
文摘A family (X, B1),(X, B2),..., (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly A STS(v)s of the collection. It is indecomposable and denoted by IDLSTSx(v) if there does not exist an LSTSx, (v) contained in the collection for any λ 〈 λ. In this paper, we show that for λ = 5, 6, there is an IDLSTSλ(v) for v ≡ 1 or 3 (rood 6) with the exception IDLSTS6(7).
基金supported by National Natural Science Foundation of China (Grant Nos.10971051, 10701060, 10831002)Qing Lan Project of Jiangsu Province, China
文摘A family (X, B1), (X, B2), . . . , (X, Bq) of q STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and denoted by IDLSTSλ(v) if there exists no LSTSλ (v) contained in the collection for any λ 【 λ. In 1995, Griggs and Rosa posed a problem: For which values of λ 】 1 and orders v ≡ 1, 3 (mod 6) do there exist IDLSTSλ(v)? In this paper, we use partitionable candelabra systems (PCSs) and holey λ-fold large set of STS(v) (HLSTSλ(v)) as auxiliary designs to establish a recursive construction for IDLSTSλ(v) and show that there exists an IDLSTSλ(v) for λ = 2, 3, 4 and v ≡ 1, 3 (mod 6).
基金Supported by National Natural Science Foundation of China (Grant No.10771051)
文摘A Mendelsohn triple system of order v (MTS(v)) is a pair (X,B) where X is a v-set and 5g is a collection of cyclic triples on X such that every ordered pair of X belongs to exactly one triple of B. An MTS(v) (X,B) is called pure and denoted by PMTS(v) if (x, y, z) ∈ B implies (z, y, x) ∈B. A large set of MTS(v)s (LMTS(v)) is a collection of v - 2 pairwise disjoint MTS(v)s on a v-set. A self-converse large set of PMTS(v)s, denoted by LPMTS* (v), is an LMTS(v) containing [ v-2/2] converse pairs of PMTS(v)s. In this paper, some results about the existence and non-existence for LPMTS* (v) are obtained.
基金This work was partially supported by the National Natural Science Foundation of China(Grant No.10371002)the Tianyuan Mathematics Foundation of the National Natural Science Foundation of China(Grant No.10526032)the Natural Science Foundation of Universities of Jiangsu Province(Grant No.05KJB110111).
文摘An LPDTS(υ) is a collection of 3(υ - 2) disjoint pure directed triple systems on the same set of υ elements. It is showed in Tian's doctoral thesis that there exists an LPDTS(υ) for υ≡ 0,4 (mod 6), υ≥ 4. In this paper, we establish the existence of an LPDTS(υ) for υ≡ 1, 3 (mod 6), υ> 3. Thus the spectrum for LPDTS(υ) is completely determined to be the set {υ:υ≡0, 1 (mod 3),υ≥4}.