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 -