/sci/ - Science & Math » Thread #11022121

20KiB, 816x610, 4colortheorem.png

View Same Google iqdb SauceNAO

4 color theorem

Anonymous Tue 01 Oct 05:20:16 2019 No.11022121 View Reply Original Report

Quoted By: >>11022141 >>11022184 >>11022504 >>11022677 >>11023445 >>11023850 >>11023865 >>11023937 >>11024344

Fill in the image using only 4 colors, and no two same colored areas can touch. 99% of people can't solve this. Can you???????????
ONLY GENIUS.

Anonymous

Anonymous Tue 01 Oct 2019 05:25:12 No.11022132 Report

Quoted By: >>11022141 >>11022504

sorry for the indian clickbait bullshit but I was messing around and made this map I couldn't figure how to fill in so please help me not accidentally prove 4 color theorem wrong. There's probably like only one solution.

Anonymous

Anonymous Tue 01 Oct 2019 05:32:25 No.11022141 Report

Quoted By:

>>11022132
>>11022121
Just brute force it, mate.

Anonymous

Anonymous Tue 01 Oct 2019 05:46:24 No.11022160 Report

Quoted By: >>11022172

Not at computer so cant write the script, but here is the algorithm:
1. Convert to an adjacency graph, where each region is a vertex and has edges to all regions adjacent to it.
2. Find a maximal matching M
3. The vertices in M form a 2-approximation of a minimum vertex cover C
4. The vertices not in C approximate a maximum independent set S
5. Give S a color, repeat from 2 with rest of graph and a new color; restart from scratch if in "stuck"/invalid coloring

Anonymous

Anonymous Tue 01 Oct 2019 05:51:47 No.11022172 Report

Quoted By:

>>11022160
To refine that, step 5 can have 3 repeats, which assigns a total of 4 colors, and if there are still vertices which are unassigned, you can quickly try to see if they can be assigned to (since C is a 2-approx this can be the case), and if not, throw out all the colors and retry from scratch.

Anonymous

View Same Google iqdb SauceNAO Untitled.png, 20KiB, 816x610

Anonymous Tue 01 Oct 2019 05:57:28 No.11022184 Report

Quoted By: >>11022210

>>11022121

Anonymous

View Same Google iqdb SauceNAO image.png, 6KiB, 816x610

Anonymous Tue 01 Oct 2019 06:04:11 No.11022201 Report

Quoted By: >>11022210 >>11023796

Anonymous

Anonymous Tue 01 Oct 2019 06:11:08 No.11022210 Report

Quoted By: >>11023785

>>11022184
>>11022201
Wtf there really are geniuses on /sci/

Anonymous

View Same Google iqdb SauceNAO 1569907216674.png, 7KiB, 816x610

Anonymous Tue 01 Oct 2019 09:22:17 No.11022504 Report

Quoted By: >>11023796

>>11022121
>>11022132
Based and redpilled

Anonymous

Anonymous Tue 01 Oct 2019 12:08:29 No.11022677 Report

Quoted By: >>11023436

>>11022121
The areas are separated by thick black lines, therefore they're not touching by default with any possible combination.

Anonymous

View Same Google iqdb SauceNAO hqdefault.jpg, 18KiB, 480x360

Anonymous Tue 01 Oct 2019 18:53:45 No.11023436 Report

Quoted By:

>>11022677
>that "lateral thinking" douchebag shows up

Anonymous

Anonymous Tue 01 Oct 2019 18:57:42 No.11023445 Report

Quoted By:

>>11022121
This is not difficult at all tho

Anonymous

View Same Google iqdb SauceNAO Untitled.jpg, 41KiB, 816x610

Anonymous Tue 01 Oct 2019 21:06:49 No.11023785 Report

Quoted By: >>11023796

>>11022210
Nigger took mew ~5 min.
>find interface of 3 colors
>fill in with different colors
>fill boxes that interface with all of them at once with the fourth color
>repeat.

Anonymous

View Same Google iqdb SauceNAO images (4).jpg, 9KiB, 251x201

Anonymous Tue 01 Oct 2019 21:08:53 No.11023796 Report

Quoted By: >>11023819

>>11023785
>>11022504
>>11022201

So far we have three distinct solutions. Maybe you're just retarded OP.

Anonymous

Anonymous Tue 01 Oct 2019 21:16:58 No.11023819 Report

Quoted By:

>>11023796
Semi related question, is there always at lease one arrangement of n shapes for any n that will have a unique solution?

Anonymous

Anonymous Tue 01 Oct 2019 21:35:08 No.11023850 Report

Quoted By:

>>11022121
Draw the tangency graph, it's much easier not to get confused that way.

Anonymous

View Same Google iqdb SauceNAO 11232.png, 8KiB, 816x610

Anonymous Tue 01 Oct 2019 21:36:27 No.11023852 Report

Quoted By:

I wouldn't be surprised if I fucked this up cause it took like 30 seconds. Maybe I misread the rules or something.

Anonymous

View Same Google iqdb SauceNAO 4colorchan.png, 7KiB, 816x610

Anonymous Tue 01 Oct 2019 21:44:17 No.11023865 Report

Quoted By: >>11025064

>>11022121
is this supposed to be challenging?
took like 45 seconds
t. >99.99percentile visual spacial anon

Anonymous

Anonymous Tue 01 Oct 2019 22:11:39 No.11023937 Report

Quoted By: >>11024289

>>11022121
There are 7 possible answers, since you can rearrange 3 of the colors from the larger figure in the smaller figure 7 different ways.

Anonymous

Anonymous Wed 02 Oct 2019 00:33:13 No.11024289 Report

Quoted By: >>11024318

>>11023937
… then there would be ridiculously many solutions since you could just use any shade of any colour you want with any others.

Anonymous

Anonymous Wed 02 Oct 2019 00:46:07 No.11024318 Report

Quoted By:

>>11024289
Wow, you're fucking retarded. Which colors you use are irrelevant, only their positions relative to each other matter. Since the smaller figure has the same structure as the larger figure, the three colors that are not the outer color can be swapped in one relative to the other.

Anonymous

View Same Google iqdb SauceNAO 1569907216674.png, 10KiB, 816x610

Anonymous Wed 02 Oct 2019 00:55:24 No.11024344 Report

Quoted By:

>>11022121
this problem is trivial to solve algorithmically

Anonymous

Anonymous Wed 02 Oct 2019 07:30:51 No.11025064 Report

Quoted By:

>>11023865
you did it the most right
good job

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches