<p>Let <i>S</i> be a finite subset of <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\({\mathbb R}^2 \setminus (0,0)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msup> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mn>2</mn> </msup> <mo lspace="0.15em" rspace="0.15em" stretchy="false">\</mo> <mrow> <mo stretchy="false">(</mo> <mn>0</mn> <mo>,</mo> <mn>0</mn> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. Generally, one would expect the pattern of lines <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(Ax + By = 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>A</mi> <mi>x</mi> <mo>+</mo> <mi>B</mi> <mi>y</mi> <mo>=</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation>, where <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\((A, B) \in S\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>A</mi> <mo>,</mo> <mi>B</mi> <mo stretchy="false">)</mo> <mo>∈</mo> <mi>S</mi> </mrow> </math></EquationSource> </InlineEquation> to contain polygons of all shapes and sizes. We show, however, that when <i>S</i> is a rectangular subset of the integer lattice or a closely related set, no polygons with more than 4 sides occur. In the process, we develop a general theorem that explains how to find the next side as one travels around the boundary of a cell.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

An Unexpected Class of 5+gon-free Line Patterns

  • Milena Harned,
  • Iris R. Liebman

摘要

Let S be a finite subset of \({\mathbb R}^2 \setminus (0,0)\) R 2 \ ( 0 , 0 ) . Generally, one would expect the pattern of lines \(Ax + By = 1\) A x + B y = 1 , where \((A, B) \in S\) ( A , B ) S to contain polygons of all shapes and sizes. We show, however, that when S is a rectangular subset of the integer lattice or a closely related set, no polygons with more than 4 sides occur. In the process, we develop a general theorem that explains how to find the next side as one travels around the boundary of a cell.