<em id="zlul0"></em><dl id="zlul0"><menu id="zlul0"></menu></dl>

    <em id="zlul0"></em>

      <dl id="zlul0"></dl>
        <div id="zlul0"><tr id="zlul0"><object id="zlul0"></object></tr></div>
        <em id="zlul0"></em>

        <div id="zlul0"><ol id="zlul0"></ol></div>

        You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

        We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

        Maximum number of perfect matchings in a graph of genus $g$ balanced $k$-partite graph

        What is the maximum number of perfect matchings a genus $g$ balanced $k$-partite graph (number of vertices for each color in all possible $k$-colorings is within a difference of $1$) can have? I am particularly interested in $k=2$.

        For planar balanced bipartite graphs (each color has to have same number of vertices assigned) the number of perfect matchings is $2^{O(n)}$ while for genus $\Omega(n^2)$ we can have $2^{\Omega(n\log n)}$. So is maximum number of perfect matchings $2^{O(n\log g)}$ for $k=2$?

        Answer

        Cancel

        山西福彩快乐十分钟
          <em id="zlul0"></em><dl id="zlul0"><menu id="zlul0"></menu></dl>

          <em id="zlul0"></em>

            <dl id="zlul0"></dl>
              <div id="zlul0"><tr id="zlul0"><object id="zlul0"></object></tr></div>
              <em id="zlul0"></em>

              <div id="zlul0"><ol id="zlul0"></ol></div>
                <em id="zlul0"></em><dl id="zlul0"><menu id="zlul0"></menu></dl>

                <em id="zlul0"></em>

                  <dl id="zlul0"></dl>
                    <div id="zlul0"><tr id="zlul0"><object id="zlul0"></object></tr></div>
                    <em id="zlul0"></em>

                    <div id="zlul0"><ol id="zlul0"></ol></div>
                    捕鱼达人游戏下载 重庆幸运农场官方开奖结果 上海时时十一选五 新疆时时结果网址 广东南粤风彩36选7开奖 足球竞猜分析软件 捕鸟达人单机版官网 北京赛pk10计划今天 2019年3d第60期开奖结果 今天德国跟荷兰比分预测