Rational polygons: Odd compression ratio and odd plane coverings

Rom Pinchasi; Yuri Rabinovich

doi:10.1007/978-3-319-44479-6_28

Rational polygons: Odd compression ratio and odd plane coverings

Rom Pinchasi, Yuri Rabinovich

Technion - Israel Institute of Technology, University of Haifa

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

Let P be a polygon with rational vertices in the plane. We show that for any finite odd-sized collection of translates of P, the area of the set of points lying in an odd number of these translates is bounded away from 0 by a constant depending on P alone. The key ingredient of the proof is a construction of an odd cover of the plane by translates of P. That is, we establish a family F of translates of P covering (almost) every point in the plane a uniformly bounded odd number of times.

Original language	English
Title of host publication	A Journey through Discrete Mathematics
Subtitle of host publication	A Tribute to Jiri Matousek
Pages	693-710
Number of pages	18
ISBN (Electronic)	9783319444796
DOIs	https://doi.org/10.1007/978-3-319-44479-6_28
State	Published - 1 Jan 2017

All Science Journal Classification (ASJC) codes

Economics, Econometrics and Finance(all)
General Computer Science
General Economics,Econometrics and Finance
General Business,Management and Accounting
General Mathematics

Access to Document

10.1007/978-3-319-44479-6_28

Cite this

@inbook{033ab9cb08624b24acec7809c68b4a99,

title = "Rational polygons: Odd compression ratio and odd plane coverings",

abstract = "Let P be a polygon with rational vertices in the plane. We show that for any finite odd-sized collection of translates of P, the area of the set of points lying in an odd number of these translates is bounded away from 0 by a constant depending on P alone. The key ingredient of the proof is a construction of an odd cover of the plane by translates of P. That is, we establish a family F of translates of P covering (almost) every point in the plane a uniformly bounded odd number of times.",

author = "Rom Pinchasi and Yuri Rabinovich",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-44479-6\_28",

language = "الإنجليزيّة",

isbn = "9783319444789",

pages = "693--710",

booktitle = "A Journey through Discrete Mathematics",

}

TY - CHAP

T1 - Rational polygons

T2 - Odd compression ratio and odd plane coverings

AU - Pinchasi, Rom

AU - Rabinovich, Yuri

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Let P be a polygon with rational vertices in the plane. We show that for any finite odd-sized collection of translates of P, the area of the set of points lying in an odd number of these translates is bounded away from 0 by a constant depending on P alone. The key ingredient of the proof is a construction of an odd cover of the plane by translates of P. That is, we establish a family F of translates of P covering (almost) every point in the plane a uniformly bounded odd number of times.

AB - Let P be a polygon with rational vertices in the plane. We show that for any finite odd-sized collection of translates of P, the area of the set of points lying in an odd number of these translates is bounded away from 0 by a constant depending on P alone. The key ingredient of the proof is a construction of an odd cover of the plane by translates of P. That is, we establish a family F of translates of P covering (almost) every point in the plane a uniformly bounded odd number of times.

UR - http://www.scopus.com/inward/record.url?scp=85042441710&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-44479-6_28

DO - 10.1007/978-3-319-44479-6_28

M3 - فصل

SN - 9783319444789

SP - 693

EP - 710

BT - A Journey through Discrete Mathematics

ER -

Rational polygons: Odd compression ratio and odd plane coverings

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this