English

Common neighbours in planar graphs

Combinatorics 2025-11-25 v1

Abstract

For every positive integer nn, we find a complete classification for planar graphs according to the collection of numbers of common neighbours for every nn-tuple of distinct vertices. Our results expand the literature on planar graphical degree sequences, that have recently been the object of renewed attention. Here we completely settle the version with no multiplicities of the vast problem of planar graphical nn-degree sequences.

Keywords

Cite

@article{arxiv.2511.19251,
  title  = {Common neighbours in planar graphs},
  author = {Riccardo W. Maffucci},
  journal= {arXiv preprint arXiv:2511.19251},
  year   = {2025}
}
R2 v1 2026-07-01T07:52:23.875Z