Publications [#372527] of Fan Wei

Papers Published

1. Král’, D; Noel, JA; Norin, S; Volec, J; Wei, F, Non-Bipartite K-Common Graphs, Combinatorica, vol. 42 no. 1 (February, 2022), pp. 87-114 [doi]
   (last updated on 2026/01/17)

   Abstract:
   A graph H is k-common if the number of monochromatic copies of H in a k-edge-coloring of Kn is asymptotically minimized by a random coloring. For every k, we construct a connected non-bipartite k-common graph. This resolves a problem raised by Jagger, Štovíček and Thomason [20]. We also show that a graph H is k-common for every k if and only if H is Sidorenko and that H is locally k-common for every k if and only if H is locally Sidorenko.