Halving Lines and Their Underlying Graphs
Tanya Khovanova, Dai Yang
TL;DR
This paper investigates the properties of underlying graphs formed by halving lines, providing new insights and tighter bounds on their maximum number, advancing understanding in geometric graph theory.
Contribution
It introduces new properties of underlying graphs of halving lines and improves the upper bound on their count, contributing to geometric graph theory.
Findings
Established multiple properties of underlying graphs of halving lines.
Tightened the upper bound for the number of halving lines.
Enhanced understanding of geometric graph structures.
Abstract
In this paper we study underlying graphs corresponding to a set of halving lines. We establish many properties of such graphs. In addition, we tighten the upper bound for the number of halving lines.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Advanced Graph Theory Research · graph theory and CDMA systems