arXiv++ Combinatorics

Nested Steiner quadruple systems are designs derived from Steiner quadruple systems (SQSs) by partitioning each block into pairs. A nested SQS is completely uniform if every possible pair appears with equal multiplicity, and completely quasi-uniform if every pair appears with multiplicities that differ by at most one. An explicit construction on the Boolean SQS of order $2^m$ is presented, producing a nested SQS$(2^m)$ that is completely uniform when $m$ is odd and completely quasi-uniform when $m$ is even for each integer $m \ge 3$ . These results resolve two open problems posed by Chee et al. (2025). The notion of completely uniform pairings is further generalized for $t$-designs with $t \ge 2$. As an application, completely uniform nested $2$-$(2^m,4,3)$ designs give rise to fractional repetition codes with zero skip cost, requiring fewer storage nodes than constructions based on SQSs. In addition, small examples are provided for non-Boolean orders, establishing the existence of completely uniform nested SQS$(v)$ for all $v \le 50$.

In this paper we elucidate the advantage of examining the connections between Hilbert-Kamke equations and geometric designs, or Chebyshev-type quadrature, for classical orthogonal polynomials. We first establish that if a $5$-design with $6$ rational points for a symmetric classical measure is parametrized by rational functions, then the corresponding measure should be the Chebyshev measure $(1-t^2)^{-1/2}dt/π$ on $(-1,1)$. Our proof is based on the collaboration of a certain polynomial identity and some advanced techniques on the computation of the genus of a certain irreducible curve. Next, we prove a necessary and sufficient condition for the existence of rational $5$-designs for the Chebyshev measure. Moreover, as one of our main theorems, we construct an infinite family of ideal solutions for the Prouhet-Tarry-Escott (PTE) problem by utilizing rational $5$-designs for the Chebyshev measure, and then establish that, up to affine equivalence over $\mathbb{Q}$, such ideal solutions are included in the famous parametric solutions found by Borwein (2002).

A graph is $n$-existentially closed ($n$-e.c.) if for any disjoint subsets $A$, $B$ of vertices with $|{A \cup B}|=n$, there is a vertex $z \notin A \cup B$ adjacent to every vertex of $A$ and no vertex of $B$. For a block design with block set $\cal B$, its block intersection graph is the graph whose vertex set is $\cal B$ and two vertices (blocks) are adjacent if they have non-empty intersection. In this paper, we investigate the block intersection graphs of pairwise balanced designs, and propose a sufficient condition for such graphs to be $2$-e.c. In particular, we study the $λ$-fold triple systems with $λ\ge 2$ and determine for which parameters their block intersection graphs are $1$- or $2$-e.c. Moreover, for Steiner quadruple systems, the block intersection graphs and their analogue called $\{1\}$-block intersection graphs are investigated, and the necessary and sufficient conditions for such graphs to be $2$-e.c. are established.