✦ LIBER ✦

The spectrum of equitable, 4-chromatic Steiner quadruple systems

✍ Scribed by Vaclav Linek

Publisher: John Wiley and Sons
Year: 2007
Tongue: English
Weight: 258 KB
Volume: 15
Category: Article
ISSN: 1063-8539
DOI: 10.1002/jcd.20130

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A Steiner quadruple system of order v (briefly an SQS(v)) is a pair (X,$\cal B$) with |X| = v and $\cal B$ a set of quadruples taken from X such that every triple in X is in a unique quadruple in $\cal B$. Hanani [Canad J Math 12 (1960), 145–157] showed that an SQS(v) exists if and only if v is {admissible}, that is, v = 0,1 or v ≡ 2,4 (mod 6). Each SQS(v) has a chromatic number when considered as a 4‐uniform hypergraph. Here we show that a 4‐chromatic SQS(v) exists for all admissible v ≥ 20, and that no 4‐chromatic SQS(v) exists for v < 20. Each system we construct admits a proper 4‐coloring that is equitable, that is, any two color classes differ in size by at most one. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 369–392, 2007

📜 SIMILAR VOLUMES

Existence of 3-chromatic Steiner quadrup

Existence of 3-chromatic Steiner quadruple systems

✍ L. Ji 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 139 KB

## Abstract A __Steiner quadruple system__ of order __v__ (briefly SQS (__v__)) is a pair (__X__, $\cal B$), where __X__ is a __v__‐element set and $\cal B$ is a set of 4‐element subsets of __X__ (called __blocks__ or __quadruples__), such that each 3‐element subset of __X__ is contained in a uniqu

On the chromatic numbers of Steiner trip

On the chromatic numbers of Steiner triple systems

✍ Lucien Haddad 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 188 KB 👁 2 views

Geometric properties are used to determine the chromatic number of AG(4, 3) and to derive some important facts on the chromatic number of PG(n, 2). It is also shown that a 4-chromatic STS(v) exists for every admissible order v ≥ 21.

The complete classification of Steiner s

The complete classification of Steiner systems S(2, 4, 25)

✍ Edward Spence 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 341 KB 👁 1 views

We describe an algorithm that was used to classify completely all Steiner systems S(2,4,25). The result is that in addition to the 16 nonisomorphic designs with nontrivial automorphism group already known, there are precisely two such nonisomorphic designs with a trivial automorphism group.

A formula for the number of Steiner quad

A formula for the number of Steiner quadruple systems on 2n points of 2-rank 2n−n

✍ Vladimir D. Tonchev 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 1 views

## Abstract Assmus [1] gave a description of the binary code spanned by the blocks of a Steiner triple or quadruple system according to the 2‐rank of the incidence matrix. Using this description, the author [13] found a formula for the total number of distinct Steiner triple systems on 2^__n__^−1 p

Quadruple systems of the projective spec

Quadruple systems of the projective special linear group PSL(2,q), q ≡ 1 (mod 4)

✍ M. S. Keranen; D. L. Kreher; P. J.-S. Shiue 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 124 KB

## Abstract We determine the distribution of quadruple systems among the orbits of 4‐element subsets under the action of PSL(2,q) on the projective line when __q__ ≡ 1 (mod 4). © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 339–351, 2003; Published online in Wiley InterScience (www.interscienc

Evaluation of the 2.4-GHz spread spectru

Evaluation of the 2.4-GHz spread spectrum wireless LAN system

✍ Shigeyuki Asami; Akira Tago; Tamotsu Kobayashi 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 591 KB

Since cables are used in wired LANs, system cost is high due to equipment installation and rearrangement. One of the hottest areas of LAN development is the wireless LAN because of advantages such as its mobility and easy installation. We have developed 2.4-GHz-band spread spectrum wireless LAN adap