The Number of Maximal Independent Sets in the Hamming Cube
Jeff Kahn, Jinyoung Park
Topics & Concepts
CombinatoricsMathematicsIsoperimetric inequalityUpper and lower boundsCube (algebra)Connection (principal bundle)Hamming distanceHamming codeDiscrete mathematicsSet (abstract data type)AlgorithmComputer scienceBlock codeGeometryMathematical analysisProgramming languageDecoding methodsLimits and Structures in Graph TheoryAdvanced Graph Theory ResearchMarkov Chains and Monte Carlo Methods