PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
Steiner system (Definition)

A Steiner system $S(t,k,n)$ is a $k-$ uniform hypergraph on $n$ vertices such that every set of $t$ vertices is contained in exactly one edge. Notice that $S(2,k,n)$ are merely $k-$ uniform linear spaces. The families of hypergraphs $S(2,3,n)$ are known as Steiner triple systems.




"Steiner system" is owned by mathcam. [ full author list (3) | owner history (2) ]
(view preamble | get metadata)

View style:

See Also: hypergraph, incidence structure

Also defines:  Steiner triple system
Log in to rate this entry.
(view current ratings)

Cross-references: linear spaces, edge, contained, vertices, hypergraph
There is 1 reference to this entry.

This is version 5 of Steiner system, born on 2002-10-07, modified 2008-10-27.
Object id is 3511, canonical name is SteinerSystem.
Accessed 4359 times total.

Classification:
AMS MSC05C65 (Combinatorics :: Graph theory :: Hypergraphs)
 51E10 (Geometry :: Finite geometry and special incidence structures :: Steiner systems)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)