Zero-sum flows for Steiner systems

DOI10.1016/J.DISC.2020.112074MaRDI QIDQ2198394zbMATH OpenOpenAlexFDO

Authors H. R. Maimani, Leila Parsaei Majd, S. Akbari, Ian M. Wanless

Publication date 10 September 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.00867

zbMATH Keywords

Steiner quadruple systemSteiner triple systemzero-sum \(k\)-flow

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Triple systems (05B07) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: Given a $t$-$(v,k,lambda)$ design, $mathcalD=(X,mathcalB)$, a zero-sum $n$-flow of $mathcalD$ is a map $f:mathcalBlongrightarrowpm1,ldots,pm(n-1)$ such that for any point $xinX$, the sum of $f$ over all blocks incident with $x$ is zero. For a positive integer $k$, we find a zero-sum $k$-flow for an STS$(uw)$ and for an STS$(2v+7)$ for $vequiv1(mathrmmod4)$, if there are STS$(u)$, STS$(w)$ and STS$(v)$ such that the STS$(u)$ and STS$(v)$ both have a zero-sum $k$-flow. In 2015, it was conjectured that for $v>7$ every STS$(v)$ admits a zero-sum $3$-flow. Here, it is shown that many cyclic STS$(v)$ have a zero-sum $3$-flow. Also, we investigate the existence of zero-sum flows for some Steiner quadruple systems.

Review text

Given a \(t\)-\((v, k, \lambda)\) design, \({\mathcal D} = (X, {\mathcal B})\), a zero-sum \(n\)-flow of \({\mathcal D}\) is a map \(f : {\mathcal B} \rightarrow\{\pm 1,\ldots ,\pm (n - 1)\}\) such that for any point \(x \in X\), the sum of \(f\) over all blocks incident with \(x\) is zero. In this paper, for a positive integer \(k\), the authors construct a zero-sum \(k\)-flow for a Steiner triple system STS(\(uw\)) and for an STS(\(2v + 7\)) for \(v \equiv 1 \pmod 4\), if there are STS(\(u\)), STS(\(w\)) and STS(\(v\)) such that the STS(\(u\)) and STS(\(v\)) both have a zero-sum \(k\)-flow. \textit{S. Akbari} et al. [J. Comb. Des. 19, No. 5, 355--364 (2011; Zbl 1235.05021)] proposed the following conjecture: Every STS(\(v\)), with \(v > 7\), admits a zero-sum 3-flow. Here, it is shown that many cyclic STS(\(v\)) have a zero-sum 3-flow and the existence of zero-sum flows for some Steiner quadruple systems (SQS) was investigated. Thus, for \(k \geq 3\) it was proved that if we have a zero-sum \(k\)-flow for two SQS(\(v\)), then we can find a zero-sum \(k\)-flow for an SQS(2\(v\)) and if there are an SQS(\(u\)) and an SQS(\(v\)) both with a zero-sum \(k\)-flow, then we can find a zero-sum \(k\)-flow for an SQS(\(uv\)).

Recommendations

• Zero-sum flows for triple systems
• Zero-sum flows in designs
• Minimum embedding of Steiner triple systems into (K4-e)-designs. I
• Minimum embedding of Steiner triple systems into \((K_4 - e)\)-designs. II
• Blocking sets in 3-designs
• A construction for infinite families of Steiner 3-designs
• On highly symmetric combinatorial designs
• Concerning multiplier automorphisms of cyclic Steiner triple systems

Cites work

• Design theory.
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 3031875 (Why is no real title available?)
• On Quadruple Systems
• Some constructions of general covering designs
• Steiner quadruple systems - a survey
• Steiner systems \(S(2,4,v)\) -- a survey
• The CRC handbook of combinatorial designs
• The Existence and Construction of Balanced Incomplete Block Designs
• Transversals in Latin squares: a survey
• Zero-sum flows for triple systems
• Zero-sum flows in designs

Cited in

(4)

• Zero-sum flows in designs
• Zero-sum flows of the linear lattice.
• \(L_{\infty}\) norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
• Zero-sum flows for triple systems

This page was built for publication: Zero-sum flows for Steiner systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2198394)