arXiv++ Combinatorics

For a 1-factorization $F=\{M_1,\ldots,M_d\}$ of the hypercube $Q_d$, let $G[F]$ have vertex set $F$, with $M_iM_j$ an edge exactly when $M_i\cup M_j$ is a Hamilton cycle. Behague proved that $Q_{k+\ell}$ has a 1-factorization $F$ with $G[F]\cong K_{k,\ell}$ for all positive $k,\ell$ except possibly $k=\ell=3$. We give an explicit 1-factorization of $Q_6$ for which $G[F]\cong K_{3,3}$, resolving the exceptional case. The construction is supplied as a finite certificate. Its correctness can be checked directly from the tables in the paper or by either of two independent, short, standard-library verifiers supplied with the certificate.

The Erdös-Moser equation $ \sum_{i=1}^{m - 1} i^k = m^k $ is a longstanding challenge in number theory, with the only known integer solution being $ (k,m) = (1,3) $. Here, we investigate whether other solutions might exist by using the Euler-MacLaurin formula to approximate the discrete sum $ S(m-1,k) $ with a continuous function $ S_{\mathbb{R}}(m-1,k) $. We then analyze the resulting approximate polynomial $ P_{\mathbb{R}}(m) = S_{\mathbb{R}}(m-1,k) - m^k $ under the rational root theorem to look for integer roots. Our approximation confirms that for $ k=1 $, the only solution is $ m=3 $, and for $ k \geq 2 $ it suggests there are no further positive integer solutions. However, because Diophantine problems demand exactness, any omission of correction terms in the Euler-MacLaurin formula could mask genuine solutions. Thus, while our method offers valuable insights into the behavior of the Erdös-Moser equation and illustrates the analytical challenges involved, it does not constitute a definitive proof. We discuss the implications of these findings and emphasize that fully rigorous approaches, potentially incorporating prime-power constraints, are needed to conclusively resolve the conjecture.