Blue wins – if there is a right to left continuous path of blue regions

Red wins – if there is north to south continuous path of red regions

(A region is red or blue according to the majority of voters.)

This method is very noise-sensitive.

Blue wins – if there is a right to left continuous path of blue regions

Red wins – if there is north to south continuous path of red regions

(A region is red or blue according to the majority of voters.)

This method is very noise-sensitive.

### Recent Comments

Gil Kalai on זה הזמן לשינוי קוסמופוליט on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי -
### Recent Posts

- זה הזמן לשינוי
- Combinatorics and More – Greatest Hits
- Ilan and me
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- From Oberwolfach: The Topological Tverberg Conjecture is False
- Midrasha Mathematicae #18: In And Around Combinatorics
- Quantum computing: achievable reality or unrealistic dream
- A Historical Picture Taken by Nimrod Megiddo
- Scott Triumphs* at the Shtetl

### Top Posts & Pages

- זה הזמן לשינוי
- Combinatorics and More - Greatest Hits
- Believing that the Earth is Round When it Matters
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Happy Birthday Richard Stanley!
- Extremal Combinatorics I: Extremal Problems on Set Systems
- Academic Degrees and Sex
- Five Open Problems Regarding Convex Polytopes

### RSS

### Categories

- Academics (5)
- Algebra and Number Theory (11)
- Analysis (4)
- Applied mathematics (3)
- Art (5)
- Blogging (12)
- Book review (4)
- Combinatorics (104)
- Computer Science and Optimization (61)
- Conferences (43)
- Controversies and debates (21)
- Convex polytopes (49)
- Convexity (22)
- Economics (22)
- Education (1)
- Games (25)
- Geology (2)
- Geometry (15)
- Gina Says (7)
- Guest blogger (17)
- Guest post (1)
- Happy birthday (3)
- Information theory (2)
- Law (6)
- Mathematical logic and set theory (2)
- Mathematics over the Internet (12)
- Mathematics to the rescue (10)
- Movies (1)
- Music (1)
- Number theory (3)
- Obituary (6)
- Open discussion (16)
- Open problems (71)
- Philosophy (15)
- Physics (22)
- Poetry (5)
- Polymath3 (9)
- Probability (44)
- Quantum (5)
- Rationality (20)
- Riddles (7)
- Sport (5)
- Statistics (3)
- Taxi-and-other-stories (16)
- Teaching (11)
- Test your intuition (38)
- Uncategorized (19)
- Updates (43)
- What is Mathematics (15)
- Women in science (6)

### Blogroll

- A CS Professor Blog
- A Hitchhiker's Guide to the Ivory Tower (Tony Feng)
- Accidental Mathematician
- Algorithmic Game Theory
- Analysis of Boolean functions
- Andreas Caicedo’s teaching pages
- Annoying Precision
- Area777
- Asymptotia
- Computational complexity
- David Mumford
- Frank Morgan
- Geomblog
- Geometry and the Imagination
- God Plays Dice
- Godel's lost letter and P=NP
- Gowers’s blog
- http://prelive.tricki.org/
- I am a Bandit (Sébastien Bubeck)
- Igor Pak's blog
- In theory
- John Baez
- Konard Swanepoel's Blog
- Kowalski’s Blog
- Low dimensional topology
- Machine learning (theory)
- Math Overflow
- Mathbabe
- Mathemata
- Mathematical Musing
- Michael Nielsen
- My Biased Coin
- My Qstate
- n-category cafe
- Noncommutative analysis
- Noncommutative geometry
- Open Problems Garden
- OXdE
- Peter Cameron's Blog
- Peter Sarnak’s letters (and more)
- Piece of mind
- Quantum Frontiers
- Quomodocumque
- Rigorous Trivialities
- Secret blogging seminar
- Shtetl Optimized
- Statistical Modeling
- Tanya Khovanova Math Blog
- TCS Math
- TCS stackexchange
- The Geometry Junkyard
- The Polymath Blog
- The Quantum Pontiff
- The Unapologetic Mathematician
- Theory of computing blog aggregator
- Todd’s and Vishal’s Blog
- Tricky wiki
- What’s new (Terry Tao)
- Windows on Theory
- xkcd
- הבלוג של יעקב ריטוב
- נסיכת המדעים

### Archives

