Independent sets, cliques, and colorings in graphons
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F20%3A00525118" target="_blank" >RIV/67985807:_____/20:00525118 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/67985840:_____/20:00525118
Výsledek na webu
<a href="https://doi.org/10.1016/j.ejc.2020.103108" target="_blank" >https://doi.org/10.1016/j.ejc.2020.103108</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2020.103108" target="_blank" >10.1016/j.ejc.2020.103108</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Independent sets, cliques, and colorings in graphons
Popis výsledku v původním jazyce
We study graphon counterparts of the chromatic and the clique number, the fractional chromatic number, the b-chromatic number, and the fractional clique number. We establish some basic properties of the independence set polytope in the graphon setting, and duality properties between the fractional chromatic number and the fractional clique number. We present a notion of perfect graphons and characterize them in terms of induced densities of odd cycles and its complements.
Název v anglickém jazyce
Independent sets, cliques, and colorings in graphons
Popis výsledku anglicky
We study graphon counterparts of the chromatic and the clique number, the fractional chromatic number, the b-chromatic number, and the fractional clique number. We establish some basic properties of the independence set polytope in the graphon setting, and duality properties between the fractional chromatic number and the fractional clique number. We present a notion of perfect graphons and characterize them in terms of induced densities of odd cycles and its complements.
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
<a href="/cs/project/GJ16-07822Y" target="_blank" >GJ16-07822Y: Extremální teorie grafů a aplikace</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2020
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
88
Číslo periodika v rámci svazku
August
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
18
Strana od-do
103108
Kód UT WoS článku
000541875000007
EID výsledku v databázi Scopus
2-s2.0-85082481687