How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Polygonal boundary crossing forces coverage by affine triangles
Statement
Let a finite triangulated closed disk map to , affinely on every triangle. Its boundary is marked into three successive arcs. The first two map into the two nonnegative coordinate axes and meet at the origin. The third maps into and has endpoints on the axes at coordinates at least . For the image contains . (For that open square is empty.) If both coordinate differences along each edge of every image triangle are at most , the area of their union is at most , where is the number of domain triangles. In particular, for , . Area here is ordinary finite polygonal area, with overlaps counted only once.
Facts & Assumptions
Given: Fix the finite disk, its affine map, marked arcs, and numbers .
The domain is a finite triangulated topological disk with three boundary arcs. (Bounded-edge coarse fillings of loops and triangles).
Real arithmetic and order allow finite determinants and affine inequalities. (Complete ordered field (least-upper-bound property)).
The real line has the least-upper-bound property, in particular the interval and limit properties used below. (The Cauchy-sequence reals have the least-upper-bound property).
Proof
Orient the disk triangles consistently, so their internal edges have opposite orientations in the two incident triangles. Fix away from all image-edge supporting lines. Choose a ray from that contains no image vertex and is parallel to no image edge; only finitely many directions are forbidden. At each transverse intersection with an oriented edge give sign when the edge crosses the ray from its right to its left, and for the reverse. Reversing an edge reverses its contribution. For an oriented nondegenerate triangle, a ray beginning outside meets either no edges or two edges with opposite signs, since the intersection with the convex triangle is an interval. A ray beginning inside meets one edge, with sign fixed by the triangle orientation. A degenerate triangle contributes zero, because its collinear directed segments cancel.
Suppose . Clamp each coordinate of each boundary point to . Subdivide boundary segments wherever a coordinate is or , and also where the third-arc segment changes between the halfplanes and . This is a finite subdivision: along a segment each inequality describes an interval, and their union is the whole segment in the third arc. Each resulting third-arc segment and its clamped segment lie in the same closed halfplane, which misses . Join its endpoints to their clamped endpoints and triangulate the resulting quadrilateral as two affine triangles; both lie in that convex halfplane. For the first two arcs these swept triangles lie on their axes and also miss .
The area of a triangle with edge vectors at a vertex is . If all edge coordinate differences are at most , then and its area is at most . The formula gives zero for a degenerate triangle.
Sum these counts over all domain triangles, counting image triangles with their induced orientations, even when the affine map reverses orientation. Internal edges cancel exactly, leaving the count of the mapped boundary. Thus a nonzero boundary count forces to belong to at least one image triangle. We compute this boundary count without assuming injectivity of the boundary map.
Apply the cancellation identity of step 1.1 to each swept quadrilateral. Its triangles miss , so its boundary count is zero. On adding the identities the joining segments at consecutive boundary vertices cancel. Therefore the original boundary and the clamped boundary have equal counts. The first two clamped arcs run on the axes between the origin and , with possible reversals. The third runs on the two sides or of the square between those endpoints. Parameterize that L-shaped path by length along it. In this real interval any directed piecewise linear path between its endpoints has, at every interior regular parameter value, net signed crossings equal to one: each upward crossing changes the indicator of being above that value by , and each downward crossing by , so their sum telescopes to the final indicator minus the initial one. Hence reversals contribute zero net crossings. The same observation applies to the axis arcs. The clamped loop consequently has the crossing count of the square boundary, namely or according to orientation.
Here is finite polygonal subadditivity in the needed form. Draw all the image-edge supporting lines inside a bounding rectangle, also drawing the rectangle edges. Successively cutting convex polygons by these finitely many lines produces finitely many convex cells with disjoint interiors. Each triangle and the union of the triangles consist of closures of some of those cells, together with zero-area edges. The determinant area of a convex polygon equals the sum of areas of its triangles obtained by joining an interior point to successive vertices: the signed determinant terms involving that point cancel. Cutting a convex polygon by a line preserves this sum, since the new common boundary segment occurs twice with opposite orientations in the determinant boundary sum. Thus each triangle area is the sum of the areas of its cells. Every cell in the union is counted at least once in the sum over triangles, proving that the union area is at most the sum of their areas. All cell areas are nonnegative by their convex orientations.
For a generic as in step 1.1 and a generic ray, step 2.1 and step 2.2 prove coverage. Every other is a limit of such points: within any small open square about choose a horizontal coordinate avoiding the finitely many vertical supporting lines and then a vertical coordinate avoiding their finitely many remaining intersections. A closed triangle is closed, as an intersection of three closed affine halfplanes; a degenerate one is a closed segment or point. A finite union of these closed sets is closed. It therefore contains those limits and covers the entire open square.
For , add the four supporting lines of to the subdivision in step 2.3. Coverage in step 3.1 implies that every interior cell of this square is in an image triangle. Therefore . Let decrease to zero; the explicit expansion tends to , so . This uses only real order limits and finite polygonal area, and completes the proof.
Depends on
Used by
Dependency tree · two levels
12 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.