Maximally Connected Arrays on the n-Cube
From MaRDI portal
Publication:5539520
DOI10.1137/0115129zbMath0157.26004OpenAlexW1998236864MaRDI QIDQ5539520
Publication date: 1967
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0115129
Related Items
Log-Sobolev inequality for the multislice, with applications ⋮ Edge isoperimetric inequalities for powers of the hypercube ⋮ Planar lattice subsets with minimal vertex boundary ⋮ A finite-dimensional normed space with two non-equivalent symmetric bases ⋮ An isoperimetric inequality for conjugation-invariant sets in the symmetric group ⋮ Matchings and paths in the cube ⋮ Quantum query complexity of almost all functions with fixed on-set size ⋮ Polytopes, graphs, and complexes ⋮ On the number of hypercubic bipartitions of an integer ⋮ An approximate vertex-isoperimetric inequality for \(r\)-sets ⋮ Pull-push method: a new approach to edge-isoperimetric problems ⋮ Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems ⋮ A stability result for the cube edge isoperimetric inequality ⋮ A rigorous proof on circular wirelength for hypercubes ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Reflect-push methods. Part I: Two dimensional techniques ⋮ The Proofs of Two Directed Paths Conjectures of Bollobás and Leader ⋮ Long paths and cycles in subgraphs of the cube ⋮ Isoperimetric inequalities for faces of the cube and the grid ⋮ Exact face-isoperimetric inequalities ⋮ On a biased edge isoperimetric inequality for the discrete cube ⋮ Sets of Lattice Points which Contain a Maximal Number of Edges ⋮ Long geodesics in subgraphs of the cube ⋮ Almost Isoperimetric Subsets of the Discrete Cube ⋮ Edge-isoperimetric inequalities in the grid ⋮ LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY ⋮ Isoperimetry in integer lattices ⋮ On the structure of subsets of the discrete cube with small edge boundary ⋮ An isoperimetric inequality for antipodal subsets of the discrete cube ⋮ The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ The inverse Banzhaf problem ⋮ Unnamed Item ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ Contributions to the geometry of Hamming spaces ⋮ Vertex-isoperimetric stability in the hypercube ⋮ The optimal number of faces in cubical complexes ⋮ Edge-isoperimetric inequalities and ball-noise stability: linear programming and probabilistic approaches ⋮ Spanning tree congestion of the hypercube ⋮ Note on an extremal problem arising for unreliable networks in parallel computing ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences ⋮ The filling problem in the cube
