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.

Bill Calhoun1, Kevin Ferland1, Lisa Lister1, John Polhill1
1Department of Mathematics, Computer Science, and Statistics Bloomsburg University, Bloomsburg, PA 17815
Abstract:

In 1975, Leech introduced the problem of finding trees whose edges can be labeled with positive integers in such a way that the set of distances (sums of weights) between vertices is \(\{1, 2, \dots, \binom{n}{2}\}\), where \(n\) is the number of vertices. We refer to such trees as perfect distance trees. More generally, we define a distinct distance tree to be a weighted tree in which the distances between vertices are distinct. In this article, we focus on identifying minimal distinct distance trees. These are the distinct distance trees on \(n\) vertices that minimize the maximum distance between vertices. We determine \(M(n)\), the maximum distance in a minimal distinct distance tree on \(n\) vertices, for \(n \leq 10\), and give bounds on \(M(n)\) for \(n \geq 11\). This includes a determination of all perfect distance trees for \(n < 18\). We then consider trees according to their diameter and show that there are no further perfect distance trees with diameter at most \(3\). Finally, generalizations to graphs, forests, and distinct distance sets are considered.

Martin Baca1, Edy Tri Baskoro2, Yus M.Cholily3
1Department of Appl. Mathematics, Technical University Letna 9, 042 00 Kodice, Slovak Republic
2Department of Mathematics, Institut Teknologi Bandung Jalan Ganesa 10, Bandung, Indonesia
3Department of Mathematics Muhammadiyah University of Malang Jl. Tlogomas 246, Malang, Indonesia
Abstract:

A bijection \( \lambda: V \cup E \cup F \to \{1, 2, 3, \dots, |V| + |E| + |F|\} \) is called a \( d \)-antimagic labeling of type \( (1, 1, 1) \) of plane graph \( G(V, E, F) \) if the set of \( s \)-sided face weights is \( W_s = \{a_s + a_s+d, a_s+2d, \dots, a_s + (f_s-1)d\} \) for some integers \( s \), \( a_s \), and \( d \), where \( f_s \) is the number of \( s \)-sided faces and the face weight is the sum of the labels carried by that face and the edges and vertices surrounding it. In this paper, we examine the existence of \( d \)-antimagic labelings of type \( (1, 1, 1) \) for a special class of plane graphs \( {C}_a^b \).

R.Julian R.Abel1, Stephanie Costa2, Norman J.Finizio3, Malcolm Greig4
1School of Mathematics University of New South Wales Sydney 2052, Australia
2Department of Mathematics and Computer Science Rhode Island College Providence, RI 02908
3Department of Mathematics University of Rhode Island Kingston, RI 02881
4317-130 Eleventh St East North Vancouver, BC Canada V7L 4R3
Abstract:

GWhD(\(v\))s, or Generalized Whist Tournament Designs on \( v \) players, are a relatively new type of design. GWhD(\(v\))s are (near) resolvable (\(v,k,k-1\)) BIBDs. For \( k = et \), each block of the design is considered to be a game involving \( e \) teams of \( t \) players each. The design is subject to the requirements that every pair of players appears together in the same game exactly \( t-1 \) times as teammates and exactly \( k-t \) times as opponents. These conditions are referred to as the Generalized Whist Conditions, and when met, we refer to the (N)RBIBD as a (\( t, k \)) GWhD(\(v\)). When \( k = 10 \), necessary conditions on \( v \) are that \( v \equiv 0, 1 \pmod{10} \). In this study, we focus on the existence of (\(2,10\)) GWhD(\(v\)), \(v \equiv 1 \pmod{10}\). It is known that a (\(2,10,9\))-NRBIBD does not exist. Therefore, it is impossible to have a (\(2,10\)) GWhD(\(21\)). It is established here that (\(2,10\)) GWhD(\(10n+1\)) exist for all other \(v\) with at most 42 additional possible exceptions.

