Piotr Micek

From MaRDI portal
Person:377498

Available identifiers

zbMath Open micek.piotrWikidataQ102343827 ScholiaQ102343827MaRDI QIDQ377498

List of research outcomes





PublicationDate of PublicationType
The Grid-Minor theorem revisited2024-11-28Paper
Cliquewidth and dimension2024-11-28Paper
The excluded tree minor theorem revisited2024-11-05Paper
Bounded-degree planar graphs do not have bounded-degree product structure2024-07-18Paper
Product structure extension of the Alon-Seymour-Thomas theorem2024-07-16Paper
Dimension is polynomial in height for posets with planar cover graphs2024-01-15Paper
Treedepth vs circumference2023-10-04Paper
Cliquewidth and dimension2023-08-23Paper
Reconfiguring Independent Sets on Interval Graphs2023-08-08Paper
Colouring bottomless rectangles and arborescences2023-07-31Paper
Boolean dimension of a Boolean lattice2023-07-31Paper
The grid-minor theorem revisited2023-07-06Paper
Tight bound on treedepth in terms of pathwidth and longest path2023-02-06Paper
Adjacency Labelling for Planar Graphs (and Beyond)2022-12-08Paper
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure2022-12-05Paper
Excluding a ladder2022-11-09Paper
Boolean dimension and dim-boundedness: Planar cover graph with a zero2022-06-14Paper
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
Variants of online chain partition problem of posets2013-10-02Paper
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles2013-08-12Paper
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/Q35759992010-07-28Paper
https://portal.mardi4nfdi.de/entity/Q35759972010-07-28Paper
On-line chain partitioning of up-growing interval orders2007-10-12Paper
Product structure extension of the Alon--Seymour--Thomas theoremN/APaper
The Excluded Tree Minor Theorem RevisitedN/APaper
Tight bound for the Erd\H{o}s-P\'osa property of tree minorsN/APaper
Vertex Ranking of Degenerate GraphsN/APaper
Quickly excluding an apex-forestN/APaper

Research outcomes over time

This page was built for person: Piotr Micek