Growth: A Journal of Mathematics and Mathematics Education
ISSN: xxxx-xxxx
Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 018
- Pages: 11-31
- Published: 30/06/1995
In this paper, we consider a permutation \(\sigma \in S_n\) as acting on an arbitrary tree with \(n\) vertices (labeled \(1, 2, 3, \ldots, n\)). Each edge \([a, b]\) of \(T\) corresponds to a transposition \((a, b) \in S_n\), and such a “tree of transpositions” forms a minimal generating set for \(S_n\). If \(\sigma \in S_n\), then \(\sigma\) may be written as a product of transpositions from \(T, \sigma = t_k t_{k-1} \ldots t_2t_1\). We will refer to such a product as a \(T\)-factorization of \(\sigma\) of length \(k\). The primary purpose of this paper is to describe an algorithm for producing \(T\)-factorizations of \(\sigma\). Although the algorithm does not guarantee minimal factorizations, both empirical and theoretical results indicate that the factorizations produced are “nearly minimal”. In particular, the algorithm produces factorizations that never exceed the known upper bounds.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 018
- Pages: 3-10
- Published: 30/06/1995
The linear vertex-arboricity of a surface \(S\) is the maximum of the linear vertex-arboricities of all graphs embeddable into \(S\). Poh showed that the linear vertex-arboricity of a sphere is three. We show that the linear vertex-arboricities of a projective plane and a torus are three and four, respectively. Moreover, we show that the linear vertex-arboricity of a Klein bottle is three or four.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 281-285
- Published: 30/04/1995
A binary linear code of length \(n\), dimension \(k\), and minimum distance at least \(d\) is called an \([n,k,d]\)-code. Let \(d(n,k) = \max \{d : \text{there exists an } [n,k,d]\text{-code}\}\). It is currently known by [6] that \(26 \leq d(66,13) \leq 28\). The nonexistence of a linear \([66,13,28]\)-code is proven.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 276-280
- Published: 30/04/1995
In this paper, we completely solve the existence problem of \(\text{LOTS}(v)\) (i.e. large set of pairwise disjoint ordered triple systems of order \(v\)).
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 261-275
- Published: 30/04/1995
It is shown that a resolvable BIBD with block size five and index two exists whenever \(v \equiv 5 \pmod{10}\) and \(v \geq 50722395\). This result is based on an updated result on the existence of a BIBD with block size six and index unity, which leaves \(88\) unsolved cases. A construction using difference families to obtain resolvable BIBDs is also presented.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 255-260
- Published: 30/04/1995
Functions \(c(n)\) and \(h(n)\) which count certain consecutive-integer partitions of a positive integer \(n\) are evaluated, and combinatorial interpretations of partitions with “\(c(n)\) copies of \(n\)” and “\(h(n)\) copies of \(n\)” are given.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 249-254
- Published: 30/04/1995
J. Leech has posed the following problem: For each integer \(n\), what is the greatest integer \(N\) such that there exists a labelled tree with \(n\) nodes in which the distance between the pairs of nodes include the consecutive values \(1,2,\ldots,N\)? With the help of a computer, we get \(B(n)\) (the number \(N\) for branched trees) for \(2 \leq n \leq 10\) and lower bounds of \(B(11)\) and \(B(12)\). We also get \(U(n)\) (the number \(N\) for unbranched trees) for \(2 \leq n \leq 11\) independently, confirming some results gotten by J. Leech.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 240-248
- Published: 30/04/1995
A method is presented for constructing simple partially balanced designs from \(t-(v,k,\lambda)\) designs. When the component designs satisfy a compatibility condition the result is a simple balanced design. The component designs can even be trivial (with some exceptions) with the resulting design being nontrivial. The automorphism group of the composition is given in terms of the automorphism groups of the component designs. Some previously unknown simple designs are constructed, including an infinite family of \(3\)-designs that are extremal with respect to an inequality of Cameron and Praeger. Some analogous theorems are given for difference families.
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 231-239
- Published: 30/04/1995
In this paper, constructions of simple cyclic \(2\)-designs are given. As a consequence, we determined the existence of simple \(2\)-\((q,k,\lambda)\) designs for every admissible parameter set \((q,k,\lambda)\) where \(q \leq 29\) is an odd prime power, with two undecided parameter sets \((q,k,\lambda) = (29,8,6)\) and \((29,8,10)\).
- Research article
- Full Text
- Ars Combinatoria
- Volume 039
- Pages: 211-229
- Published: 30/04/1995
A map is an embedding of a graph into a surface so that each face is simply connected. Geometric duality, whereby vertices and faces are reversed, is a classic construction for maps. A generalization of map duality is given and discussed both graph and group theoretically.




