English

Zero-sum flows for Steiner triple systems

Combinatorics 2015-05-13 v2

Abstract

Given a 22-(v,k,λ)(v,k,\lambda) design, S=(X,B)\cal{S}=(X,\cal{B}), a {\it zero-sum nn-flow} of S\cal{S} is a map f:B{±1,,±(n1)}f: \cal{B} \longrightarrow \{\pm 1, \ldots ,\pm (n-1)\} such that for any point xXx\in X, the sum of ff around all the blocks incident with xx is zero. It has been conjectured that every Steiner triple system, STS(v)(v), on vv points (v>7)(v>7) admits a zero-sum 33-flow. We show that for every pair (v,λ)(v,\lambda), for which a triple system, TS(v,λ)(v,\lambda) exists, there exists one which has a zero-sum 33-flow, except when (v,λ){(3,1),(4,2),(6,2),(7,1)}(v,\lambda)\in\{(3,1), (4,2), (6,2), (7,1)\} and except possibly when v10(mod12)v \equiv 10\pmod{12} and λ=2\lambda = 2. We also give a O(λ2v2)O(\lambda^2v^2) bound on nn and a recursive result which shows that every STS(v)(v) with a zero-sum 33-flow can be embedded in an STS(2v+1)(2v+1) with a zero-sum 33-flow if v3(mod4)v\equiv 3 \pmod 4, a zero-sum 44-flow if v3(mod6)v\equiv 3 \pmod 6 and with a zero-sum 55-flow if v1(mod4)v\equiv 1 \pmod 4.

Keywords

Cite

@article{arxiv.1502.04096,
  title  = {Zero-sum flows for Steiner triple systems},
  author = {S. Akbari and A. C. Burgess and P. Danziger and E. Mendelsohn},
  journal= {arXiv preprint arXiv:1502.04096},
  year   = {2015}
}

Comments

21 pages

R2 v1 2026-06-22T08:29:20.653Z