http://openproblemgarden.org/op/subdivision_of_a_transitive_tournament_in_digraphs_with_large_outdegree Comments for "Subdivision of a transitive tournament in digraphs with large outdegree. " en http://openproblemgarden.org/op/subdivision_of_a_transitive_tournament_in_digraphs_with_large_outdegree <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/mader_w">Mader</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/directed_graphs">Directed Graphs</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Conjecture</b>&nbsp;&nbsp; For all <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" /> there is an integer <img class="teximage" src="/files/tex/e055b3867e7cb3cc4b2f50739eedda7657999214.png" alt="$ f(k) $" /> such that every digraph of minimum outdegree at least <img class="teximage" src="/files/tex/e055b3867e7cb3cc4b2f50739eedda7657999214.png" alt="$ f(k) $" /> contains a subdivision of a transitive tournament of order <img class="teximage" src="/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png" alt="$ k $" />. </div> </tr></td> </table> </td> </tr> </table> Mader, W. Graph Theory Directed Graphs http://openproblemgarden.org/op/subdivision_of_a_transitive_tournament_in_digraphs_with_large_outdegree#comment Mon, 04 Mar 2013 21:00:30 +0100 fhavet 46680 at http://openproblemgarden.org