pith. sign in

Bartosz Walczak

Identifiers

  • name variant Bartosz Walczak 0.60 · backfill

Papers (25)

  1. Polynomial-time recognition and maximum independent set in Burling graphs math.CO · 2024 · author #2
  2. Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane math.CO · 2018 · author #2
  3. Boolean dimension and local dimension math.CO · 2017 · author #2
  4. Dimension of posets with planar cover graphs excluding two long incomparable chains math.CO · 2016 · author #4
  5. Common tangents of two disjoint polygons in linear time and constant workspace cs.CG · 2016 · author #2
  6. Coloring curves that cross a fixed curve math.CO · 2015 · author #2
  7. Graph drawings with one bend and few slopes cs.CG · 2015 · author #2
  8. Dimension and cut vertices: an application of Ramsey theory math.CO · 2015 · author #2
  9. Asymmetric coloring games on incomparability graphs math.CO · 2015 · author #2
  10. On the Beer index of convexity and its variants math.MG · 2014 · author #4
  11. Graph sharing game and the structure of weighted graphs with a forbidden subdivision math.CO · 2014 · author #3
  12. Minors and dimension math.CO · 2014 · author #1
  13. Triangle-free geometric intersection graphs with no large independent sets math.CO · 2014 · author #1
  14. On-line approach to off-line coloring problems on graphs with geometric representations cs.DS · 2014 · author #2
  15. Decomposition of multiple packings with subquadratic union complexity math.MG · 2013 · author #2
  16. Outerstring graphs are $\chi$-bounded math.CO · 2013 · author #2
  17. Coloring intersection graphs of arc-connected sets in the plane math.CO · 2013 · author #4
  18. New bounds on the maximum number of edges in $k$-quasi-planar graphs math.CO · 2013 · author #2
  19. Tree-width and dimension math.CO · 2013 · author #5
  20. Coloring triangle-free rectangle overlap graphs with $O(\log\log n)$ colors cs.CG · 2013 · author #3
  21. Triangle-free geometric intersection graphs with large chromatic number math.CO · 2012 · author #7
  22. Triangle-free intersection graphs of line segments with large chromatic number math.CO · 2012 · author #7
  23. Outerplanar graph drawings with few slopes cs.CG · 2012 · author #3
  24. An extremal problem on crossing vectors math.CO · 2012 · author #5
  25. Extending partial representations of function graphs and permutation graphs cs.DS · 2012 · author #4

Mentions

  • 1404.0169 #1 · backfill · confidence 0.70 Bartosz Walczak
  • 1402.2437 #2 · backfill · confidence 0.70 Bartosz Walczak
  • 1312.3215 #2 · backfill · confidence 0.70 Bartosz Walczak
  • 1312.1559 #2 · backfill · confidence 0.70 Bartosz Walczak
  • 1310.7558 #4 · backfill · confidence 0.70 Bartosz Walczak
  • 1309.0395 #2 · backfill · confidence 0.70 Bartosz Walczak
  • 1301.5271 #5 · backfill · confidence 0.70 Bartosz Walczak
  • 1301.0541 #3 · backfill · confidence 0.70 Bartosz Walczak
  • 1212.2058 #7 · backfill · confidence 0.70 Bartosz Walczak
  • 1209.1595 #7 · backfill · confidence 0.70 Bartosz Walczak
  • 1205.2548 #3 · backfill · confidence 0.70 Bartosz Walczak
  • 1205.1824 #5 · backfill · confidence 0.70 Bartosz Walczak
  • 1204.6391 #4 · backfill · confidence 0.70 Bartosz Walczak

Frequent Coauthors