Maximum Number of Quads

Authors

  • Nikhil Byrapuram PRIMES STEP Author
  • Hwiseo (Irene) Choi PRIMES STEP Author
  • Adam Ge PRIMES STEP Author
  • Selena Ge PRIMES STEP Author
  • Sylvia Zia Lee PRIMES STEP Author
  • Evin Liang PRIMES STEP Author
  • Rajarshi Mandal PRIMES STEP Author
  • Aika Oki PRIMES STEP Author
  • Daniel Wu PRIMES STEP Author
  • Michael Yang PRIMES STEP Author
  • Tanya Khovanova MIT Author

Abstract

We study the maximum number of quads among $\ell$ cards from an EvenQuads deck of size $2^n$. This corresponds to enumerating quadruples of integers in the range $[0,\ell-1]$ such that their bitwise XOR is zero. In this paper, we conjecture a formula that calculates the maximum number of quads among $\ell$ cards.

Downloads

Published

2024-03-31