This site is supported by donations to The OEIS Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137814 Smallest size of a topology that needs at least n points. 1


%S 1,2,3,5,7,11,19,29,47,79,127,191,379

%N Smallest size of a topology that needs at least n points.

%D M. Erné and K. Stege, Counting finite posets and topologies, Tech. Report 236, University of Hannover, 1990.

%H M. Erné and K. Stege, <a href="http://dx.doi.org/10.1007/BF00383446">Counting finite posets and topologies</a>, Order, September 1991, Volume 8, Issue 3, pp 247-265.

%H K. Ragnarsson and B. E. Tenner, <a href="http://dx.doi.org/10.1016/j.jcta.2009.05.002">Obtainable sizes of topologies on finite sets</a>, J. Combin. Theory Ser. A 117 (2010) 138-151.

%e There is no topology with less than 4 points having 7 open sets. However, there do exist topologies on 3 points that have 2, 3, 4, 5, 6 and 8 open sets.

%Y Cf. A137813 and A003064 (smallest number which needs an addition chain of at-least-length n).

%K nonn,changed

%O 0,2

%A _Bridget Tenner_, Feb 11 2008

%E Name improved and a(0), a(1), a(12) added by _Achim Flammenkamp_, Oct 23 2016

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified October 24 15:48 EDT 2016. Contains 277127 sequences.