Bounded degree and planar spectra

DOI10.23638/LMCS-13(4:6)2017zbMath1459.03036arXiv1609.01789MaRDI QIDQ4596783

Anuj Dawar, Eryk Kopczyński

Publication date: 11 December 2017

Full work available at URL: https://arxiv.org/abs/1609.01789

zbMATH Keywords

bounded degree graphsplanar graphsspectrafinite model theory

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Model theory of finite structures (03C13) Descriptive complexity and finite models (68Q19)

This page was built for publication: Bounded degree and planar spectra