cp's OEIS Frontend

A090245 Maximum numbers of cards that would have no SET in an n-attribute version of the SET card game.

%I A090245 #116 Jan 08 2025 05:03:25
%S A090245 1,2,4,9,20,45,112
%N A090245 Maximum numbers of cards that would have no SET in an n-attribute version of the SET card game.
%C A090245 Or, largest size of an n-dimensional capset (i.e., a subset of (Z/3Z)^n that does not contain any lines {a, a+r, a+2r}). - _Terence Tao_, Feb 20 2009
%C A090245 Or, size of maximal cap in the affine geometry AG(n+1,3). - _N. J. A. Sloane_, Oct 25 2014
%H A090245 Bela Bajnok, <a href="https://arxiv.org/abs/1705.07444">Additive Combinatorics: A Menu of Research Problems</a>, arXiv:1705.07444 [math.NT], May 2017.
%H A090245 Robert A. Bosch, <a href="http://www.mathopt.org/Optima-Issues/optima63.pdf">‘Set’less Collections of SET Cards</a>, 2000.
%H A090245 D. V. Brink, <a href="https://web.archive.org/web/20070519044621/http://omino.com:80/set/">The search for SET</a>, 1997. [via WayBackMachine]
%H A090245 Benjamin Lent Davis and Diane Maclagan, <a href="http://homepages.warwick.ac.uk/staff/D.Maclagan/papers/set.pdf">The Card Game SET</a>, The Mathematical Intelligencer, Vol. 25:3 (Summer 2003), pp. 33-40.
%H A090245 Ernest Davis, <a href="https://cs.nyu.edu/~davise/papers/FunSearch.pdf">Review of Romera-Paredes et al., 14 Dec 2023 Nature paper about FunSearch</a>, January 7, 2024
%H A090245 Yves Edel, <a href="http://www.yvesedel.de/Matritzen/CAPs/CAPMatIndex.html">Caps</a>, 2010.
%H A090245 Yves Edel, Sandy Ferret, Ivan Landjev, Leo Storme, <a href="https://doi.org/10.1006/jcta.2002.3261">The classification of the largest caps in AG(5,3)</a>, Journal of Combinatorial Theory A, 99 (2002), 95-110.
%H A090245 Jordan S. Ellenberg, <a href="https://quomodocumque.wordpress.com/2016/05/13/bounds-for-cap-sets/">Bounds for cap sets</a>, Quomodocumque Blog, May 13 2016.
%H A090245 Jordan S. Ellenberg and Dion Gijswijt, <a href="https://arxiv.org/abs/1605.09223">On large subsets of F_q^n with no three-term arithmetic progression</a>, arXiv:1605.09223 [math.CO], 2016.
%H A090245 Michael Follett, et al. <a href="http://dx.doi.org/10.1016/j.disc.2014.08.002">Partitions of AG (4, 3) into Maximal Caps</a>, Discrete Math., 337 (2014), 1-8. Preprint: <a href="http://arxiv.org/abs/1302.4703">arXiv:1302.4703</a> [math.CO].
%H A090245 Dion Gijswijt, <a href="http://homepage.tudelft.nl/64a8q/papers/set-machazine.pdf">The card game SET: a mathematical challenge</a>, 2016.
%H A090245 Dion Gijswijt, <a href="https://www.vvsor.nl/wp-content/uploads/2018/11/STAtOR-2019-2-10-13-Gijswijt.pdf">The Beautiful Mathematics of the Card Game SET</a>, STAtOR, Netherlands Society for Statistics and Operations Research (VVSOR, 2019) Vol. 20, No. 2, 10-13.
%H A090245 Guardians of SET, <a href="http://magliery.com/Set/">SET Home Page</a>.
%H A090245 Pierre Jalinière, <a href="http://images-archive.math.cnrs.fr/Le-jeu-Set.html">Le jeu Set</a>, Images des Mathématiques, CNRS, 2013.
%H A090245 Miriam Melnick, <a href="http://www.setgame.com/sites/default/files/teacherscorner/THE%20JOY%20OF%20SET.pdf">The Joy of SET</a>, May 2011.
%H A090245 J. Peebles, <a href="https://web.archive.org/web/20150911053329/https://math.hmc.edu/seniorthesis/archives/2013/jpeebles/jpeebles-2013-thesis-poster.pdf">Cap Set Bounds and Matrix Multiplication</a>, Senior Thesis poster (see also <a href="https://scholarship.claremont.edu/hmc_theses/48/">the thesis itself</a>), Harvey Mudd College, 2013.
%H A090245 Ivars Peterson, <a href="http://mathtourist.blogspot.com/2010/07/set-math.html">SET Math</a>.
%H A090245 Aaron Potechin, <a href="http://dx.doi.org/10.1007/s10623-007-9132-z">Maximal caps in AG(6, 3)</a>, Designs, Codes and Cryptography, Volume 46, Number 3, March 2008.
%H A090245 Bernardino Romera-Paredes, Mohammadamin Barekatain, Alexander Novikov, et al. <a href="https://www.nature.com/articles/s41586-023-06924-6">Mathematical discoveries from program search with large language models</a>, Nature 625, 468-475 (2024).
%H A090245 SET card game, <a href="http://www.setgame.com/set">Official web site</a>.
%H A090245 Terence Tao, <a href="http://terrytao.wordpress.com/2009/02/05/upper-and-lower-bounds-for-the-density-hales-jewett-problem/">Bounds for the first few density Hales-Jewett numbers, and related quantities</a>.
%H A090245 Wikipedia, <a href="https://en.wikipedia.org/wiki/Set_(card_game)">Set (card game)</a>
%H A090245 M. Zabrocki, <a href="http://www.math.yorku.ca/~zabrocki/set/joyofset.pdf">The Joy of SET</a>, 2001.
%F A090245 a(n) <= A003142(n).
%F A090245 Asymptotically, a(n) = O(3^n/n) and a(n) > (2.21...)^n. - _Terence Tao_, Feb 20 2009
%F A090245 Asymptotically, a(n) = o(2.756^n). - _David Radcliffe_, May 30 2016
%Y A090245 Cf. A090246, A156989.
%K A090245 nonn,hard,more,nice
%O A090245 0,2
%A A090245 _Hans Havermann_, Jan 23 2004
%E A090245 a(6) from _Terence Tao_, Feb 20 2009
%E A090245 Edited by _N. J. A. Sloane_, Feb 21 2009
%E A090245 Edited by _Andrey Zabolotskiy_, Mar 01 2024