Profile

Cover photo
Teboho Tsotetsi
Attends University of South Africa
Lived in Johannesburg
201 followers|6,492 views
AboutPostsPhotosVideos+1's

Stream

Teboho Tsotetsi

Shared publicly  - 
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
 
Soweto’s famous Vilakazi Street will show off just why it’s known the world over at a four-day, action-packed festival.
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
 
 
It's Friday, time to get down. #tGIF

h/t to +Imgur for this gem.
331 comments on original post
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
 
 
Alien machinery

That's what it looks like to me.  But it's an image created by Greg Egan, the science fiction author.   And there's a story behind it.

Egan and I figured out a bunch of stuff about the McGee graph, a highly symmetrical graph with 24 vertices and 36 edges.   I wrote an article about it on Visual Insight, my blog for beautiful math pictures. 

Later I got an email from Ed Pegg, Jr saying he'd worked out a unit-distance embedding of the McGee graph: a way of drawing it in the plane so that any two vertices connected by an edge are distance 1 apart.  He wanted to know if this was rigid or flexible.  In other words, he wanted to know whether you can change its shape slightly while it remains a unit-distance embedding.

Egan thought about it a lot and did a lot of computations and discovered that this unit-distance embedding is flexible.  And here it is, flexing!

For Pegg and Egan's work, go here:

http://math.stackexchange.com/questions/1484002/is-unit-mcgee-rigid

What's the practical use of all this?  Mainly, it's a practice problem in structural rigidity: the study of whether a structure is flexible or rigid.  This is important in engineering:

https://en.wikipedia.org/wiki/Structural_rigidity

A structure is infinitesimally flexible if, roughly, we can bend it a teeny weeny bit.  As the name suggests, infinitesimal rigidity can be determined by using calculus to take the derivative of all the edge lengths as a function of all the vertex positions and then using linear algebra to see in which directions this derivative is zero.  This is easy in principle, though complicated when you have 24 vertices and 36 edges.

Puzzle 1: with a minimum of explicit computation, prove that any unit-distance embedding of the McGee graph is infinitesimally flexible.

Infinitesimal flexibility is a necessary but not sufficient condition for true flexibility.

Puzzle 2: find a unit-distance embedding of a graph that is infinitesimally flexible but not flexible.

So, Egan had to do more work to show Pegg's unit-distance embedding of the McGee graph was actually flexible.  There is probably a high-powered theoretical way to do this, and it's probably not even very complicated, but I don't know it.   Do you?

For my Visual Insight post on the McGee graph, go here:

http://blogs.ams.org/visualinsight/2015/09/15/mcgee-graph/

By the way, I don't like the phrase 'unit-distance embedding' - we're not really embedding the McGee graph in the plane, because we're letting the edges cross.   The word 'immersion' would be better. 

#geometry  
30 comments on original post
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
 
Google Science Fair is a global online competition open to students from 13 to 18 years old. What do you want to change?
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
1
Add a comment...

Teboho Tsotetsi

Shared publicly  - 
1
Add a comment...
Education
  • University of South Africa
    Computer Science with Physics, 2011 - present
  • Nelson Mandela Metropolitan University
    Chemistry, 2010 - 2010
  • University of Johannesburg
    Analytical Chemistry, 2006 - 2009
Basic Information
Gender
Male
Looking for
Friends, Networking
Places
Map of the places this user has livedMap of the places this user has livedMap of the places this user has lived
Previously
Johannesburg - Port Elizabeth - Richards Bay - Rustenburg
Links
Other profiles
Teboho Tsotetsi's +1's are the things they like, agree with, or want to recommend.
What would you like to see most in minix?
groups.google.com

Posted by Linus Benedict Torvalds, 25-Aug-1991 13:57

Your Project - Google Science Fair 2016
goo.gl

Google Science Fair is a global online competition open to students from 13 to 18 years old. What do you want to change?

Sms Remote Control GSM – Android Apps on Google Play
market.android.com

(Please consider the PRO version when you are ready for some new features: https://play.google.com/store/apps/details?id=nu.fdp.sms_rc_pro )

Globfone | Online phone, free text messaging, SMS, video chat
globfone.com

GlobFone is a completely FREE online phone that allows you to make free calls, send free text messages, video chat and SMS worldwide. No reg

Game Development and Design
www.truancyfactory.com

Game design and development tutorials for beginning game developers, programmers, and CG artists.

The Parts of a C++ Program: Functions, Variables, Statements and More
www.truancyfactory.com

A free online introduction to video game programming in C++ using Microsoft's Visual C++ 2010 Express Edition. Noob friendly!

When you are tired of your JOB...they are tired of being Unemployed too....
www.bubblews.com

When you are tired of your JOB... think of the people ...that are tired of being unemployed ...that wish they had yours ...the disability Ar

City Showdown
www.expedia.ca

Ready to dust off your suitcase but can't decide between two places? Choose what elements are important to you and see how the top North Ame

Seven Signs You're Too Smart For Your Job | LinkedIn
www.linkedin.com

My dogs Mojo and Magic are small dogs in a big-dog town. They behave like most small dogs. When we come home, they're overwhelmed by the awe

If Solomon was a Baby Boomer
liberta.co.za

The borrower is servant to the lender, except when borrowing to finance the purchase of a house, or a car. Proverbs 22:7, New International

YoLinux: Linux Tutorials Index
www.yolinux.com

YoLinux Tutorials Index. Linux Information Portal includes informative tutorials and links to many Linux sites.

Libya's "Water Wars" and Gaddafi`s Great Man-Made River Project
www.globalresearch.ca

It was Muammar Gaddafi`s dream to provide fresh water for all Libyans and to make Libya self-sufficient in food production. Libyans called i

How our 1,000-year-old math curriculum cheats America's kids
www.latimes.com

Imagine you had to take an art class in which you were taught how to paint a fence or a wall, but you were never shown the paintings of the

Luckiest truck driver in Russia
clipideo.com

slovakia got talent · penn and teller fishbowl trick · penn and teller fool us · skiller vs alem · walter lewin dotted lines · walter lewin

The Guide to your favourite anime shows!
animecalendar.net

AnimeCalendar.net - The guide to your favourite anime shows!

Elementary Linear Algebra
bookboon.com

This is an introduction to linear algebra. The main part of the book features row operations and everything is done in terms of the row redu

Homebrew Computer Club reunion lights up Silicon Valley
news.cnet.com

Thirty-eight years after the famous club had its first meetings, spawning Apple and many other companies, many of its members got together t