Popularity Block Labelling for Steiner Systems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Ordering the blocks of a design, the point sum of an element is the sum of the indices of blocks containing that element. Block labelling for popularity asks for the point sums to be as equal as possible. For Steiner systems of order v strength t in general, the average point sum is O(v2t-1); under various restrictions on block partitions of the Steiner system, the difference between the largest and smallest point sums is shown to be O(v(t+1)/2 log v).

Original languageEnglish (US)
Title of host publicationProceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages41-46
Number of pages6
ISBN (Electronic)9781665402873
DOIs
StatePublished - Oct 11 2020
Event17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020 - Vitual, Albena, Bulgaria
Duration: Oct 11 2020Oct 17 2020

Publication series

NameProceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

Conference

Conference17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020
Country/TerritoryBulgaria
CityVitual, Albena
Period10/11/2010/17/20

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software
  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Popularity Block Labelling for Steiner Systems'. Together they form a unique fingerprint.

Cite this