Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777029 | Discrete Mathematics | 2017 | 10 Pages |
Abstract
Given a 2-(v,k,λ) design, S=(X,B), a zero-sum
n-flow of S is a map f:Bâ¶{±1,â¦,±(nâ1)} such that for any point xâX, the sum of f over all the blocks incident with x is zero. It has been conjectured that every Steiner triple system, STS(v), on v points (v>7) admits a zero-sum 3-flow. We show that for every pair (v,λ) for which a triple system, TS(v,λ), exists, there exists one which has a zero-sum 3-flow, except when (v,λ)â{(3,1),(4,2),(6,2),(7,1)}. We also give a O(λ2v2) bound on n and a recursive result which shows that every STS(v) with a zero-sum 3-flow can be embedded in an STS(2v+1) with a zero-sum 3-flow if vâ¡3(mod4), a zero-sum 4-flow if vâ¡3(mod6) and with a zero-sum 5-flow if vâ¡1(mod4).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Akbari, A.C. Burgess, P. Danziger, E. Mendelsohn,