A new lower bound on the maximum number of plane graphs using production matrices
classification
💻 cs.CG
cs.DM
keywords
boundgraphsmatricesomegaplaneproductionadmitaichholzer
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.