Fractal property of the graph homomorphism order
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10366638" target="_blank" >RIV/00216208:11320/17:10366638 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.ejc.2017.06.017" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2017.06.017</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2017.06.017" target="_blank" >10.1016/j.ejc.2017.06.017</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Fractal property of the graph homomorphism order
Popis výsledku v původním jazyce
We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this "fractal" property contributes to the spectacular properties of the homomorphism order. We first show the fractal property by using Sparse Incomparability Lemma and then by a more involved elementary argument.
Název v anglickém jazyce
Fractal property of the graph homomorphism order
Popis výsledku anglicky
We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this "fractal" property contributes to the spectacular properties of the homomorphism order. We first show the fractal property by using Sparse Incomparability Lemma and then by a more involved elementary argument.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2017
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ů
Údaje specifické pro druh výsledku
Název periodika
European Journal of Combinatorics
ISSN
0195-6698
e-ISSN
—
Svazek periodika
66
Číslo periodika v rámci svazku
Prosinec
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
9
Strana od-do
101-109
Kód UT WoS článku
000411777600010
EID výsledku v databázi Scopus
2-s2.0-85028354608