2018
DOI: 10.48550/arxiv.1807.10848
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Two Disjoint 5-Holes in Point Sets

Abstract: Given a set of points S ⊆ R 2 , a subset X ⊆ S, |X| = k, is called k-gon if all points of X lie on the boundary of the convex hull conv(X), and k-hole if, in addition, no point of S \ X lies in conv(X). We use computer assistance to show that every set of 17 points in general position admits two disjoint 5-holes, that is, holes with disjoint respective convex hulls. This answers a question of Hosono and Urabe (2001). We also provide new bounds for three and more pairwise disjoint holes.In a recent article, Hos… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2019
2019
2019
2019

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 19 publications
0
1
0
Order By: Relevance
“…Another recent result that received considerable attention is the paper by Konev and Lisitsa [KL14] on the Erdős discrepancy conjecture. SAT solvers have also been used in the context of geometry, specifically for tackling Erdős-Szekeres type questions, see the papers by Balko and Valtr [BV17] and by Scheucher [Sch18]. Moreover, with their help researchers were able to find new coil-in-the-box Gray codes [ZKC08] and to compute pairs of orthogonal diagonal Latin squares [ZKS16].…”
Section: Sat Solvers In Combinatoricsmentioning
confidence: 99%
“…Another recent result that received considerable attention is the paper by Konev and Lisitsa [KL14] on the Erdős discrepancy conjecture. SAT solvers have also been used in the context of geometry, specifically for tackling Erdős-Szekeres type questions, see the papers by Balko and Valtr [BV17] and by Scheucher [Sch18]. Moreover, with their help researchers were able to find new coil-in-the-box Gray codes [ZKC08] and to compute pairs of orthogonal diagonal Latin squares [ZKS16].…”
Section: Sat Solvers In Combinatoricsmentioning
confidence: 99%