TY - GEN

T1 - Popularity Block Labelling for Steiner Systems

AU - Colbourn, Charles J.

N1 - Funding Information:
ACKNOWLEDGEMENTS The work was supported by NSF grant CCF 1816913. Thanks to Yeow Meng Chee, Dylan Lusi, and Olgica Milenkovic for helpful discussions.
Publisher Copyright:
© 2020 IEEE.

PY - 2020/10/11

Y1 - 2020/10/11

N2 - 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).

AB - 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).

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

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

U2 - 10.1109/ACCT51235.2020.9383363

DO - 10.1109/ACCT51235.2020.9383363

M3 - Conference contribution

AN - SCOPUS:85103940935

T3 - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

SP - 41

EP - 46

BT - Proceedings of the 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th International Workshop on Algebraic and Combinatorial Coding Theory, ACCT 2020

Y2 - 11 October 2020 through 17 October 2020

ER -