Skip to main content
Bounty Ended with 50 reputation awarded by Paul Panzer
deleted 52 characters in body
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66

In this case, it would fail lemma 11 (the triangular staircases in the right corners). Even if you manage to dodge lemma 11 (like repeating the first and the last rows two times each)somehow, this still does not prevent the horizontally-oriented dominoes to be rotated to the base of the pyramid leading to a violation of lemma 4.

In this case, it would fail lemma 11 (the triangular staircases in the right corners). Even if you manage to dodge lemma 11 (like repeating the first and the last rows two times each), this still does not prevent the horizontally-oriented dominoes to be rotated to the base of the pyramid leading to a violation of lemma 4.

In this case, it would fail lemma 11 (the triangular staircases in the right corners). Even if you manage to dodge lemma 11 somehow, this still does not prevent the horizontally-oriented dominoes to be rotated to the base of the pyramid leading to a violation of lemma 4.

Making it clearer.
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66

Proof: Let's start filling the top-left corner of the MUB with a SUD = 2. The only two first possibilities of starting are those:

Proof: Let's start filling the top-left corner of a MUB with one dimension sized 3. The two first possibilities are those:

╔═══╦═    ╔═╦═╦═   
╠═══╣ ... ║ ║ ║ ...
╠═══╣     ╠═╩═╣    
╚═══╩═    ╚═══╩═

Considering lemma 4, this can't be a MUB.

Let us try this other configurationsProof: Let's start filling the top-left corner of a MUB with one dimension sized 3. The only possibilities are those:

╔═╦═══╦═══╔═══╦═    ╔═╦═╦═    ╔═╦═╦═╦═══╔═══╦═    ╠═══╣╔═╦═══╦═══    ╔═══╦═══╦═
╠═══╣ ... -> ║ ║ ║ ... ╠═╦═╣ ... ╠═══╣   ... ╠═╦═╩═╦═╝ ...
╠═╩═╦═╩═╗╠═══╣     ╠═╩═╣    ╠═╩═╬═╩═╗ ║ ║ ║     ╠═╩═╦═╩═╗     ║ ╠═══╣
╚═══╩═══╩═╚═══╩═    ╚═══╩═    ╚═╩═╩═    ╚═══╩═══╩═    ╚═╩═══╩═══
  A         B         C           D             E

And, byConsidering lemma 4, this is not a MUB either$A$, $B$ and $C$ aren't MUBs. Having the vertically-oriented domino in the bottom two rows is justIn $D$ and $E$, with a reflection of it in the top twosingle rotation, sowe will also violate that lemma. So, this is no way unsolvable.

In fact, lemmas 6, 7 and 8 are here just for the show for it being easier to understand what is going on. We could just proceed from lemma 4 directly to this lemma directly instead.

Proof: Let's start filling the top-left corner of the MUB with a SUD = 2. The two first possibilities are those:

Proof: Let's start filling the top-left corner of a MUB with one dimension sized 3. The two first possibilities are those:

╔═══╦═    ╔═╦═╦═   
╠═══╣ ... ║ ║ ║ ...
╠═══╣     ╠═╩═╣    
╚═══╩═    ╚═══╩═

Considering lemma 4, this can't be a MUB.

Let us try this other configurations:

╔═╦═══╦═══        ╔═╦═╦═╦═══    ╠═══╣    ... -> ║ ║ ║ ║   ...
╠═╩═╦═╩═╗         ╠═╩═╬═╩═╗   
╚═══╩═══╩═        ╚═══╩═══╩═

And, by lemma 4, this is not a MUB either. Having the vertically-oriented domino in the bottom two rows is just a reflection of it in the top two, so this is no way unsolvable.

In fact, lemmas 6, 7 and 8 are here just for the show for it being easier to understand what is going on. We could just proceed to this lemma directly instead.

Proof: Let's start filling the top-left corner of the MUB with a SUD = 2. The only two possibilities of starting are those:

Proof: Let's start filling the top-left corner of a MUB with one dimension sized 3. The only possibilities are those:

╔═══╦═    ╔═╦═╦═    ╔═══╦═    ╔═╦═══╦═══    ╔═══╦═══╦═
╠═══╣ ... ║ ║ ║ ... ╠═╦═╣ ... ╠═══╣   ... ╠═╦═╩═╦═╝ ...
╠═══╣     ╠═╩═╣     ║ ║ ║     ╠═╩═╦═╩═╗     ║ ╠═══╣
╚═══╩═    ╚═══╩═    ╚═╩═╩═    ╚═══╩═══╩═    ╚═╩═══╩═══
  A         B         C           D             E

Considering lemma 4, $A$, $B$ and $C$ aren't MUBs. In $D$ and $E$, with a single rotation, we will also violate that lemma. So, this is no way unsolvable.

In fact, lemmas 6, 7 and 8 are here just for the show for it being easier to understand what is going on. We could just proceed from lemma 4 directly to this lemma instead.

Small tweaks.
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66

