Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A100001
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A100001 Number of self-dual combinatorial configurations of type (n_3). +0
4
0, 0, 0, 0, 0, 0, 1, 1, 3, 10, 25, 95, 366, 1433, 5802, 24105, 102479, 445577, 1992044 (list; graph; listen)
OFFSET

1,9

COMMENT

A combinatorial configuration of type (n_3) consists of an (abstract) set of n points together with a set of n triples of points, called lines, such that each point belongs to 3 lines and each line contains 3 points.

Interchanging the roles of points and lines gives the dual configuration. A configuration is self-dual if there is an isomorphism from it to its dual.

REFERENCES

A. Betten, G. Brinkmann and T. Pisanski, Counting symmetric configurations v_3, Discrete Appl. Math., 99 (2000), 331-338.

Pisanski, T.; Boben, M.; Marusic, D.; Orbanic, A.; and Graovac, A. The 10-cages and derived configurations. Discrete Math. 275 (2004), 265-276.

EXAMPLE

Example: the Fano plane is the only (7_3) configuration and is self-dual. It contains 7 points 1,2,...7 and 7 triples, 124, 235, 346, 457, 561, 672, 713.

The unique (8_3) configuration is also self-dual. It consists of the triples 125, 148, 167, 236, 278, 347, 358, 456.

CROSSREFS

Cf. A001403 (configurations (n_3), with many further references), A099999, A023994.

See also A005787, A000698, A098702, A098804, A098822, A098841, A098851, A098852, A098854

Sequence in context: A131433 A110713 A098702 this_sequence A110158 A105660 A056681

Adjacent sequences: A099998 A099999 A100000 this_sequence A100002 A100003 A100004

KEYWORD

nonn,nice,hard

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Nov 05 2004

EXTENSIONS

a(1)-a(18) from the Betten, Brinkmann and Pisanski article.

a(19) from the Pisanski et al. article.

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 08:46 EST 2009. Contains 167481 sequences.


AT&T Labs Research