Generalized Steiner Triple Systems with Group Size g ≡0, 3 (mod 6)

Generalized Steirier triple systems, GS(2,3,n,g), are equivalent to maximum constant weight codes over an alphabet of size g 1 with distance 3 and weight 3 in which each codeword has length n. The necessary conditions for the existence of a GS(2,3,n,g) are (n-1)g≡0 (mod 2), n(n-1)g2≡0 (mod 6), and n≥g 2. These necessary conditions are shown to be sufficient by several authors for 2≤g≤11. In this paper, three new results are obtained. First, it is shown that for any given g, g≡0 (mod 6) and g≥12, if there exists a GS(2.3.n.g) for all n, g 2≤n≤7g 13. then the necessary conditions are also sufficient. Next, it is also shown that for any given g, g≡3 (mod 6) and g≥15, if there exists a GS(2,3,n,g) for all n, n≡1 (mod 2) and g 2≤n≤7g 6, then the necessary conditions are also sufficient. Finally, as an application, it is proved that the necessary conditions for the existence of a GS(2,3,n,g) are also sufficient for g=12,15.     

A Postscript on Erdoes－Szekeres Theorem

Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n points in convex position.In this paper we show that g(n)≤(n-2 ↑2n-5) 2 by a new method.     

关于Erdos-Szekeres定理的一个注记

Let g(n) denote the least integer such that among any g(n) points in general position in the plane there are always n points in convex position. In this paper we show that g(n)≤(2n-5 , n-2)+2 by a new method.     

关于完全三部图色唯一性的一个注记

Let P(G,λ) be the chromatic polynomial of a simple graph G. A graph G is chromatically unique if for any simple graph H, P(H,λ) = P(G,λ) implies that H is isomorphic to G. Many sufficient conditions guaranteeing that some certain complete tripartite graphs are chromatically unique were obtained by many scholars. Especially, in 2003, Zou Hui-wen showed that if n 31m2 + 31k2 + 31mk+ 31m? 31k+ 32√m2 + k2 + mk, where n,k and m are non-negative integers, then the complete tripartite graph K(n - m,n,n + k) is chromatically unique (or simply χ-unique). In this paper, we prove that for any non-negative integers n,m and k, where m ≥ 2 and k ≥ 0, if n ≥ 31m2 + 31k2 + 31mk + 31m - 31k + 43, then the complete tripartite graph K(n - m,n,n + k) is χ-unique, which is an improvement on Zou Hui-wen's result in the case m ≥ 2 and k ≥ 0. Furthermore, we present a related conjecture.     

An inequality of the holomorphic invariant forms

Let ωα(α=1,...,n)be the holomorphic invariant forms introduced by the author previously on a bounded domain D in ■n for n≥2.Set ■α=(i/2)αωα.Then for any complex surface S in D we have ■21|S≥■2|S.     

GENERALIZED DERIVATIONS ON PARABOLIC SUBALGEBRAS OF GENERAL LINEAR LIE ALGEBRAS

Let P be a parabolic subalgebra of a general linear Lie algebra gl(n, F) over a field F, where n ≥ 3, F contains at least n different elements, and char(F) = 2. In this article, we prove that generalized derivations, quasiderivations, and product zero derivations of P coincide, and any generalized derivation of P is a sum of an inner derivation, a central quasiderivation, and a scalar multiplication map of P. We also show that any commuting automorphism of P is a central automorphism, and any commuting derivation of P is a central derivation.     

On the largest prime factor of shifted primes

For any integer n ≥ 2, let P(n) be the largest prime factor of n. In this paper, we prove that the number of primes p ≤ x with P(p-1) ≥ p~c is more than(1-c + o(1))π(x) for 0 c 1/2. This extends a recent result of Luca, Menares and Madariaga for1/4≤ c ≤1/2. We also pose two conjectures for further research.     

EMBEDDINGS OF ONE KIND OF GRAPHS

The purpose of this paper is to display a new kind of simple graphs which belong to B. inwhich any graph has its orientable genus n,n≥3. Furthermore, for any integer k,1≤k≤n,there exists a graph B^kn of B. such that the non-orientable genus of B^kn is k.     

The construction of infinite families of any k-tight optimal and singular k-tight optimal directed double loop networks

The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.     

The construction of infinite families of any κ-tight optimal and singular κ-tight optimal directed double loop networks

The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems. Given the number n of nodes, how to construct a DLN which has minimum diameter? This problem has attracted great attention. A related and longtime unsolved problem is for any given non-negative integer k, is there an infinite family of k-tight optimal DLN? In this paper, two main results are obtained (1) for any k ≥ 0, the infinite families of k-tight optimal DLN can be constructed, where the number n(k,e,c) of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c. (2) for any k ≥ 0,an infinite family of singular k-tight optimal DLN can be constructed.     

A Lower Bound of the Genus of a Self-amalgamated 3-manifolds

Let M be a compact connected oriented 3-manifold with boundary, Q1, Q2 C 0M be two disjoint homeomorphic subsurfaces of cgM, and h ： Q1 → Q2 be an orientation-reversing homeomorphism. Denote by Mh or MQ1=Q2 the 3-manifold obtained from M by gluing Q1 and Q2 together via h. Mh is called a self-amalgamation of M along Q1 and Q2. Suppose Q1 and Q2 lie on the same component F1 of δM1, and F1 - Q1 ∪ Q2 is connected. We give a lower bound to the Heegaard genus of M when M＇ has a Heegaard splitting with sufficiently high distance.     

