J 2022

Non-Bipartite K-Common Graphs

KRÁĽ, Daniel, Jonathan A NOEL, Sergey NORIN, Jan VOLEC, Fan WEI et. al.

Základní údaje

Originální název

Non-Bipartite K-Common Graphs

Autoři

KRÁĽ, Daniel (203 Česká republika, garant, domácí), Jonathan A NOEL, Sergey NORIN, Jan VOLEC a Fan WEI

Vydání

COMBINATORICA, GERMANY, SPRINGER HEIDELBERG, 2022, 0209-9683

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10101 Pure mathematics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Impakt faktor

Impact factor: 1.100

Kód RIV

RIV/00216224:14330/22:00127840

Organizační jednotka

Fakulta informatiky

DOI

UT WoS

000757755200002

Klíčová slova anglicky

common graphs; extremal combinatorics; Sidorenko's conjecture

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 28. 3. 2023 12:08, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

A graph H is k-common if the number of monochromatic copies of H in a k-edge-coloring of Kn is asymptotically minimized by a random coloring. For every k, we construct a connected non-bipartite k-common graph. This resolves a problem raised by Jagger, Štovíček and Thomason [20]. We also show that a graph H is k-common for every k if and only if H is Sidorenko and that H is locally k-common for every k if and only if H is locally Sidorenko.

Návaznosti

MUNI/I/1677/2018, interní kód MU
Název: MUNI AWARD in Science and Humanitites 1 (Akronym: MASH 1)
Investor: Masarykova univerzita, MUNI AWARD in Science and Humanitites 1, MASH - MUNI Award in Science and Humanities