- Michi’s blog » archive for October, 2008
-
More on Lichtenstein
- October 28th, 2008
It turns out that there is even more to say on the communes of Lichtenstein.
First of all, there is a 5-clique in the communal graph, as Brian Hayes pointed out. But there are two different excluded subgraphs for planarity - so if we aren’t looking specifically for the chromatic number, but rather how this graph fails to be a “normal” land map, we might want to see whether it realizes BOTH.It turns out that it does.
The following are two highlighted versions of the Liechtenstein communal graph.
The embedded K5 with edges in blue.
The embedded K33 with blue and red vertices. -
On the chromatic number of Lichtenstein
- October 28th, 2008
Following the featuring of the internal political structure of Lichtenstein on the Strange Maps blog, Brian Hayes asks for the chromatic number of Lichtenstein.
Rahul pointed out that I made errors in transferring the map to a graph. Specifically, I missed the borders Schellenberg-Eschen and Vaduz-Triesen. The post below changes accordingly.
Warning: This post DOES contain spoilers to Brian’s question. If you do want to investigate it yourself, you’ll need to stop reading now. Apologies to those on my planet feeds.
As a first step, we need to build a graph out of it. I labeled each region in turn with the exclaves numbered higher than the “main” region of each organizational unit. And then I build a .dot file to capture them all:
- post navigation
- about
-
Michi is a recent PhD working in homological algebra and applied algebraic topology. This blog is his outlet for texts with some manner of thought put into them. Over at his LiveJournal intimate details and streams of consciousness might be found.
Not all here is mathematics. All here, though, are my personal thoughts and opinions. Please read the about page (linked above) for more details.
This blog uses statcounter.com for logging and traffic analysis. In order to identify return visitors, this site will issue a cookie on viewing the blog.
- Recent Comments
-
- Primary School Arithmetic and Group Cohomology « Mathematics under the Microscope on Carry bits and group cohomology
- Simon Beaumont on J, or how I learned to stop worrying and love the matrix
- Michi on So that must mean I’ve been a mathematician since 2005?
- Tristram Brelstaff on So that must mean I’ve been a mathematician since 2005?
- Michi on J, or how I learned to stop worrying and love the matrix
- Tags
- Categories
-
- 10th grade topology
- 9th grade topology
- A-infinity
- Administrative
- Algebra
- Algebraic geometry
- Blogs
- Calligraphy
- Carnival of Mathematics
- Category theory
- Combinatorics
- Communicating science
- Computer
- Conferencing
- Cookies
- Cooking
- Differential geometry
- English
- Geometry
- Haskell
- Homology and Homotopy
- Improbable research
- Intellectual property
- J
- Jahr der Mathematik
- JMM2008
- Knot theory
- LaTeX
- Liveblogging
- Mathematics
- Meme
- Metablogging
- Modular Representation Theory
- Operads and PROPs
- Parallel
- PhD
- Politics
- Postdoc Carnival
- Privacy
- Programming
- Python
- R
- Recipe
- Religion
- Research
- Ruby
- Ruby on Rails
- Security
- Sillyness
- Svenska
- Topology
- Travel
- Travelogue
- Web 2.0 for Mathematics
- Weekly report
- Blogroll
- Family
- Mathematician blogs
- Archives
-
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- July 2006
- June 2006
- May 2006
- April 2006
- March 2006
- February 2006
- January 2006
- December 2005
- May 2005
