On halving-edges graphs

DOI10.2140/INVOLVE.2018.11.1MaRDI QIDQ2398932zbMATH OpenOpenAlexWikidataFDO

Authors Tanya Khovanova, Dai Yang

Publication date 21 August 2017

Published in Involve (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.4959

zbMATH Keywords

combinatorial geometrycombinatoricshalving lines

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Combinatorial geometries and geometric closure systems (51D20)

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.

Recommendations

• Fission of halving edges graphs
• An improved, simple construction of many halving edges
• On halving line arrangements
• Halving point sets
• scientific article; zbMATH DE number 2170411

Cites work

• scientific article; zbMATH DE number 3368644 (Why is no real title available?)
• Improved bounds for planar k-sets and related problems

Cited in

(3)

• scientific article; zbMATH DE number 1792591 (Why is no real title available?)
• Fission of halving edges graphs
• Deep cliques in point sets

This page was built for publication: On halving-edges graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2398932)