wovepaper — the arXiv observatory

NewEvery arXiv paper, its researchers & institutions — mapped.

papers

Publications (19)

Induced subdivisions and bounded expansion

ZdenÄk DvoÅÃ¡k

Star chromatic index

ZdenÄk DvoÅÃ¡k, Bojan Mohar, Robert Å Ã¡mal

A simplified discharging proof of GrÃ¶tzsch theorem

ZdenÄk DvoÅÃ¡k

Minimum degree condition forcing complete graph immersion

Matt DeVos, ZdenÄk DvoÅÃ¡k, Jacob Fox +3

Triangle-free planar graphs with small independence number

ZdenÄk DvoÅÃ¡k, Jordan Venters

3-coloring triangle-free planar graphs with a precolored 8-cycle

ZdenÄk DvoÅÃ¡k, Bernard LidickÃ½

Islands in minor-closed classes. I. Bounded treewidth and separators

ZdenÄk DvoÅÃ¡k, Sergey Norin

Fine structure of 4-critical triangle-free graphs II. Planar triangle-free graphs with two precolored 4-cycles

ZdenÄk DvoÅÃ¡k, Bernard LidickÃ½

Thin graph classes and polynomial-time approximation schemes

ZdenÄk DvoÅÃ¡k

Additive non-approximability of chromatic number in proper minor-closed classes

ZdenÄk DvoÅÃ¡k, Ken-ichi Kawarabayashi

On distance r-dominating and 2r-independent sets in sparse graphs

ZdenÄk DvoÅÃ¡k

Do triangle-free planar graphs have exponentially many 3-colorings?

ZdenÄk DvoÅÃ¡k, Jean-SÃ©bastien Sereni

Complete graph immersions and minimum degree

ZdenÄk DvoÅÃ¡k, Liana Yepremyan

Triangle-free graphs of tree-width t are ceil((t + 3)/2)-colorable

ZdenÄk DvoÅÃ¡k, Ken-ichi Kawarabayashi

Subcubic triangle-free graphs have fractional chromatic number at most 14/5

ZdenÄk DvoÅÃ¡k, Jean-SÃ©bastien Sereni, Jan Volec

Fractional coloring of triangle-free planar graphs

ZdenÄk DvoÅÃ¡k, Jean-SÃ©bastien Sereni, Jan Volec

Planar 4-critical graphs with four triangles

Oleg V. Borodin, ZdenÄk DvoÅÃ¡k, Alexandr V. Kostochka +2

4-critical graphs on surfaces without contractible (<=4)-cycles

ZdenÄk DvoÅÃ¡k, Bernard LidickÃ½

Immersion in four-edge-connected graphs

Maria Chudnovsky, ZdenÄk DvoÅÃ¡k, Tereza KlimoÅ¡ovÃ¡ +1