Počet záznamů: 1
On the Geometric Ramsey Number of Outerplanar Graphs
- 1.
SYSNO ASEP 0479815 Druh ASEP J - Článek v odborném periodiku Zařazení RIV Záznam nebyl označen do RIV Poddruh J Článek ve WOS Název On the Geometric Ramsey Number of Outerplanar Graphs Tvůrce(i) Cibulka, J. (CZ)
Gao, P. (DE)
Krčál, Marek (UIVT-O)
Valla, T. (CZ)
Valtr, P. (CZ)Celkový počet autorů 5 Zdroj.dok. Discrete & Computational Geometry. - : Springer - ISSN 0179-5376
Roč. 53, č. 1 (2015), s. 64-79Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova minors ; Geometric Ramsey theory ; Outerplanar graph ; Ordered Ramsey theory ; Pathwidth UT WOS 000346774600005 EID SCOPUS 84925491730 DOI 10.1007/s00454-014-9646-x Anotace We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth- outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey numbers of the ladder graph on vertices are bounded by and , in the convex and general case, respectively. We then apply similar methods to prove an upper bound on the Ramsey number of a path with ordered vertices. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2018
Počet záznamů: 1