Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #7 Nov 24 2018 08:14:05
%S 4,4,4,5,4,6,4,4,4
%N Minimal size of a complete cap in (Z/nZ)^2.
%C A line in (Z/nZ)^2 is any translate of a cyclic subgroup of order n. A subset X of (Z/nZ)^2 is a cap if no three of its points are collinear and X is complete if it is not properly contained in another cap. a(n) is the minimal size of a complete cap in (Z/nZ)^2.
%H Jack Huizenga, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v13i1r58">The Minimum Size of Complete Caps in (Z/nZ)^2</a>, Electron. J. Combin., 13 (2006), #R58.
%F If p is the smallest prime divisor of n, max{4, sqrt2p+1/2} <= a(n) <= max{4,p+1}. a(n) = 4 if n is divisible by 2 or 3.
%K nonn,more
%O 2,1
%A _N. J. A. Sloane_, Aug 01 2006