English

Integral and rational graphs in the plane

Combinatorics 2024-02-14 v1

Abstract

We describe constructions of infinite graphs which are not representable as integral graphs in the plane, addressing a question of Erd\H{o}s. We also mention some related problems.

Keywords

Cite

@article{arxiv.2402.08215,
  title  = {Integral and rational graphs in the plane},
  author = {Jozsef Solymosi},
  journal= {arXiv preprint arXiv:2402.08215},
  year   = {2024}
}
R2 v1 2026-06-28T14:46:57.266Z