기초과학연구원 이산수학그룹
Joonkyung Lee (이준경) from University of Hamburg gave a talk at Discrete Math Seminar on January 3, 2019. The title of his talk was “Sidorenko’s conjecture for blow-ups”. (This was the first talk at the room B232.)
Our contribution here, which goes beyond this paradigm, is to show that the conjecture holds for any bipartite graph H with bipartition A∪B where the number of vertices in B of degree k satisfies a certain divisibility condition for each k. As a corollary, we have that for every bipartite graph H with bipartition A∪B, there is a positive integer p such that the blow-up HAp formed by taking p vertex-disjoint copies of H and gluing all copies of A along corresponding vertices satisfies the conjecture. Joint work with David Conlon.