Effective resistance in planar graphs and continued fractions
Combinatorics
2025-05-27 v1 Number Theory
Abstract
For a simple graph and edge , the effective resistance is defined as a ratio , where denotes the number of spanning trees in . We resolve the inverse problem for the effective resistance for planar graphs. Namely, we determine (up to a constant) the smallest size of a simple planar graph with a given effective resistance. The results are motivated and closely related to our previous work arXiv:2411.18782 on Sedl\'a\v{c}ek's inverse problem for the number of spanning trees.
Cite
@article{arxiv.2505.19168,
title = {Effective resistance in planar graphs and continued fractions},
author = {Swee Hong Chan and Alex Kontorovich and Igor Pak},
journal= {arXiv preprint arXiv:2505.19168},
year = {2025}
}
Comments
10 pages