English

Applying constraint programming to minimal lottery designs

Combinatorics 2024-06-18 v3 Discrete Mathematics

Abstract

We develop and deploy a set of constraints for the purpose of calculating minimal sizes of lottery designs. Specifically, we find the minimum number of tickets of size six which are needed to match at least two balls on any draw of size six, whenever there are at most 70 balls.

Keywords

Cite

@article{arxiv.2307.12430,
  title  = {Applying constraint programming to minimal lottery designs},
  author = {David Cushing and David I. Stewart},
  journal= {arXiv preprint arXiv:2307.12430},
  year   = {2024}
}

Comments

21 pages; to appear in Constraints

R2 v1 2026-06-28T11:38:09.959Z