On the maximum double independence number of Steiner triple systems

Research output: Contribution to journalArticle

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 languageEnglish (US)
JournalJournal of Combinatorial Designs
DOIs
StateAccepted/In press - Jan 1 2020

Keywords

  • colouring
  • independent set
  • Steiner triple system

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'On the maximum double independence number of Steiner triple systems'. Together they form a unique fingerprint.

  • Cite this