English

Effective resistance in planar graphs and continued fractions

Combinatorics 2025-05-27 v1 Number Theory

Abstract

For a simple graph G=(V,E)G=(V,E) and edge eEe\in E, the effective resistance is defined as a ratio τ(G/e)τ(G)\frac{\tau(G/e)}{\tau(G)}, where τ(G)\tau(G) denotes the number of spanning trees in GG. 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.

Keywords

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