pith. sign in

Piotr Micek

Identifiers

  • name variant Piotr Micek 0.60 · backfill

Papers (33)

  1. Adjacency labelling for proper minor-closed graph classes cs.DM · 2026 · author #4
  2. Sample compression schemes for balls in structurally sparse graphs cs.DM · 2026 · author #3
  3. Erd\H{o}s--P\'{o}sa property of cycles that are far apart math.CO · 2024 · author #3
  4. The grid-minor theorem revisited math.CO · 2023 · author #6
  5. The Queue-Number of Posets of Bounded Width or Height math.CO · 2018 · author #2
  6. Nowhere Dense Graph Classes and Dimension math.CO · 2017 · author #2
  7. On an extremal problem for poset dimension math.CO · 2017 · author #2
  8. A Note on the Minimum Number of Edges in Hypergraphs with Property O math.CO · 2017 · author #4
  9. Separating Tree-chromatic number from Path-chromatic Number math.CO · 2017 · author #4
  10. Planar posets have dimension at most linear in their height math.CO · 2016 · author #2
  11. Sparsity and dimension math.CO · 2015 · author #2
  12. Topological minors of cover graphs and dimension math.CO · 2015 · author #1
  13. An on-line competitive algorithm for coloring bipartite graphs without long induced paths cs.DS · 2015 · author #1
  14. Graph sharing game and the structure of weighted graphs with a forbidden subdivision math.CO · 2014 · author #2
  15. A note on concurrent graph sharing games math.CO · 2014 · author #2
  16. On-line coloring between two lines math.CO · 2014 · author #2
  17. On the dimension of posets with cover graphs of treewidth $2$ math.CO · 2014 · author #2
  18. Note on the number of edges in families with linear union-complexity math.CO · 2013 · author #1
  19. Coloring intersection graphs of arc-connected sets in the plane math.CO · 2013 · author #2
  20. Making Octants Colorful and Related Covering Decomposition Problems cs.CG · 2013 · author #3
  21. Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles cs.CG · 2013 · author #10
  22. Tree-width and dimension math.CO · 2013 · author #2
  23. Making Triangles Colorful cs.CG · 2012 · author #3
  24. Triangle-free geometric intersection graphs with large chromatic number math.CO · 2012 · author #5
  25. Triangle-free intersection graphs of line segments with large chromatic number math.CO · 2012 · author #5
  26. Nonrepetitive choice number of trees math.CO · 2012 · author #2
  27. Outerplanar graph drawings with few slopes cs.CG · 2012 · author #2
  28. An extremal problem on crossing vectors math.CO · 2012 · author #2
  29. Towards on-line Ohba's conjecture math.CO · 2011 · author #2
  30. Nonrepetitive games math.CO · 2011 · author #3
  31. A new approach to nonrepetitive sequences math.CO · 2011 · author #3
  32. How to eat 4/9 of a pizza cs.DM · 2008 · author #2
  33. On-line Chain Partitions of Up-growing Semi-orders cs.DM · 2007 · author #4

Mentions

  • 1507.01120 #2 · backfill · confidence 0.70 Piotr Micek
  • 1504.07388 #1 · backfill · confidence 0.70 Piotr Micek
  • 1502.00859 #1 · backfill · confidence 0.70 Piotr Micek
  • 2307.02816 #6 · arxiv_oai · confidence 0.70 Piotr Micek
  • 1411.6727 #2 · backfill · confidence 0.70 Piotr Micek
  • 1411.1021 #2 · backfill · confidence 0.70 Piotr Micek
  • 1411.0402 #2 · backfill · confidence 0.70 Piotr Micek
  • 1406.3397 #2 · backfill · confidence 0.70 Piotr Micek
  • 1312.1678 #1 · backfill · confidence 0.70 Piotr Micek
  • 1310.7558 #2 · backfill · confidence 0.70 Piotr Micek
  • 1307.2705 #3 · backfill · confidence 0.70 Piotr Micek
  • 1302.2426 #10 · backfill · confidence 0.70 Piotr Micek
  • 1301.5271 #2 · backfill · confidence 0.70 Piotr Micek
  • 1212.2346 #3 · backfill · confidence 0.70 Piotr Micek
  • 1212.2058 #5 · backfill · confidence 0.70 Piotr Micek
  • 1209.1595 #5 · backfill · confidence 0.70 Piotr Micek
  • 1207.5155 #2 · backfill · confidence 0.70 Piotr Micek
  • 1205.2548 #2 · backfill · confidence 0.70 Piotr Micek
  • 1205.1824 #2 · backfill · confidence 0.70 Piotr Micek
  • 1111.5458 #2 · backfill · confidence 0.70 Piotr Micek
  • 1103.3810 #3 · backfill · confidence 0.70 Piotr Micek
  • 1103.3809 #3 · backfill · confidence 0.70 Piotr Micek
  • 0812.2870 #2 · backfill · confidence 0.70 Piotr Micek
  • 0704.1829 #4 · backfill · confidence 0.70 Piotr Micek

Frequent Coauthors