Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle
Discrete Mathematics
2023-11-28 v1 Combinatorics
Abstract
For an angle , we consider plane graphs and multigraphs in which the edges are either (i) one-bend polylines with an angle between the two edge segments, or (ii) circular arcs of central angle . We derive upper and lower bounds on the maximum density of such graphs in terms of . As an application, we improve upon bounds for the number of edges in graphs (i.e., graphs that can be drawn in the plane with one-bend edges such that any two crossing edges meet at angle ). This is the first improvement on the size of graphs in over a decade.
Keywords
Cite
@article{arxiv.2311.15043,
title = {Plane Multigraphs with One-Bend and Circular-Arc Edges of a Fixed Angle},
author = {Csaba D. Tóth},
journal= {arXiv preprint arXiv:2311.15043},
year = {2023}
}
Comments
16 pages, 6 figures, to be presented at WALCOM 2024