W.D. Wallis1
1Southern Illinois University Carbondale, [linois, USA 62901-4408
Abstract:

We define an overfull set of one-factors of \( K_{2n} \) to be a set of one-factors that between them cover all the edges of \( K_{2n} \), but contain no one-factorization of \( K_{2n} \). We address the question: how many members can such a set contain?

E. R. Liflyand1
1Department of Mathematics, Bar-Ilan University, Ramat-Gan, Israel
Abstract:

This is an attempt of a comprehensive treatment of the results concerning estimates of the \( L^1 \)-norms of linear means of multiple Fourier series, the Lebesgue constants. Most of them are obtained by estimating the Fourier transform of a function generating such a method. Frequently the properties of the support of this function affect distinctive features in behavior of these norms. By this geometry enters and works hand-in-hand with analysis; moreover, the results are classified mostly in accordance with their geometrical nature. Not rarely Number Theory tools are brought in. We deal only with the trigonometric case – no generalizations for other orthogonal systems are discussed nor are applications to approximation. Several open problems are posed.

Tamas Keleti1, Mihail N. Kolountzakis2
1Department of Analysis Eotvos Lorand University, Pazmany Peter setany 1/C H-1117 Budapest, Hungary.
2Department of Mathematics Univ. of Crete GR-71409 Iraklio, Greece.
Abstract:

Let \( G \) be a finite abelian group and \( E \) a subset of it. Suppose that we know for all subsets \( T \) of \( G \) of size up to \( k \) for how many \( x \in G \) the translate \( x + T \) is contained in \( E \). This information is collectively called the \( k \)-deck of \( E \). One can naturally extend the domain of definition of the \( k \)-deck to include functions on \( G \). Given the group \( G \), when is the \( k \)-deck of a set in \( G \) sufficient to determine the set up to translation? The \( 2 \)-deck is not sufficient (even when we allow for reflection of the set, which does not change the \( 2 \)-deck) and the first interesting case is \( k = 3 \). We further restrict \( G \) to be cyclic and determine the values of \( n \) for which the \( 3 \)-deck of a subset of \( \mathbb{Z}_n \) is sufficient to determine the set up to translation. This completes the work begun by Grünbaum and Moore [GM] as far as the \( 3 \)-deck is concerned. We additionally estimate from above the probability that for a random subset of \( \mathbb{Z}_n \), there exists another subset, not a translate of the first, with the same \( 3 \)-deck. We give an exponentially small upper bound when the previously known one was \( O(1/\sqrt{n}) \).

Hamed Hatami 1
1Department of Computer Science University of Toronto
Abstract:

Bourgain’s theorem says that under certain conditions a function \( f : \{0,1\}^n \to \{0,1\} \) can be approximated by a function \( g \) which depends only on a small number of variables. By following his proof we obtain a generalization for the case that there is a nonuniform product measure on the domain of \( f \).

Edward Mosteig1
1Department of Mathematics Loyola Marymount University Los Angeles, California 90045
Abstract:

Given integers \( s, t \), define a function \( \phi_{s,t} \) on the space of all formal series expansions by \(\phi_{s,t}\left(\sum a_n x^n\right) = \sum a_{sn+t} x^n.\) For each function \( \phi_{s,t} \), we determine the collection of all rational functions whose Taylor expansions at zero are fixed by \( \phi_{s,t} \). This collection can be described as a subspace of rational functions whose basis elements correspond to certain \( s \)-cyclotomic cosets associated with the pair \( (s, t) \).

Hershel M. Farkas1
1Institute of Mathematics The Hebrew University Jerusalem
Abstract:

In this note we use the theory of theta functions to discover formulas for the number of representations of N as a sum of three squares and for the number of representations of N as a sum of three triangular numbers. We discover various new relations between these functions and short, motivated proofs of well known formulas of related combinatorial and number-theoretic interest.

Ryan R.Martin1
1Department of Mathematics, lowa State University, Ames, IA 50011. The author partially supported by the Clay Mathematics Institute.
Abstract:

This note proves that, given one member, \(T\), of a particular family of radius-three trees, every radius-two, triangle-free graph, \(G\), with large enough chromatic number contains an induced copy of \(T\).

Special Issues

The Combinatorial Press Editorial Office routinely extends invitations to scholars for the guest editing of Special Issues, focusing on topics of interest to the scientific community. We actively encourage proposals from our readers and authors, directly submitted to us, encompassing subjects within their respective fields of expertise. The Editorial Team, in conjunction with the Editor-in-Chief, will supervise the appointment of Guest Editors and scrutinize Special Issue proposals to ensure content relevance and appropriateness for the journal. To propose a Special Issue, kindly complete all required information for submission;