http://openproblemgarden.org/op/the_bollobas_eldridge_catlin_conjecture_on_graph_packing Comments for "The Bollobás-Eldridge-Catlin Conjecture on graph packing" en http://openproblemgarden.org/op/the_bollobas_eldridge_catlin_conjecture_on_graph_packing <table cellspacing="10"> <tr> <td> Author(s): <a href="/kpz_equation_central_limit_theorem"></a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/extremal_graph_theory">Extremal G.T.</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture&nbsp;&nbsp;(BEC-conjecture)</b>&nbsp;&nbsp; If <img class="teximage" src="/files/tex/1475475906abb943f311289729184c527071d32f.png" alt="$ G_1 $" /> and <img class="teximage" src="/files/tex/7c390ecd91deb4948e85912eba8f5594f03ea2f4.png" alt="$ G_2 $" /> are <img class="teximage" src="/files/tex/ec63d7020a64c039d5f6703b8fa3ab7393358b5b.png" alt="$ n $" />-vertex graphs and <img class="teximage" src="/files/tex/949ceded82df0b3fa9d75e8d2ae19a95c5ed832d.png" alt="$ (\Delta(G_1) + 1) (\Delta(G_2) + 1) &lt; n + 1 $" />, then <img class="teximage" src="/files/tex/1475475906abb943f311289729184c527071d32f.png" alt="$ G_1 $" /> and <img class="teximage" src="/files/tex/7c390ecd91deb4948e85912eba8f5594f03ea2f4.png" alt="$ G_2 $" /> pack. </div> </tr></td> </table> </td> </tr> </table> graph packing Graph Theory Extremal Graph Theory http://openproblemgarden.org/op/the_bollobas_eldridge_catlin_conjecture_on_graph_packing#comment Sat, 23 Mar 2013 21:53:48 +0100 asp 48232 at http://openproblemgarden.org