- March 2015 (1)
- February 2015 (4)
- January 2015 (2)
- December 2014 (8)
- November 2014 (2)
- October 2014 (2)
- September 2014 (1)
- August 2014 (4)
- July 2014 (3)
- June 2014 (3)
- May 2014 (3)
- March 2014 (2)
- February 2014 (2)
- January 2014 (3)
- November 2013 (2)
- October 2013 (3)
- September 2013 (9)
- August 2013 (3)
- July 2013 (3)
- June 2013 (3)
- May 2013 (10)
- April 2013 (8)
- March 2013 (8)
- February 2013 (2)
- January 2013 (4)
- December 2012 (5)
- November 2012 (3)
- October 2012 (1)
- August 2012 (2)
- July 2012 (2)
- June 2012 (5)
- May 2012 (2)
- April 2012 (5)
- March 2012 (4)
- February 2012 (2)
- January 2012 (2)
- December 2011 (4)
- November 2011 (3)
- October 2011 (2)
- September 2011 (2)
- August 2011 (3)
- July 2011 (3)
- June 2011 (4)
- April 2011 (1)
- February 2011 (3)
- January 2011 (6)
- November 2010 (8)
- October 2010 (9)
- September 2010 (1)
- August 2010 (1)
- July 2010 (1)
- June 2010 (4)
- May 2010 (3)
- April 2010 (1)
- March 2010 (3)
- February 2010 (10)
- January 2010 (9)
- December 2009 (7)
- November 2009 (5)
- October 2009 (1)
- September 2009 (3)
- August 2009 (9)
- July 2009 (12)
- June 2009 (11)
- May 2009 (12)
- April 2009 (12)
- March 2009 (10)
- February 2009 (10)
- January 2009 (11)
- December 2008 (13)
- November 2008 (12)
- October 2008 (5)
- September 2008 (8)
- August 2008 (6)
- July 2008 (8)
- June 2008 (13)
- May 2008 (11)
- April 2008 (1)

- Algebra and Number Theory Blogging Combinatorics Computer Science and Optimization Conferences Controversies and debates Convexity Convex polytopes Economics Games Geometry Gina Says Guest blogger Mathematics over the Internet Mathematics to the rescue Open discussion Open problems Philosophy Physics Polymath3 Probability Rationality Riddles Taxi-and-other-stories Teaching Test your intuition Uncategorized Updates What is Mathematics Women in science

- Aram Harrow Art Auctions Blogs Book review Boolean functions Borsuk's conjecture Cap sets Chip firing games Codes Collective coin flipping Combinatorics Conferences Controversies Convexity Convex polytopes Debates Discrepancy Economics Endre Szemeredi Expected utility Extremal combinatorics Fault-tolerance g-conjecture Games Game theory Greg Kuperberg Guy Kindler Helly type theorems Hirsch conjecture Influence Itai Benjamini Jean Bourgain Jerusalem Kimmo Eriksson Linear programming Mathematics Mathematics to the rescue Michal Linial Mittag-Leffler Institute Nati Linial Noga Alon Noise Noise-sensitivity Oded Schramm Open problems Paul Erdos Percolation Peter Frankl Philosophy Philosophy of science Physics polymath1 Polymath3 Polytopes Probability Quantum computation Quantum computers Quantum error-correction Randomness Richard Stanley Roth's theorem Scott Aaronson Sex Sharp thresholds Sport and mathematics Taxi-and-other-stories Terry Tao Test your intuition Tim Gowers Topological combinatorics Trees Turan's problem Tverberg's theorem Updates

%d bloggers like this:

Does Florida counts as right to left? :-D

This would have interesting consequences for political strategy, as the map you gave is winning for red but just barely. In a few places the red region is only one county thick.

Is there a way to maybe plot a single, optimal line through the north-south red-connecting regions? Maybe by population? (It shall be called the McCain-Palin Line, and when one crosses it, one shall know that… uh, I guess not really anything meaningful?)

I think Hex transpose might be better :)

Blue wins – if there is a north to south continuous path of blue regions

Red wins – if there is left to right continuous path of red regions

Isnt there an ambiguity if the region is not convex?

For instance, N-S line from Seattle to Frisco, and W-E line from Tampa to Miami is possible.

This reminds me of childrens’ quiz show from when I was a kid called Blockbusters.

I can’t match this to any presidential election. Is this a congressional result?

Interesting problem. It has some similarities to the “Scramble for Africa” during the New Imperialism period, where rival imperialists (mainly the British and the French) attempted to form a continuous territory in Africa: The British Empire strategy was the establishment of a north-south axis (Cairo-Cape) while French main efforts where in East-West French Equatorial Africa.

Of course it was not a question of African nations voting for any of these rivals…

Take a look at this map from 1898 (British possessions are in yellow, French possessions in pink): http://en.wikipedia.org/wiki/File:Africa1898.png.

Who is winning?

Pingback: Noise Sensitivity Lecture and Tales « Combinatorics and more

Dear jd2178, I couldnt find the source of the piclure again; I suppose you are right. Dear Erel, a similar comment was made also here: http://godplaysdice.blogspot.com/2009/02/electoral-hex-redux-and-african.html

There might be neither a red nor a blue winner of this game, since four counties meet in several places (most famously at Four Corners).

Pingback: Noise Sensitivity and Percolation. Lecture Notes by Christophe Garban and Jeff Steif | Combinatorics and more