2,019 research outputs found
Large Cross-free sets in Steiner triple systems
A {\em cross-free} set of size in a Steiner triple system
is three pairwise disjoint -element subsets such that
no intersects all the three -s. We conjecture that for
every admissible there is an STS with a cross-free set of size
which if true, is best possible. We prove this
conjecture for the case , constructing an STS containing a
cross-free set of size . We note that some of the -bichromatic STSs,
constructed by Colbourn, Dinitz and Rosa, have cross-free sets of size close to
(but cannot have size exactly ).
The constructed STS shows that equality is possible for in
the following result: in every -coloring of the blocks of any Steiner triple
system STS there is a monochromatic connected component of size at least
(we conjecture that equality holds for every
admissible ).
The analogue problem can be asked for -colorings as well, if r-1 \equiv
1,3 \mbox{ (mod 6)} and is a prime power, we show that the answer is the
same as in case of complete graphs: in every -coloring of the blocks of any
STS, there is a monochromatic connected component with at least points, and this is sharp for infinitely many .Comment: Journal of Combinatorial Designs, 201
Frequency permutation arrays
Motivated by recent interest in permutation arrays, we introduce and
investigate the more general concept of frequency permutation arrays (FPAs). An
FPA of length n=m lambda and distance d is a set T of multipermutations on a
multiset of m symbols, each repeated with frequency lambda, such that the
Hamming distance between any distinct x,y in T is at least d. Such arrays have
potential applications in powerline communication. In this paper, we establish
basic properties of FPAs, and provide direct constructions for FPAs using a
range of combinatorial objects, including polynomials over finite fields,
combinatorial designs, and codes. We also provide recursive constructions, and
give bounds for the maximum size of such arrays.Comment: To appear in Journal of Combinatorial Design
Ramsey theory on Steiner triples
We call a partial Steiner triple system C (configuration) t-Ramsey if for large enough n (in terms of (Formula presented.)), in every t-coloring of the blocks of any Steiner triple system STS(n) there is a monochromatic copy of C. We prove that configuration C is t-Ramsey for every t in three cases: C is acyclic every block of C has a point of degree one C has a triangle with blocks 123, 345, 561 with some further blocks attached at points 1 and 4 This implies that we can decide for all but one configurations with at most four blocks whether they are t-Ramsey. The one in doubt is the sail with blocks 123, 345, 561, 147. © 2017 Wiley Periodicals, Inc
Learning from their mistakes - an online approach to evaluate teacher education students\u27 numeracy capability
Teachers’ numeracy capability is essential for student learning in the classroom and important across all subject areas, not only within mathematics. This study investigated the use of online diagnostic tests as a form of assessment for learning, to evaluate and support teacher education students (TES) in developing their numeracy skills. Data was collected using the “Test” feature through the Blackboard learning management system at two Australian universities. In this paper, we report on trends amongst TES who showed growth in their numeracy capability through the repeated use of the diagnostic test
Computational complexity of reconstruction and isomorphism testing for designs and line graphs
Graphs with high symmetry or regularity are the main source for
experimentally hard instances of the notoriously difficult graph isomorphism
problem. In this paper, we study the computational complexity of isomorphism
testing for line graphs of - designs. For this class of
highly regular graphs, we obtain a worst-case running time of for bounded parameters . In a first step, our approach
makes use of the Babai--Luks algorithm to compute canonical forms of
-designs. In a second step, we show that -designs can be reconstructed
from their line graphs in polynomial-time. The first is algebraic in nature,
the second purely combinatorial. For both, profound structural knowledge in
design theory is required. Our results extend earlier complexity results about
isomorphism testing of graphs generated from Steiner triple systems and block
designs.Comment: 12 pages; to appear in: "Journal of Combinatorial Theory, Series A
- …