KRÁĽ, Daniel, Taísa MARTINS, Péter Pál PACH and Marcin WROCHNA. The step Sidorenko property and non-norming edge-transitive graphs. Journal of Combinatorial Theory, Series A. San Diego: Academic Press, Elsevier, 2019, vol. 162, No 1, p. 34-54. ISSN 0097-3165. Available from: https://dx.doi.org/10.1016/j.jcta.2018.09.012. |
Other formats:
BibTeX
LaTeX
RIS
@article{1646441, author = {Kráľ, Daniel and Martins, Taísa and Pach, Péter Pál and Wrochna, Marcin}, article_location = {San Diego}, article_number = {1}, doi = {http://dx.doi.org/10.1016/j.jcta.2018.09.012}, keywords = {Sidorenko's conjecture; Weakly forming graphs; Graph limits}, language = {eng}, issn = {0097-3165}, journal = {Journal of Combinatorial Theory, Series A}, title = {The step Sidorenko property and non-norming edge-transitive graphs}, url = {http://dx.doi.org/10.1016/j.jcta.2018.09.012}, volume = {162}, year = {2019} }
TY - JOUR ID - 1646441 AU - Kráľ, Daniel - Martins, Taísa - Pach, Péter Pál - Wrochna, Marcin PY - 2019 TI - The step Sidorenko property and non-norming edge-transitive graphs JF - Journal of Combinatorial Theory, Series A VL - 162 IS - 1 SP - 34-54 EP - 34-54 PB - Academic Press, Elsevier SN - 00973165 KW - Sidorenko's conjecture KW - Weakly forming graphs KW - Graph limits UR - http://dx.doi.org/10.1016/j.jcta.2018.09.012 L2 - http://dx.doi.org/10.1016/j.jcta.2018.09.012 N2 - Sidorenko's Conjecture asserts that every bipartite graph H has the Sidorenko property, i.e., a quasirandom graph minimizes the density of H among all graphs with the same edge density. We study a stronger property, which requires that a quasirandom multipartite graph minimizes the density of H among all graphs with the same edge densities between its parts; this property is called the step Sidorenko property. We show that many bipartite graphs fail to have the step Sidorenko property and use our results to show the existence of a bipartite edge-transitive graph that is not weakly norming; this answers a question of Hatami (2010) [13]. ER -
KRÁĽ, Daniel, Taísa MARTINS, Péter Pál PACH and Marcin WROCHNA. The step Sidorenko property and non-norming edge-transitive graphs. \textit{Journal of Combinatorial Theory, Series A}. San Diego: Academic Press, Elsevier, 2019, vol.~162, No~1, p.~34-54. ISSN~0097-3165. Available from: https://dx.doi.org/10.1016/j.jcta.2018.09.012.
|