pith. sign in

arxiv: 1902.09841 · v1 · pith:6KOAQ4XInew · submitted 2019-02-26 · 💻 cs.CG · cs.DM

A new lower bound on the maximum number of plane graphs using production matrices

classification 💻 cs.CG cs.DM
keywords boundgraphsmatricesomegaplaneproductionadmitaichholzer
0
0 comments X
read the original abstract

We use the concept of production matrices to show that there exist sets of $n$ points in the plane that admit $\Omega(42.11^n)$ crossing-free geometric graphs. This improves the previously best known bound of $\Omega(41.18^n)$ by Aichholzer et al. (2007).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.