Some advances on Sidorenko's conjecture
A bipartite graph H is said to have Sidorenko's property if the probability that the uniform random mapping from V(H) to the vertex set of any graph G is a homomorphism is at least the product over all edges in H of the probability that the edge is mapped to an edge of G. In this paper, we prov...
Hlavní autoři: | Conlon, D, Kim, J, Lee, C, Lee, J |
---|---|
Médium: | Journal article |
Vydáno: |
London Mathematical Society
2018
|
Podobné jednotky
-
Sidorenko's conjecture for blow-ups
Autor: David Conlon, a další
Vydáno: (2021-03-01) -
Sidorenko's conjecture, graph norms, and pseudorandomness
Autor: Lee, J
Vydáno: (2017) -
Sidorenko's conjecture, colorings and independent sets
Autor: Csikvari, Peter, a další
Vydáno: (2017) -
Sidorenko Yuri Sergeevich
Autor: article Editorial
Vydáno: (2019-12-01) -
BORIS A. SIDORENKO
Vydáno: (2011-02-01)