A Sufficient Condition for the Genus of an Annulus Sum of Two 3-manifolds to Be Non-degenerate

Let Mi be a compact orientable 3-manifold, and Ai a non-separating incompressible annulus on a component of δMi, say Fi, i = 1, 2. Let h ： A1 → A2 be a homeomorphism, and M→M1 ∪h M2, the annulus sum of Mi and M2 along A1 and A2. Suppose that Mi has a Heegaard splitting Vi ∪Si Wi with distance d（Si） ≥ 2g（Mi） ＋ 2g（F3-i） ＋ 1, i = 1, 2. Then g（M） = g（M1） ＋ g（M2）, and the minimal Heegaard splitting of M is unique, which is the natural Heegaard splitting of M induced from Vi∪S1 Wi and V2 ∪S2 W2.     

The pants sum of high distance Heegaard splittings简

Let Mi be a compact orientable 3-manifold, and Fi be an incompressible surface on δMi, i -= 1,2. Let f ： F1 →F2 be a homeomorphism, and M = M1 UI M2. In this paper, under certain assumptions for the attaching surface Fi, we show that if both M1 and M2 have Heegaavd splittings with distance at least 2（g（M1）＋ g（M2））＋ 1, then g（M） = g（M1）＋g（M2）.     

具有有限组不相交压缩圆片的Heegaard分解

设$V\cup_SW$是一个闭的三维流形亏格为$g$的, 弱可约的Heegaard分解, 并且在合痕意义下只有有限组位于曲面不同侧的不相交的压缩圆片, 则它存在一个广义的Heegaard分解: $V\cup_SW=(V_1\cup_{S_1}W_1)\cup_F(W_2\cup_{S_2}V_2)$, 并且满足对于每个$i=1,2$, 压缩体$W_i$都只有一个分离的压缩圆片且$d(S_i)\geq 2$. 进一步的, 如果有有限且多于1组不相交的压缩圆片, 则至少一个$d(S_i)$等于2, 并且Heegaard曲面满足临界性质.     

Heegaard splittings 的曲面连通和

Suppose Mi = Vi ∪ Wi （i = 1,2） are Heegaard splittings. A homeomorphism f ： F1 → F2 produces an attached manifold M = M1 ∪F1=F2 M2, where Fi ∪→ δ_Wi. In this paper we define a surface sum of Heegaard splittings induced from the Heegaard splittings of M1 and M2, and give a sufficient condition when the surface sum of Heegaard splitting is stabilized. We also give examples showing that the surface sum of Heegaard splittings can be unstabilized. This indicates that the surface sum of Heegaard splittings and the amalgamation of Heegaard splittings can give different Heegaard structures.     

A Note on Heegaard Splittings of Amalgamated 3-Manifolds

Let M be a compact orientable irreducible 3-manifold, and F be an essential connected closed surface in M which cuts M into two manifolds M1 and M2. If Mi has a minimal Heegaard splitting Mi = Vi ∪Hi Wi with d(H1) + d(H2) ≥ 2(g(M1) + g(M2) -g(F)) + 1, then g(M) = g(M1) + g(M2) - g(F).     

沿着不连通曲面的Heegaard分解的不可稳定化的融合积

Let M be a 3-manifold, F= {F1 , F2 , . . . , Fn } be a collection of essential closed surfaces in M (for any i, j ∈ {1, ..., n}, ifi≠j, Fi is not parallel to Fj and Fi ∩Fj = φ) and0 M be a collection of components of M. Suppose M-UFi ∈FFi×(-1, 1) contains k components M1 , M2 , . . . , Mk . If each M i has a Heegaard splitting ViUSiWi with d(Si) > 4(g(M1 ) + ··· + g(Mk )), then any minimal Heegaard splitting of M relative to 0M is obtained by doing amalgamations and self-amalgamations from minimal Heegaard splittings or -stabilization of minimal Heegaard splittings of M1 , M2 , . . . , Mk .     

两个压缩体融合为一个压缩体的充分必要条件北大核心CSCD

本文给出了两个压缩体沿紧致连通曲面(带边曲面或闭曲面)融合仍是一个压缩体(有非空负边界)的充分必要条件,还给出了两个3维流形沿着边界上的紧致连通带边曲面融合中的融合曲面为边界不可压缩的一个特征描述,同时还证明了压缩体的每个Heegaard分解是标准的.     

Comparing Heegaard splittings -the bounded case

In a recent paper we used Cerf theory to compare strongly irreducible Heegaard splittings of the same closed irreducible orientable 3-manifold. This captures all irreducible splittings of non-Haken 3-manifolds. One application is a solution to the stabilization problem for such splittings: If are the genera of two splittings, then there is a common stabilization of genus . Here we show how to obtain similar results even when the 3-manifold has boundary.

     

边界可约的Heegaard分解

本文证明了任意边界可约流形的Heegaard分解都是n个不可约的、边界不可约的三维流形的Heegaard分解通过连通和、边界连通和及边界自连通和运算而得到.