Polynomial bounds on geometric Ramsey numbers of ladder graphs
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10190538" target="_blank" >RIV/00216208:11320/13:10190538 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/68407700:21240/13:00209358
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-88-7642-475-5_28" target="_blank" >http://dx.doi.org/10.1007/978-88-7642-475-5_28</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-88-7642-475-5_28" target="_blank" >10.1007/978-88-7642-475-5_28</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Polynomial bounds on geometric Ramsey numbers of ladder graphs
Popis výsledku v původním jazyce
We prove that the geometric Ramsey numbers of the ladder graph on 2n vertices are bounded by O(n^3) and O(n^10), in the convex and general case, respectively. We also prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases.
Název v anglickém jazyce
Polynomial bounds on geometric Ramsey numbers of ladder graphs
Popis výsledku anglicky
We prove that the geometric Ramsey numbers of the ladder graph on 2n vertices are bounded by O(n^3) and O(n^10), in the convex and general case, respectively. We also prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>
Návaznosti
S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2013
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 statě ve sborníku
The Seventh European Conference on Combinatorics, Graph Theory and Applications
ISBN
978-88-7642-474-8
ISSN
—
e-ISSN
—
Počet stran výsledku
5
Strana od-do
171-176
Název nakladatele
Scuola Normale Superiore
Místo vydání
Pisa, Italy
Místo konání akce
Pisa, Italy
Datum konání akce
9. 9. 2013
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—