Pull-push method: a new approach to edge-isoperimetric problems

DOI10.1016/j.disc.2023.113632zbMath1522.05078arXiv2307.05289OpenAlexW4385657475MaRDI QIDQ6056726

Nikola Kuzmanovski, Sergei L. Bezrukov, Jounglag Lim

Publication date: 4 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2307.05289

zbMATH Keywords

inequalitylocal-global principleisoperimetricCartesian poweredge-isoperimetricpull-push method

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Edge-isoperimetric inequalities in the grid
• A note on the edges of the n-cube
• On an equivalence in discrete extremal problems
• General edge-isoperimetric inequalities. I: Information-theoretical methods
• General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
• An edge-isoperimetric problem for powers of the Petersen graph
• The edge-isoperimetric problem for discrete tori
• New infinite family of regular edge-isoperimetric graphs
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• Edge isoperimetric theorems for integer point arrays
• Assignment of Numbers to Vertices
• A Note on Edge Isoperimetric Numbers and Regular Graphs
• Maximally Connected Arrays on the n-Cube
• Optimal Assignments of Numbers to Vertices

This page was built for publication: Pull-push method: a new approach to edge-isoperimetric problems