加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本