Saturated 2-plane drawings with few edges

DOI10.26493/1855-3974.2805.b49arXiv2110.12781OpenAlexW4382279973MaRDI QIDQ6094179

János Barát, Géza Tóth

Publication date: 13 September 2023

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

2-planar graphsdischargingsaturated drawing

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Graphs drawn with few crossings per edge
• Improvements on the density of maximal 1‐planar graphs
• On the Density of Maximal 1-Planar Graphs

This page was built for publication: Saturated 2-plane drawings with few edges