Publications > Preprint server > Preprint Number 2187
Preprint Number 2187
2187. Javier de la Nuez González Planar graphs with separation are dp-minimal E-mail: Submission date: 20 May 2022 Abstract: We prove that given a planar embedding of a graph in the sphere the expansion of the graph structure by predicates encoding separation of vertices by simple cycles of the graph is dp-minimal. Mathematics Subject Classification: 03Cxx Keywords and phrases: |
Last updated: June 14 2022 19:41 | Please send your corrections to: |