New infinite family of regular edge-isoperimetric graphs
Sergei L. Bezrukov, Pavle Bulatovic, Nikola Kuzmanovski
TL;DR
This paper presents a new infinite family of regular graphs that solve the edge-isoperimetric problem with nested solutions across all Cartesian powers, unifying many previous results.
Contribution
It introduces a novel infinite family of regular graphs with nested edge-isoperimetric solutions, extending and generalizing prior findings.
Findings
Includes most previously known results as special cases
Provides a unified framework for edge-isoperimetric problems
Demonstrates the applicability of the new family across all Cartesian powers
Abstract
We introduce a new infinite family of regular graphs admitting nested solutions in the edge-isoperimetric problem for all their Cartesian powers. The obtained results include as special cases most of previously known results in this area.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.