Extremal Configurations on a Discrete Torus and a Generalization of the Generalized Macaulay Theorem

DOI10.1137/0133006zbMath0362.05048OpenAlexW2092067548MaRDI QIDQ4135580

Da-Lun Wang, Ping Wang

Publication date: 1977

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0133006

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Other designs, configurations (05B30) Graph theory (05C99) Total orders (06A05)

Related Items

A generalized Macaulay theorem and generalized face rings, Isoperimetric problem for exponential measure on the plane with \(\ell_1\)-metric, Unnamed Item, Unnamed Item, Unconditional and symmetric sets in \(n\)-dimensional normed spaces, Dimension-free estimates on distances between subsets of volume \(\varepsilon\) inside a unit-volume body, The vertex isoperimetric problem for the powers of the diamond graph, On systems of finite sets with constraints on their unions and intersections, \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators, Maximal sets of given diameter in the grid and the torus, Compressions and isoperimetric inequalities