Lower bounds on the maximum number of non-crossing acyclic graphs

Clemens Huemer, Anna de Mier

This paper is a contribution to the problem of counting geometric graphs on point sets. More concretely, we look at the maximum numbers of non-crossing spanning trees and forests.…