A note on the edges of the n-cube
From MaRDI portal
Publication:1240261
DOI10.1016/0012-365X(76)90058-3zbMath0363.05058MaRDI QIDQ1240261
Publication date: 1976
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (62)
Log-Sobolev inequality for the multislice, with applications ⋮ Edge isoperimetric inequalities for powers of the hypercube ⋮ Planar lattice subsets with minimal vertex boundary ⋮ A problem of Shapozenko on Johnson graphs ⋮ A finite-dimensional normed space with two non-equivalent symmetric bases ⋮ A characterization and some properties of the Banzhaf-Coleman-Dubey-Shapley sensitivity index ⋮ Bi-Lipschitz bijection between the Boolean cube and the Hamming ball ⋮ An isoperimetric inequality for conjugation-invariant sets in the symmetric group ⋮ The query complexity of correlated equilibria ⋮ Matchings and paths in the cube ⋮ Local Expansion of Symmetrical Graphs ⋮ Metastability for the Ising model on the hypercube ⋮ The maximal size of the covering graph of a lattice ⋮ 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 ⋮ Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes ⋮ An asymptotic theory for recurrence relations based on minimization and maximization. ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ On Canonical Concurrent Flows, Crossing Number and Graph Expansion ⋮ Isoperimetric Problem and Meta-fibonacci Sequences ⋮ Reflect-push methods. Part I: Two dimensional techniques ⋮ Shadows of ordered graphs ⋮ The minimum size of graphs satisfying cut conditions ⋮ 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 ⋮ Distribution of the sum-of-digits function of random integers: a survey ⋮ 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 ⋮ Eigenvalues of subgraphs of the cube ⋮ An isoperimetric inequality for antipodal subsets of the discrete cube ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ On edge numberings of the \(n\)-cube graph ⋮ Bounded-depth circuits cannot sample good codes ⋮ The inverse Banzhaf problem ⋮ Unnamed Item ⋮ Edge-Isoperimetric Inequalities and Influences ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ The carvingwidth of hypercubes ⋮ On the Influences of Variables on Boolean Functions in Product Spaces ⋮ Evolution of the \(n\)-cube ⋮ Bounds on isoperimetric values of trees ⋮ Vertex-isoperimetric stability in the hypercube ⋮ Juntas in theℓ1-grid and Lipschitz maps between discrete tori ⋮ Edge-isoperimetric inequalities and ball-noise stability: linear programming and probabilistic approaches ⋮ Spanning tree congestion of the hypercube ⋮ The line completion number of hypercubes ⋮ Concentration on the Boolean hypercube via pathwise stochastic analysis ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences ⋮ Topology of random -dimensional cubical complexes ⋮ Boolean functions whose Fourier transform is concentrated on the first two levels. ⋮ Some Maximal Solutions of the Generalized Subadditive Inequality ⋮ The filling problem in the cube
This page was built for publication: A note on the edges of the n-cube
