Open AccessA helly number for unions of two boxes in R2
Author(s) -
Marilyn Breen
Publication year - 1985
Publication title -
international journal of mathematics and mathematical sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 39
eISSN - 1687-0425
pISSN - 0161-1712
DOI - 10.1155/s0161171285000291
Subject(s) - mathematics , combinatorics
Let S be a polygonal region in the plane with edges parallel to the coordinate axes. If every 5 or fewer boundary points of S can be partitioned into sets A and B so that conv A⋃ conv B⫅S, then S is a union of two convex sets, each a rectangle. The number 5 is best possible
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom