Topologické dolní odhady pro barevnost: hierarchie

Kód výsledku v IS VaVaI

RIV/00216208:11320/04:00002957 - isvavai.cz

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Topological lower bounds for the chromatic number: A hierarchy

Popis výsledku v původním jazyce

We compare and analyze existing topological proofs of Kneser's conjecture and general lower bounds for the chromatic number of graphs implied by them. We show that these lower bounds are ordered almost linearly by strength.

Název v anglickém jazyce

Topological lower bounds for the chromatic number: A hierarchy

Popis výsledku anglicky

We compare and analyze existing topological proofs of Kneser's conjecture and general lower bounds for the chromatic number of graphs implied by them. We show that these lower bounds are ordered almost linearly by strength.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

LN00A056: Institut teoretické informatiky - Centrum mladé vědy

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

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

Jahresbericht der Deutschen Mathematiker-Vereinigung

ISSN

0012-0456

e-ISSN

—

Svazek periodika

106

Číslo periodika v rámci svazku

-

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

20

Strana od-do

71-90

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—