the shadows of a cycle cannot all be paths
play

The Shadows of a Cycle Cannot All Be Paths CCCG 2015 Prosenjit - PowerPoint PPT Presentation

The Shadows of a Cycle Cannot All Be Paths CCCG 2015 Prosenjit Bose, Jean-Lou De Carufel, Michael G. Dobbins, Heuna Kim, Giovanni Viglietta Kingston August 10, 2015 The Shadows of a Cycle Cannot All Be Paths Oskars maze A 3D maze


  1. The shadows of a 3D path cannot all be convex cycles /In general, the intersection consists of two parallel rectangles,/ /whose vertices are connected by four paths./ The Shadows of a Cycle Cannot All Be Paths

  2. The shadows of a 3D path cannot all be convex cycles /The third shadow’s cylinder removes the rectangles’ interiors./ The Shadows of a Cycle Cannot All Be Paths

  3. The shadows of a 3D path cannot all be convex cycles /What is left is the graph of a cube, or one of its minors./ The Shadows of a Cycle Cannot All Be Paths

  4. The shadows of a 3D path cannot all be convex cycles /No embedding of a path in this graph has cycles as shadows.../ The Shadows of a Cycle Cannot All Be Paths

  5. The shadows of a 3D path cannot all be convex cycles /No embedding of a path in this graph has cycles as shadows.../ The Shadows of a Cycle Cannot All Be Paths

  6. The shadows of a 3D path cannot all be convex cycles /No embedding of a path in this graph has cycles as shadows.../ The Shadows of a Cycle Cannot All Be Paths

  7. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  8. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  9. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  10. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  11. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  12. The shadows of a 3D path cannot all be convex cycles /...Not even if the graph is a minor of the graph of a cube./ The Shadows of a Cycle Cannot All Be Paths

  13. Generalizing Rickard’s curve to higher dimensions /What does it mean to generalize Rickard’s curve?/ The Shadows of a Cycle Cannot All Be Paths

  14. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  15. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  16. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  17. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  18. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  19. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  20. Generalizing Rickard’s curve to higher dimensions /Note that the shadows of Rickard’s curve are contractible / /(i.e., they deformation-retract to a point).../ The Shadows of a Cycle Cannot All Be Paths

  21. Generalizing Rickard’s curve to higher dimensions /...While Rickard’s curve, being a 1-sphere, is not contractible./ The Shadows of a Cycle Cannot All Be Paths

  22. Generalizing Rickard’s curve to higher dimensions / Claim: there is a 2-sphere in R 4 whose shadows are contractible./ The Shadows of a Cycle Cannot All Be Paths

  23. Generalizing Rickard’s curve to higher dimensions t /Think of the 4-dimensional space as a function of time./ The Shadows of a Cycle Cannot All Be Paths

  24. Generalizing Rickard’s curve to higher dimensions t /In each 3D frame, put a scaled copy of Rickard’s curve.../ The Shadows of a Cycle Cannot All Be Paths

  25. Generalizing Rickard’s curve to higher dimensions t ∼ = t ∼ = t /...So that the union of all frames is homeomorphic to a 2-sphere./ The Shadows of a Cycle Cannot All Be Paths

  26. Generalizing Rickard’s curve to higher dimensions /The t -orthogonal shadow is the superimposition of all frames.../ The Shadows of a Cycle Cannot All Be Paths

  27. Generalizing Rickard’s curve to higher dimensions /...Which is contractible./ The Shadows of a Cycle Cannot All Be Paths

  28. Generalizing Rickard’s curve to higher dimensions /...Which is contractible./ The Shadows of a Cycle Cannot All Be Paths

  29. Generalizing Rickard’s curve to higher dimensions /...Which is contractible./ The Shadows of a Cycle Cannot All Be Paths

  30. Generalizing Rickard’s curve to higher dimensions /...Which is contractible./ The Shadows of a Cycle Cannot All Be Paths

  31. Generalizing Rickard’s curve to higher dimensions t /In the other three shadows, each t -orthogonal slice is/ /a scaled copy of a shadow of Rickard’s curve./ The Shadows of a Cycle Cannot All Be Paths

  32. Generalizing Rickard’s curve to higher dimensions t /To contract it, first contract all slices simultaneously.../ The Shadows of a Cycle Cannot All Be Paths

  33. Generalizing Rickard’s curve to higher dimensions t /To contract it, first contract all slices simultaneously.../ The Shadows of a Cycle Cannot All Be Paths

  34. Generalizing Rickard’s curve to higher dimensions t /To contract it, first contract all slices simultaneously.../ The Shadows of a Cycle Cannot All Be Paths

  35. Generalizing Rickard’s curve to higher dimensions t /To contract it, first contract all slices simultaneously.../ The Shadows of a Cycle Cannot All Be Paths

  36. Generalizing Rickard’s curve to higher dimensions t /To contract it, first contract all slices simultaneously.../ The Shadows of a Cycle Cannot All Be Paths

  37. Generalizing Rickard’s curve to higher dimensions t /...Then contract the resulting segment./ The Shadows of a Cycle Cannot All Be Paths

  38. Generalizing Rickard’s curve to higher dimensions t /...Then contract the resulting segment./ The Shadows of a Cycle Cannot All Be Paths

  39. Generalizing Rickard’s curve to higher dimensions t /...Then contract the resulting segment./ The Shadows of a Cycle Cannot All Be Paths

  40. Generalizing Rickard’s curve to higher dimensions t /By induction, for every d > 0, we can construct/ /a d -sphere in R d +2 with contractible shadows./ The Shadows of a Cycle Cannot All Be Paths

  41. Open problems /Note that each shadow of Rickard’s curve has four “leaves”./ The Shadows of a Cycle Cannot All Be Paths

  42. Open problems /Note that each shadow of Rickard’s curve has four “leaves”./ The Shadows of a Cycle Cannot All Be Paths

  43. Open problems / Problem: what is the minimum number of leaves/ /that each shadow of a Rickard-like curve must have?/ The Shadows of a Cycle Cannot All Be Paths

  44. Open problems /Our impossibility proof for the (2,2,2)-leaf case extends/ /to the (3,2,2)-leaf and the (3,3,2)-leaf cases.../ The Shadows of a Cycle Cannot All Be Paths

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend