4 papers
Corner Rectangle Visibility Graphs
Juni L. DeYoung, Joshua D. Laison, Junyi Li +1
We introduce corner rectangle visibility graphs (CRVGs), a combination of two geometrically defined classes of graphs: rectangle visibility graphs (RVGs) and rectangle-of-influence…
Region level via centralization for hyperplane arrangements and beyond
Finn Southerland, Lani Southern, Su Zhou
In "Faces of a Hyperplane Arrangement Enumerated by Ideal Dimension, with Applications to Plane, Plaids, and Shi," Zaslavsky showed how to compute the number …
No-Three-in-a- Variations on the No-Three-in-a-Line Problem
Natalie Dodson, Anant Godbole, Dashleen Gonzalez +2
We pose a natural generalization to the well-studied and difficult no-three-in-a-line problem: How many points can be chosen on an grid such that no three of them form…
Universality for graphs with bounded density
Noga Alon, Natalie Dodson, Carmen Jackson +3
A graph is for a (finite) family of graphs if every is a subgraph of . For a given family , the goal is t…