The step Sidorenko property and non-norming edge-transitive graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F19%3A00113648" target="_blank" >RIV/00216224:14330/19:00113648 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.jcta.2018.09.012" target="_blank" >http://dx.doi.org/10.1016/j.jcta.2018.09.012</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.jcta.2018.09.012" target="_blank" >10.1016/j.jcta.2018.09.012</a>

Jazyk výsledku

angličtina

Název v původním jazyce

The step Sidorenko property and non-norming edge-transitive graphs

Popis výsledku v původním jazyce

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].

Název v anglickém jazyce

The step Sidorenko property and non-norming edge-transitive graphs

Popis výsledku anglicky

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].

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

R - Projekt Ramcoveho programu EK

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Journal of Combinatorial Theory, Series A

ISSN

0097-3165

e-ISSN

—

Svazek periodika

162

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

21

Strana od-do

34-54

Kód UT WoS článku

000452250200003

EID výsledku v databázi Scopus

2-s2.0-85054197388