Extending regular edge-colorings of complete hypergraphs

A coloring (partition) of the collection $(\genfrac{}{}{0.0pt}{}{X}{h})$ of all $h$-subsets of a set $X$ is $r$-regular if the number of times each element of $X$ appears in each color class (all sets of the same color) is the same number $r$. We are interested in finding the conditions under which a given $r$-regular coloring of $(\genfrac{}{}{0.0pt}{}{X}{h})$ is extendible to an $s$-regular coloring of $(\genfrac{}{}{0.0pt}{}{Y}{h})$ for $s⩾r$ and $Y⊋X$. The case $\text{◂,▸}h=2,r=s=1$ was solved by Cruse, and due to its connection to completing partial symmetric latin squares, many related problems are extensively studied in the literature, but very little is known for $h⩾3$. The case $r=s=1$ was solved by Häggkvist and Hellgren, settling a conjecture of Brouwer and Baranyai. The cases $h=2$ and $h=3$ were solved by Rodger and Wantland, and Bahmanian and Newman, respectively. In this paper, we completely settle the cases $h=4,\text{◂⩾▸}|Y|⩾4|X|$ and $h=5,\text{◂⩾▸}|Y|⩾5|X|$.     

Colorings versus list colorings of uniform hypergraphs

Let $r$ be an integer with $r\ge 2$ and $G$ be a connected $r$-uniform hypergraph with $m$ edges. By refining the broken cycle theorem for hypergraphs, we show that if $k>\text{◂/▸}\frac{m-1}{\ln (1+\sqrt{2})}\approx \text{◂⋅▸}1.135\left(m-1\right)$, then the $k$-list assignment of $G$ admitting the fewest colorings is the constant list assignment. This extends the previous results of Donner, Thomassen, and the current authors for graphs.     

Algebraic techniques for least squares problems in commutative quaternionic theory

Due to the rise of commutative quaternion in Hopfield neural networks, digital signal, and image processing, one encounters the approximate solution problems of the commutative quaternion linear equations $AX\approx B$ and $AXC\approx B$. This paper, by means of real representation and complex representation of commutative quaternion matrices, introduces concepts of norms of commutative quaternion matrices and derives two algebraic techniques for finding solutions of least squares problems in commutative quaternionic theory.