Peripheral convex expansions of resonance graphs
Zhongyuan Che

TL;DR
This paper characterizes when the resonance graph of a plane elementary bipartite graph can be constructed through peripheral convex expansions, linking it to the property of the infinite face being forcing.
Contribution
It provides a necessary and sufficient condition for constructing resonance graphs via peripheral convex expansions based on the forcing property of the infinite face.
Findings
Resonance graph construction characterized by peripheral convex expansions.
Condition established: infinite face being forcing is equivalent to constructibility.
Provides a new method for analyzing resonance graphs in bipartite graphs.
Abstract
In this paper, we show that the resonance graph of a plane elementary bipartite graph can be obtained from an edge by a sequence of peripheral convex expansions with respect to a reducible face decomposition of if and only if the infinite face of is forcing.
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.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research · Point processes and geometric inequalities
