Skip to main content
Log in

How Many Cards Should You Lay Out in a Game of EvenQuads: A Detailed Study of Caps in \(\textrm{AG}(n,2)\)

  • Original Research Article
  • Published:
La Matematica Aims and scope Submit manuscript

Abstract

We define a cap in the affine geometry \(\textrm{AG}(n,2)\) to be a subset in which any collection of 4 points is in general position. In this paper, we classify, up to affine equivalence, all caps in \(\textrm{AG}(n,2)\) of size \(k \le 9\). As a result, we obtain a complete characterization of caps in dimension \(n \le 6\), in particular complete and maximal caps. Since the EvenQuads card deck is a model for \(\textrm{AG}(6,2)\), as a consequence, we determine the probability that an arbitrary k-card layout contains a quad.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Pereira, J.: SuperSET. Undergraduate Thesis, Bard College (2013)

  2. Rose, L.: Quads: a SET-like game with a Twist. In: MAA Notes Series (to appear)

  3. For Women in Math A: EvenQuads Website. https://awm-math.org/publications/playing-cards/

  4. Rose, L., Van Huyck, C.: Quads App (2021). https://drlaurenrose.github.io/QUADS/

  5. Bennett, M.: Bounds on sizes of generalized caps in \(AG(n, q)\) via the Croot–Lev–Pach polynomial method. J. Comb. Theory A 168, 255–271 (2019). https://doi.org/10.1016/j.jcta.2019.06.001

    Article  MathSciNet  MATH  Google Scholar 

  6. Tait, M., Won, R.: Improved bounds on sizes of generalized caps in \(AG(n, q)\). SIAM J. Discrete Math. 35(1), 521–531 (2021). https://doi.org/10.1137/20M1369439

    Article  MathSciNet  MATH  Google Scholar 

  7. Ellenberg, J.S., Gijswijt, D.: On large subsets of \({\mathbb{F}}^n_q\) with no three-term arithmetic progression. Ann. Math. (2) 185(1), 339–343 (2017). https://doi.org/10.4007/annals.2017.185.1.8

    Article  MathSciNet  MATH  Google Scholar 

  8. Croot, E., Lev, V.F., Pach, P.P.: Progression-free sets in \({\mathbb{Z} }^n_4\) are exponentially small. Ann. Math. (2) 185(1), 331–337 (2017). https://doi.org/10.4007/annals.2017.185.1.7

    Article  MathSciNet  MATH  Google Scholar 

  9. Davis, B.L., Maclagan, D.: The card game SET. Math. Intell. 25(3), 33–40 (2003). https://doi.org/10.1007/BF02984846

    Article  MathSciNet  MATH  Google Scholar 

  10. McMahon, L., Gordon, G., Gordon, H., Gordon, R.: The many mathematical dimensions of a seemingly simple card game. In: The Joy of SET, p. 306. Princeton University Press, Princeton; National Museum of Mathematics, New York (2017)

  11. Redman, M., Rose, L., Walker, R.: A small maximal Sidon set in \({\mathbb{Z} }_2^n\). SIAM J. Discrete Math. 36(3), 1861–1867 (2022). https://doi.org/10.1137/21M1454663

    Article  MathSciNet  MATH  Google Scholar 

  12. Follett, M., Kalail, K., McMahon, E., Pelland, C., Won, R.: Partitions of \(AG(4,3)\) into maximal caps. Discrete Math. 337, 1–8 (2014). https://doi.org/10.1016/j.disc.2014.08.002

    Article  MathSciNet  MATH  Google Scholar 

  13. Walker, R.: Qap Visualizer. https://slickytail.github.io/QuadsVis/index.html. Accessed 18 July 2022

  14. McMahon, L.: SET Cap-Builder App. https://webbox.lafayette.edu/~mcmahone/capbuilder.html. Accessed 28 July 2022

  15. Audin, M.: Geometry. Universitext, p. 357 (Translated from the 1998 French original). Springer, Berlin (2003). https://doi.org/10.1007/978-3-642-56127-6

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Timothy E. Goldberg.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Crager, J., Flores, F., Goldberg, T.E. et al. How Many Cards Should You Lay Out in a Game of EvenQuads: A Detailed Study of Caps in \(\textrm{AG}(n,2)\). La Matematica 2, 382–419 (2023). https://doi.org/10.1007/s44007-023-00047-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s44007-023-00047-0

Keywords

Mathematics Subject Classification

Navigation