Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Design theory is the subfield of combinatorics concerning the existence and construction of highly symmetric arrangements. Finite projective planes, latin squares, and Steiner triple systems are examples of designs.
2
votes
Accepted
Reference Request: "Resolutions" of $K_n$ for $n$ odd
I might be missing something, but it looks like you want a partition of the edges of $K_n$, odd $n$, into a set of subgraphs which are regular of degree 2. That's called a 2-factorization. It can be …
7
votes
Latin squares with one cycle type?
There are also "pan-Hamiltonian" Latin squares, see Perfect Factorisations of Bipartite Graphs and Latin Squares Without Proper Subrectangles by I. M. Wanless, Electronic J. Combin. 6 (1999), R9.
4
votes
Accepted
Isomorphism testing in STS(13)
Take the 26-vertex graphs whose vertices are the blocks and where two vertices are joined by an edge if the corresponding blocks have a vertex in common. These two graphs differ in many easily measur …
2
votes
For which sets of $(n, m, k)$ does there exist an edge-labelling (using $k$ labels) on $K_n$...
This is a standard problem in design theory. A Steiner system $S(t, k, v)$ is a pair $(X, B)$, where $X$ is a $v$-element set and $B$ is a set of $k$-subsets of $X$, called blocks, with the property …