research
∙
05/16/2023
Using SAT to study plane Hamiltonian substructures in simple drawings
In 1988 Rafla conjectured that every simple drawing of a complete graph ...
share
research
∙
03/07/2023
An extension theorem for signotopes
In 1926, Levi showed that, for every pseudoline arrangement 𝒜 and two po...
research
∙
09/06/2022
Well-Separation and Hyperplane Transversals in High Dimensions
A family of k point sets in d dimensions is well-separated if the convex...
research
∙
08/19/2020
The Neighborhood Polynomial of Chordal Graphs
The neighborhood polynomial of a graph G is the generating function of s...
research
∙
05/26/2020