A mnemonic for the graded-case Golod-Shafarevich inequality
We draw attention to an easy-to-remember explanation for the graded-case inequality of Golod and Shafarevich. We review some of the classic material on this inequality.
math.RA↗
arXiv subjects
David Anick
Publications and source records attributed to David Anick.
Edge Decompositions of Hypercubes by Paths
Many authors have investigated edge decompositions of graphs by the edge sets of isomorphic copies of special subgraphs. For $q$- dimensional hypercubes $Q_q$ various researchers have done this for cer- tain trees, paths, and cycles. In this paper we shall say that "$H$ divides $G$" if $E(G)$ is the disjoint union of $\{fE(H_i) | H_i \simeq H\}$. Our main result is that for $q$ odd and $q < 2^{32}$, the path of length $m$, $P_m$, divides $Q_q$ if and only if $m \leq q$ and $m | (q \times 2^{q-1})$.
math.CO↗