Connectedness of graphs arising from the dual Steenrod algebra

Abstract

We establish connectedness criteria for graphs associated to monomials in certain quotients of the mod 2 dual Steenrod algebra. We also investigate questions about trees and Hamilton cycles in the context of these graphs. Finally, we improve upon a known connection between the graph theoretic interpretation of the mod 2 dual Steenrod algebra and its structure as a Hopf algebra.