Every simple arrangement of n lines contains an inducing simple n-gon

Eyal Ackerman; Rom Pinchasi; Ludmila Scharf; Marc Scherfenberg

doi:10.4169/amer.math.monthly.118.02.164

Every simple arrangement of n lines contains an inducing simple n-gon

Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc Scherfenberg

Faculty of Natural Sciences

Research output: Contribution to journal › Article › peer-review

Abstract

We show that for any arrangement A of n ≥ 3 lines in general position in the plane there exists a simple closed polygon with n edges having the property that every edge of the polygon lies on a distinct line of A.

Original language	English
Pages (from-to)	164-167
Number of pages	4
Journal	American Mathematical Monthly
Volume	118
Issue number	2
DOIs	https://doi.org/10.4169/amer.math.monthly.118.02.164
State	Published - Feb 2011

ASJC Scopus subject areas

General Mathematics

Access to Document

10.4169/amer.math.monthly.118.02.164

Cite this

@article{04df136a73b54e2b9acebdeaadb2e102,

title = "Every simple arrangement of n lines contains an inducing simple n-gon",

abstract = "We show that for any arrangement A of n ≥ 3 lines in general position in the plane there exists a simple closed polygon with n edges having the property that every edge of the polygon lies on a distinct line of A.",

author = "Eyal Ackerman and Rom Pinchasi and Ludmila Scharf and Marc Scherfenberg",

year = "2011",

month = feb,

doi = "10.4169/amer.math.monthly.118.02.164",

language = "English",

volume = "118",

pages = "164--167",

journal = "American Mathematical Monthly",

issn = "0002-9890",

publisher = "Taylor and Francis Ltd.",

number = "2",

}

TY - JOUR

T1 - Every simple arrangement of n lines contains an inducing simple n-gon

AU - Ackerman, Eyal

AU - Pinchasi, Rom

AU - Scharf, Ludmila

AU - Scherfenberg, Marc

PY - 2011/2

Y1 - 2011/2

N2 - We show that for any arrangement A of n ≥ 3 lines in general position in the plane there exists a simple closed polygon with n edges having the property that every edge of the polygon lies on a distinct line of A.

AB - We show that for any arrangement A of n ≥ 3 lines in general position in the plane there exists a simple closed polygon with n edges having the property that every edge of the polygon lies on a distinct line of A.

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

U2 - 10.4169/amer.math.monthly.118.02.164

DO - 10.4169/amer.math.monthly.118.02.164

M3 - Article

AN - SCOPUS:79955600712

SN - 0002-9890

VL - 118

SP - 164

EP - 167

JO - American Mathematical Monthly

JF - American Mathematical Monthly

IS - 2

ER -

Every simple arrangement of n lines contains an inducing simple n-gon

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this