The Shadows of a Cycle Cannot All Be Paths

07/09/2015
by   Prosenjit Bose, et al.
0

A "shadow" of a subset S of Euclidean space is an orthogonal projection of S into one of the coordinate hyperplanes. In this paper we show that it is not possible for all three shadows of a cycle (i.e., a simple closed curve) in R^3 to be paths (i.e., simple open curves). We also show two contrasting results: the three shadows of a path in R^3 can all be cycles (although not all convex) and, for every d≥ 1, there exists a d-sphere embedded in R^d+2 whose d+2 shadows have no holes (i.e., they deformation-retract onto a point).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2023

On Existence of Must-Include Paths and Cycles in Undirected Graphs

Given an undirected graph G=(V,E) and vertices s,t,w_1,w_2∈ V, we study ...
research
12/03/2017

Digraph Polynomials for Counting Cycles and Paths

Many polynomial invariants are defined on graphs for encoding the combin...
research
10/10/2018

Alternating Hamiltonian cycles in 2-edge-colored multigraphs

A path (cycle) in a c-edge-colored multigraph is alternating if no two c...
research
04/05/2020

A simple proof for visibility paths in simple polygons

The purpose of this note is to give a simple proof for a necessary and s...
research
10/10/2016

Tangled Splines

Extracting shape information from object bound- aries is a well studied ...
research
12/15/2018

On Virtual Network Embedding: Paths and Cycles

Network virtualization provides a promising solution to overcome the oss...
research
04/04/2018

A Euclidean Algorithm for Binary Cycles with Minimal Variance

The problem is considered of arranging symbols around a cycle, in such a...

Please sign up or login with your details

Forgot password? Click here to reset