On the maximum double independence number of Steiner triple systems

Dylan Lusi; Charles J. Colbourn

doi:10.1002/jcd.21730

On the maximum double independence number of Steiner triple systems

Dylan Lusi, Charles J. Colbourn

Engineering, Ira A. Fulton Schools of (IAFSE)

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

The maximum independence number of Steiner triple systems of order (Formula presented.) is well-known. Motivated by questions of access balancing in storage systems, we determine the maximum total cardinality of a pair of disjoint independent sets of Steiner triple systems of order (Formula presented.) for all admissible orders.

Original language	English (US)
Pages (from-to)	713-723
Number of pages	11
Journal	Journal of Combinatorial Designs
Volume	28
Issue number	10
DOIs	https://doi.org/10.1002/jcd.21730
State	Published - Oct 1 2020

Keywords

Steiner triple system
colouring
independent set

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1002/jcd.21730

Cite this

@article{838d01449cf1462b8bb2576ebd18624b,

title = "On the maximum double independence number of Steiner triple systems",

abstract = "The maximum independence number of Steiner triple systems of order (Formula presented.) is well-known. Motivated by questions of access balancing in storage systems, we determine the maximum total cardinality of a pair of disjoint independent sets of Steiner triple systems of order (Formula presented.) for all admissible orders.",

keywords = "Steiner triple system, colouring, independent set",

author = "Dylan Lusi and Colbourn, {Charles J.}",

note = "Funding Information: This study was supported by NSF grant CCF 1816913 (CJC). Publisher Copyright: {\textcopyright} 2020 Wiley Periodicals LLC",

year = "2020",

month = oct,

day = "1",

doi = "10.1002/jcd.21730",

language = "English (US)",

volume = "28",

pages = "713--723",

journal = "Journal of Combinatorial Designs",

issn = "1063-8539",

publisher = "John Wiley and Sons Inc.",

number = "10",

}

TY - JOUR

T1 - On the maximum double independence number of Steiner triple systems

AU - Lusi, Dylan

AU - Colbourn, Charles J.

PY - 2020/10/1

Y1 - 2020/10/1

N2 - The maximum independence number of Steiner triple systems of order (Formula presented.) is well-known. Motivated by questions of access balancing in storage systems, we determine the maximum total cardinality of a pair of disjoint independent sets of Steiner triple systems of order (Formula presented.) for all admissible orders.

AB - The maximum independence number of Steiner triple systems of order (Formula presented.) is well-known. Motivated by questions of access balancing in storage systems, we determine the maximum total cardinality of a pair of disjoint independent sets of Steiner triple systems of order (Formula presented.) for all admissible orders.

KW - Steiner triple system

KW - colouring

KW - independent set

UR - http://www.scopus.com/inward/record.url?scp=85085659390&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85085659390&partnerID=8YFLogxK

U2 - 10.1002/jcd.21730

DO - 10.1002/jcd.21730

M3 - Article

AN - SCOPUS:85085659390

SN - 1063-8539

VL - 28

SP - 713

EP - 723

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

IS - 10

ER -

On the maximum double independence number of Steiner triple systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this