login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A137813 Minimal number of points needed to make a topology having k open sets. 1

%I

%S 0,1,2,2,3,3,4,3,4,4,5,4,5,5,5,4,5,5,6,5,6,6,6,5,6,6,6,6,7,6,7,5,6,6,

%T 7,6,7,7,7,6,7,7,7,7,7,7,8,6,7,7,7,7,8,7,8,7,8,8,8,7,8,8,8,6,7,7,8,7,

%U 8,8,8,7,8,8,8,8,8,8,9,7,8,8,8,8,8,8,9,8,9,8,9,8,9,9,9,7,8,8,8,8,9,8,9,8,9

%N Minimal number of points needed to make a topology having k open sets.

%D K. Ragnarsson and B. E. Tenner, Obtainable sizes of topologies on finite sets, J. Combin. Theory Ser. A 117 (2010) 138-151.

%e A topology having 7 open sets can be made on 4 points. The open sets are: {}, {1}, {2}, {1,2}, {1,3}, {1,2,3}, {1,2,3,4}. No topology having 7 open sets can be made with fewer points.

%Y Cf. A137814.

%K nonn

%O 1,3

%A _Bridget Tenner_, Feb 11 2008

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.

Content is available under The OEIS End-User License Agreement .

Last modified July 30 05:05 EDT 2014. Contains 245052 sequences.