8 citations · 27 across the 15 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.CO2022
An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
Jake Ruotolo, Kevin Wang, Fan Wei
Let be a multipartite graph with partition of . Let denote the edge density of the pair . An independent transversal is an in…
math.CO2022
Undecidability of polynomial inequalities in weighted graph homomorphism densities
Grigoriy Blekherman, Annie Raymond, Fan Wei
Many problems and conjectures in extremal combinatorics concern polynomial inequalities between homomorphism densities of graphs where we allow edges to have real weights. Using th…
math.CO2022★ 2 cited
Common graphs with arbitrary chromatic number
Daniel Kral, Jan Volec, Fan Wei
Ramsey's Theorem guarantees for every graph H that any 2-edge-coloring of a sufficiently large complete graph contains a monochromatic copy of H. In 1962, Erdos conjectured that th…