arXiv++ Combinatorics

A Steiner system $S(2,k,v)$ is a set $X$ of cardinality $v$ endowed with a family $\mathcal L$ of $k$-element subsets of $X$ such that any two distinct points of $X$ belong to a unique set of the family $\mathcal L$. If a Steiner system $S(2,k,v)$ exists, then $k-1$ divides $v-1$ and $k(k-1)$ divides $v(v-1)$. Those divisibility conditions are necessary but not sufficient for the existence of a Steiner system $S(2,k,v)$. For instance, the Bruck--Ryser Theorem implies that no Steiner system $S(2,6,36)$ exists, despite $5$ divides $35$ and $6\cdot 5$ divides $36\cdot 35$. On the other hand, Wilson showed that for every natural number $k\ge 2$, a Steiner system $S(2,k,v)$ exists for all but finitely many natural numbers $v$ satisfying the above divisibility conditions. The Handbook of Combinatorial Designs lists 29 numbers $v$ for which the existence of a Steiner system $S(2,6,v)$ is not known: 51, 61, 81, 166, 226, 231, 256, 261, 286, 316, 321, 346, 351, 376, 406, 411, 436, 441, 471, 501, 561, 591, 616, 646, 651, 676, 771, 796, 801. In this paper we present seven Steiner systems $S(2,6,226)$ and six Steiner systems $S(2,6,441)$ thus resolving two of those 29 undecided cases. The discovered Steiner systems $S(2,6,226)$ and $S(2,6,441)$ were found by computer search, as $1$-rotational difference families and difference families for the groups $(\mathbb Z_5\times\mathbb Z_5\times\mathbb Z_3)\rtimes\mathbb Z_3$ and $(\mathbb Z_7\rtimes\mathbb Z_3)\times(\mathbb Z_7\rtimes\mathbb Z_3)$, respectively.

In this paper various Steiner systems $S(2,k,v)$ for $k = 6$ are collected and enumerated for specific constructions. In particular, two earlier unknown types of $1$-rotational designs are found for the groups $SL(2,5)$ and $((\mathbb Z_3 \times \mathbb Z_3) \rtimes \mathbb Z_3) \times \mathbb Z_5$. Also new Steiner systems $S(2,6,96), S(2,6,106), S(2,6,111)$ are listed.

In this paper new $1$-rotational 2-Steiner systems for different admissible $v,k$ pairs are introduced. In particular, $1$-rotational unitals of order $4$ are enumerated.

In this paper we introduce enumeration of unitals of order $5$, which are also Steiner systems $S(2,6,126)$, where automorphism group acts transitively and effectively on points or fixes one point.

We consider a recent The Vee's fair soup division problem, provide its partial solution, and pose a related open problem.

A subset $D$ of an Abelian group is $decomposable$ if $\emptyset\ne D\subset D+D$. In the paper we give partial answer to an open problem asking whether every finite decomposable subset $D$ of an Abelian group contains a non-empty subset $Z\subset D$ with $\sum Z=0$. For every $n\in\mathbb N$ we present a decomposable subset $D$ of cardinality $|D|=n$ in the cyclic group of order $2^n-1$ such that $\sum D=0$, but $\sum T\ne 0$ for any proper non-empty subset $T\subset D$. On the other hand, we prove that every decomposable subset $D\subset\mathbb R$ of cardinality $|D|\le 7$ contains a non-empty subset $Z\subset D$ of cardinality $|Z|\le\frac12|D|$ with $\sum Z=0$. For every $n\in\mathbb N$ we present a subset $D\subset\mathbb Z$ of cardinality $|D|=2n$ such that $\sum Z=0$ for some subset $Z\subset D$ of cardinality $|Z|=n$ and $\sum T\ne 0$ for any non-empty subset $T\subset D$ of cardinality $|T|<n=\frac12|D|$. Also we prove that every finite decomposable subset $D$ of an Abelian group contains two non-empty subsets $A,B$ such that $\sum A+\sum B=0$.

We found a solution of the star puzzle (a path on a chessboard from c5 to d4 in 14 straight strokes) in 14 queen moves, which has been claimed by the author as impossible.

We prove a precise formula for the minimal number K(n) such that every binary word of length $n$ can be divided into K(n) palindromes. Also we estimate the average number $\ol K(n)$ of palindromes composing a random binary word of the length n.

A binary word is symmetric if it is a palindrome or an antipalindrome. We define a new measure of asymmetry of a binary word equal to the minimal number of letters of the word whose deleting from the word yields a symmetric word and obtain upper and lower estimations of this measure.