Piotr Micek

From MaRDI portal
Person:377498

Available identifiers

zbMath Open micek.piotrWikidataQ102343827 ScholiaQ102343827MaRDI QIDQ377498

List of research outcomes

PublicationDate of PublicationType
Dimension is polynomial in height for posets with planar cover graphs2024-01-15Paper
Treedepth vs circumference2023-10-04Paper
https://portal.mardi4nfdi.de/entity/Q61684372023-08-08Paper
Colouring bottomless rectangles and arborescences2023-07-31Paper
Adjacency Labelling for Planar Graphs (and Beyond)2022-12-08Paper
Excluding a ladder2022-11-09Paper
Improved bounds for weak coloring numbers2022-04-04Paper
Improved Bounds for Centered Colorings2021-11-05Paper
Tight bounds on the clique chromatic number2021-09-28Paper
Seymour's conjecture on 2-connected graphs of large pathwidth2021-04-16Paper
Erdös--Hajnal Properties for Powers of Sparse Graphs2021-03-30Paper
Boolean dimension and tree-width2021-03-20Paper
Improved bounds for centered colorings2021-02-02Paper
Planar Graphs Have Bounded Queue-Number2020-11-11Paper
Boolean dimension, components and blocks2020-07-17Paper
Tight Bounds on the Clique Chromatic Number2020-06-19Paper
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets2020-04-15Paper
Excluding a ladder2020-02-02Paper
Nowhere dense graph classes and dimension2020-01-17Paper
Planar cubic graphs of small diameter2019-08-15Paper
Separating tree-chromatic number from path-chromatic number2019-07-17Paper
Making Octants Colorful and Related Covering Decomposition Problems2019-06-20Paper
The queue-number of posets of bounded width or height2019-02-15Paper
Sparsity and dimension2019-02-01Paper
Sparsity and dimension2018-07-16Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-02-22Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-01-18Paper
Planar Posets Have Dimension at Most Linear in Their Height2018-01-04Paper
Topological Minors of Cover Graphs and Dimension2017-12-01Paper
On-line coloring between two lines2017-10-10Paper
On the dimension of posets with cover graphs of treewidth 22017-10-06Paper
Tree-width and dimension2017-08-25Paper
Graph Sharing Game and the Structure of Weighted Graphs with a Forbidden Subdivision2017-06-30Paper
An on-line competitive algorithm for coloring bipartite graphs without long induced paths2017-05-02Paper
Making triangles colorful2017-03-09Paper
Pathwidth and nonrepetitive list coloring2017-01-18Paper
A note on concurrent graph sharing games2016-10-28Paper
Graph Drawings with One Bend and Few Slopes2016-05-03Paper
Lower Bounds for On-line Graph Colorings2015-09-11Paper
An On-line Competitive Algorithm for Coloring $$P_8$$-free Bipartite Graphs2015-09-11Paper
Making Octants Colorful and Related Covering Decomposition Problems2015-04-17Paper
Coloring intersection graphs of arc-connected sets in the plane2014-10-29Paper
An extremal problem on crossing vectors.2014-10-07Paper
Triangle-free intersection graphs of line segments with large chromatic number2014-08-27Paper
https://portal.mardi4nfdi.de/entity/Q54199812014-06-11Paper
Outerplanar graph drawings with few slopes2014-04-09Paper
Towards an on-line version of Ohba's conjecture2014-03-25Paper
Note on the number of edges in families with linear union-complexity2013-12-05Paper
Triangle-free geometric intersection graphs with large chromatic number2013-11-06Paper
https://portal.mardi4nfdi.de/entity/Q28510942013-10-02Paper
Nonrepetitive Choice Number of Trees2013-06-27Paper
On-line dimension of semi-orders2013-06-26Paper
On-line chain partitions of up-growing semi-orders2013-03-20Paper
New approach to nonrepetitive sequences2013-03-12Paper
On-line version of Rabinovitch theorem for proper intervals2012-11-15Paper
Graph Drawings with One Bend and Few Slopes2012-09-25Paper
Parity in graph sharing games2012-05-30Paper
On-line chain partitions of orders: a survey2012-03-23Paper
A Graph-Grabbing Game2011-08-16Paper
How to eat 4/9 of a pizza2011-08-08Paper
https://portal.mardi4nfdi.de/entity/Q35759972010-07-28Paper
https://portal.mardi4nfdi.de/entity/Q35759992010-07-28Paper
On-line chain partitioning of up-growing interval orders2007-10-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Piotr Micek