/sci/ - Science & Math » Thread #7626869

[3 / 2 / ?]

Graph theory

Anonymous Fri 30 Oct 2015 19:14:21 No.7626869 View Reply Report Delete

Can anyone help me understand list coloring?

I get regular colorability but I'm really struggling with what list colorability means. Any good examples? Everywhere I look online has similar complicated definitions without any intuition.

H Fri 30 Oct 2015 20:12:48 No.7627064 Report Delete

Quoted By: >>7627132

>>7626869
Each vertex has its own set of colours. Imagine each vertex receives a different delivery of paint pots, but the vertices are too far away from each other to share paints after the delivery.
List colourability means that you can colour the graph using the paints available to each vertex.
For example, we could give each vertex a unique colour, in which case it is colourable. If they all get the same colour, then they can't colour themselves (without having two neighbours the same colour).

Anonymous

View Same Google ImgOps iqdb SauceNAO dancing_alien.gif, 232KiB, 67x100

Anonymous Fri 30 Oct 2015 20:41:21 No.7627132 Report Delete

Quoted By:

>>7627064
Not OP but paint pots is a nice way of phrasing this.

Subject

Name

E-mail

Password

Capcode	All Only User Posts Only Verified Posts Only Moderator Posts Only Manager Posts Only Admin Posts Only Developer Posts Only Founder Posts
Show Posts	All Only With Images Only Without Images Only Spoiler Images Only Non-Spoiler 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

On these boards

Your latest searches

Graph theory