https://www.openproblemgarden.org/op/list_colourings_of_complete_multipartite_graphs_with_2_big_parts Comments for "List Colourings of Complete Multipartite Graphs with 2 Big Parts" en https://www.openproblemgarden.org/op/list_colourings_of_complete_multipartite_graphs_with_2_big_parts <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/allagan_julian">Allagan</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/coloring">Coloring</a> » <a href="/category/vertex_coloring">Vertex coloring</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Given <img class="teximage" src="/files/tex/7ae98b0c55d36dcaf7def20925869c5d4b1d48ef.png" alt="$ a,b\geq2 $" />, what is the smallest integer <img class="teximage" src="/files/tex/13168e3697d72526aed2db7c8042d868fd46bc7e.png" alt="$ t\geq0 $" /> such that <img class="teximage" src="/files/tex/bd7ca9e1076d95097ac657d98e06895400a68ec0.png" alt="$ \chi_\ell(K_{a,b}+K_t)= \chi(K_{a,b}+K_t) $" />? </div> </tr></td> </table> </td> </tr> </table> Allagan, Julian complete bipartite graph complete multipartite graph list coloring Graph Theory Coloring Vertex coloring https://www.openproblemgarden.org/op/list_colourings_of_complete_multipartite_graphs_with_2_big_parts#comment Sat, 12 Apr 2014 14:32:07 +0200 Jon Noel 59927 at https://www.openproblemgarden.org