Well, $A$, $B$, $C$, $D$ and $G$ violates lemma 4 (we can split the first two columns off the rest of the board), so they aren't MUBs.

╔═══╦═  ╔═══╦══    ╔═══╦═ ╔═══╦════
╠═══╣       ╠═══╣
╠═╦═╩═╗     ╠═╦═╩═╗
║ ╠═╦═╣     ║ ╠═╦═╩═╗ 
╠═╣ ║ ║ ... ╠═╣ ╠═══╣ ...
║ ╠═╩═╣     ║ ╠═╩═╦═╝
╠═╩═╦═╝     ╠═╩═╦═╝
╚═══╩═ ╚═══╩══     ╚═══╩═╚═══╩════
   A           B
╔═══╦═   ╔═══╦══      ╔═══╦═  ╔═══╦══       ╔═══╦═ ╔═══╦══
╠═══╣          ╠═══╣          ╠═══╣  
╠═╦═╩═╗        ╠═╦═╬═╗╠═╦═╩═╗        ╠═══╬═╗╠═╦═╬═╗╠═══╣╠═╦═╣║ ║╠═══╣         ╠═══╣
╠═╬═══╣╠═╣ ║ ... -> ╠═╬═╬═╣╠═╬═══╣ ... -> ╠═══╬═╣ ...╠═╬═╬═╣╠═══╣╠═╩═╣╠═══╣          ╠═══╣ ║
╠═╩═╦═╝        ╠═╩═╬═╝╠═╩═╦═╝        ╠═══╬═╝╠═╩═╬═╝
╚═══╩═   ╚═══╩══      ╚═══╩═  ╚═══╩══       ╚═══╩═ ╚═══╩══

And we've violated lemma 4 again because we can split the first two columns off the rest of the board.

Filling it in any way that follows the lines dividing the vertically-oriented block will lead us to eventually violate lemma 4. So, in order to avoid that, we will eventually build a pyramid:

Well, $A$, $B$, $C$, $D$ and $G$ violates lemma 4, so they aren't MUBs.

╔═══╦═      ╔═══╦═ 
╠═══╣       ╠═══╣
╠═╦═╩═╗     ╠═╦═╩═╗
║ ╠═╦═╣     ║ ╠═╦═╩═╗ 
╠═╣ ║ ║ ... ╠═╣ ╠═══╣ ...
║ ╠═╩═╣     ║ ╠═╩═╦═╝
╠═╩═╦═╝     ╠═╩═╦═╝
╚═══╩═      ╚═══╩═
   A           B
╔═══╦═         ╔═══╦═         ╔═══╦═ 
╠═══╣          ╠═══╣          ╠═══╣  
╠═╦═╩═╗        ╠═╦═╬═╗        ╠═══╬═╗╠═══╣║ ║         ╠═══╣╠═╬═══╣ ... -> ╠═╬═╬═╣ ... -> ╠═══╬═╣ ...╠═══╣          ╠═══╣ ║
╠═╩═╦═╝        ╠═╩═╬═╝        ╠═══╬═╝
╚═══╩═         ╚═══╩═         ╚═══╩═ 

And we've violated lemma 4 again.

Filling it in any way that follows the lines dividing the vertically-oriented block will lead us to violate lemma 4. So, in order to avoid that, we will eventually build a pyramid:

Well, $A$, $B$, $C$, $D$ and $G$ violates lemma 4 (we can split the first two columns off the rest of the board), so they aren't MUBs.

╔═══╦══     ╔═══╦════
╠═══╣       ╠═══╣
╠═╦═╩═╗     ╠═╦═╩═╗
║ ╠═╦═╣     ║ ╠═╦═╩═╗ 
╠═╣ ║ ║ ... ╠═╣ ╠═══╣ ...
║ ╠═╩═╣     ║ ╠═╩═╦═╝
╠═╩═╦═╝     ╠═╩═╦═╝
╚═══╩══     ╚═══╩════
   A           B
╔═══╦══        ╔═══╦══        ╔═══╦══
╠═══╣          ╠═══╣          ╠═══╣  
╠═╦═╩═╗        ╠═╦═╩═╗        ╠═╦═╬═╗╠═╦═╣╠═══╣         
╠═╣ ║ ... -> ╠═╬═══╣ ... -> ╠═╬═╬═╣╠═╩═╣╠═══╣           ║
╠═╩═╦═╝        ╠═╩═╦═╝        ╠═╩═╬═╝
╚═══╩══        ╚═══╩══        ╚═══╩══

And we've violated lemma 4 again because we can split the first two columns off the rest of the board.

Filling it in any way that follows the lines dividing the vertically-oriented block will lead us to eventually violate lemma 4. So, in order to avoid that, we will eventually build a pyramid:

deleted 49 characters in body
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Checkerboard
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Details.
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Typos
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Typos
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Getting rid of the old lemma 7.
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
GAP
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Solved!
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Lemma 11
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
[Edit removed during grace period]
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
More one case.
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
So far...
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
So far...
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading
Source Link
Victor Stafusa
  • 10k
  • 2
  • 36
  • 66
Loading