http://openproblemgarden.org/op/chromatic_number_of_random_lifts_of_complete_graphs Comments for "Chromatic number of random lifts of complete graphs" en http://openproblemgarden.org/op/chromatic_number_of_random_lifts_of_complete_graphs <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/amit_linial_matousek">Amit</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/random_graphs">Probabilistic G.T.</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Is the chromatic number of a random lift of <img class="teximage" src="/files/tex/aee6fc60af88db28818c0845ff9bd95067fa8634.png" alt="$ K_5 $" /> concentrated on a single value? </div> </tr></td> </table> </td> </tr> </table> Amit, Linial, Matousek random lifts, coloring Graph Theory Probabilistic Graph Theory http://openproblemgarden.org/op/chromatic_number_of_random_lifts_of_complete_graphs#comment Mon, 03 Sep 2012 16:11:43 +0200 DOT 37656 at http://openproblemgarden.org