From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F10%3A10081085" target="_blank" >RIV/00216208:11320/10:10081085 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits
Popis výsledku v původním jazyce
This paper is based on the invited talk of the first author at ECM'2008.It surveys the recent development in the study of sparse structures in the context of complexity, mathematical logic, asymptotics and limits. For the first time it presents the completion of homomorphism order.
Název v anglickém jazyce
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits
Popis výsledku anglicky
This paper is based on the invited talk of the first author at ECM'2008.It surveys the recent development in the study of sparse structures in the context of complexity, mathematical logic, asymptotics and limits. For the first time it presents the completion of homomorphism order.

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2010
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ů

Podobné výsledky(10)