Showing 1–2 of 2 results for author: Anick, D

A mnemonic for the graded-case Golod-Shafarevich inequality

Authors: David Anick, Warren Dicks

Abstract: 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. 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. △ Less

Submitted 18 April, 2017; v1 submitted 13 August, 2015; originally announced August 2015.

Comments: 7 pages, 0 figures

MSC Class: 16W50; 16E05; 20D15; 20F05

Edge Decompositions of Hypercubes by Paths

Authors: David Anick, Mark Ramras

Abstract: 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… ▽ More 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})$. △ Less

Submitted 22 August, 2013; originally announced August 2013.

MSC Class: 2010 05C51