Assignment of Numbers to Vertices
From MaRDI portal
Publication:4404912
DOI10.2307/2312587zbMath0279.05019OpenAlexW4256389917MaRDI QIDQ4404912
Publication date: 1964
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2312587
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, Edge-isoperimetric problems for Cartesian powers of regular graphs, An isoperimetric inequality for conjugation-invariant sets in the symmetric group, Edge isoperimetric theorems for integer point arrays, On mixing and edge expansion properties in randomized broadcasting, On bandwidth and edgesum for the composition of two graphs, Wiener index via wirelength of an embedding, Edge-Isoperimetric Problem for Cayley Graphs and Generalized Takagi Functions, Matchings and paths in the cube, A quantitative Gobbard-Satterthwaite theorem without neutrality, Polytopes, graphs, and complexes, Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path, 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, Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees, Optimal cutwidths and bisection widths of 2- and 3-dimensional meshes, Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions, Reflect-push methods. Part I: Two dimensional techniques, An isoperimetric inequality for the Hamming cube and some consequences, The Proofs of Two Directed Paths Conjectures of Bollobás and Leader, New infinite family of regular edge-isoperimetric graphs, On the orthogonal product of simplices and direct products of truncated Boolean lattices, Long paths and cycles in subgraphs of the cube, 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, On Mixing and Edge Expansion Properties in Randomized Broadcasting, 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, A general method to determine limiting optimal shapes for edge-isoperimetric inequalities, A quasi-stability result for dictatorships in \(S_n\), Relating the bisection width of dual-port, server-centric datacenter networks and the solution of edge isoperimetric problems in graphs, The carving-width of generalized hypercubes, Unnamed Item, Stability versions of Erdős-Ko-Rado type theorems via isoperimetry, Contributions to the geometry of Hamming spaces, The optimal number of faces in cubical complexes, Optimal Numberings of an $N \times N$ Array, Unnamed Item, 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, On an equivalence in discrete extremal problems, Expansion in supercritical random subgraphs of the hypercube and its consequences, On the orthogonal product of simplices and products of truncated Boolean lattices
