A new lower bound on the maximum number of plane graphs using production matrices
Clemens HuemerAlexander PilzRodrigo I. Silveira
所有作者
Clemens HuemerAlexander PilzRodrigo I. Silveira
文献摘要
We use the concept of production matrices to show that there exist sets of
n points in the plane that admit Ω(42.11n) crossing-free geometric
graphs. This improves the previously best known bound of Ω(41.18n) by
Aichholzer et al. (2007).