Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10416993" target="_blank" >RIV/00216208:11320/20:10416993 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/00216224:14330/20:00116811
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=PIWoe3BZMX" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=PIWoe3BZMX</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.jctb.2020.06.005" target="_blank" >10.1016/j.jctb.2020.06.005</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
Popis výsledku v původním jazyce
We show that the size of a 4-critical graph of girth at least five is bounded by a linear function of its genus. This strengthens the previous bound on the size of such graphs given by Thomassen. It also serves as the basic case for the description of the structure of 4-critical triangle-free graphs embedded in a fixed surface, presented in a future paper of this series. (C) 2020 Elsevier Inc. All rights reserved.
Název v anglickém jazyce
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
Popis výsledku anglicky
We show that the size of a 4-critical graph of girth at least five is bounded by a linear function of its genus. This strengthens the previous bound on the size of such graphs given by Thomassen. It also serves as the basic case for the description of the structure of 4-critical triangle-free graphs embedded in a fixed surface, presented in a future paper of this series. (C) 2020 Elsevier Inc. All rights reserved.
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/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
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
Journal of Combinatorial Theory. Series B
ISSN
0095-8956
e-ISSN
—
Svazek periodika
145
Číslo periodika v rámci svazku
November
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
57
Strana od-do
376-432
Kód UT WoS článku
000575863900014
EID výsledku v databázi Scopus
2-s2.0-85087299067