Bartosz Walczak
Title
Cited by
Cited by
Year
Triangle-free intersection graphs of line segments with large chromatic number
A Pawlik, J Kozik, T Krawczyk, M Lasoń, P Micek, WT Trotter, B Walczak
Journal of Combinatorial Theory, Series B 105, 6-10, 2014
832014
New bounds on the maximum number of edges in k-quasi-planar graphs
A Suk, B Walczak
Computational Geometry 50, 24-33, 2015
452015
Extending partial representations of function graphs and permutation graphs
P Klavík, J Kratochvíl, T Krawczyk, B Walczak
European Symposium on Algorithms, 671-682, 2012
422012
Tree-width and dimension
G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang
Combinatorica 36 (4), 431-450, 2016
362016
Triangle-free geometric intersection graphs with large chromatic number
A Pawlik, J Kozik, T Krawczyk, M Lasoń, P Micek, WT Trotter, B Walczak
Discrete & Computational Geometry 50 (3), 714-726, 2013
322013
Outerstring graphs are χ-bounded
A Rok, B Walczak
SIAM Journal on Discrete Mathematics 33 (4), 2181-2199, 2019
29*2019
A graph-grabbing game
P Micek, B Walczak
Combinatorics, Probability and Computing 20 (4), 623-629, 2011
282011
Planar graphs have bounded nonrepetitive chromatic number
V Dujmović, L Esperet, G Joret, B Walczak, DR Wood
arXiv preprint arXiv:1904.05269, 2019
232019
Outerplanar graph drawings with few slopes
K Knauer, P Micek, B Walczak
Computational Geometry 47 (5), 614-624, 2014
222014
Minors and dimension
B Walczak
Journal of Combinatorial Theory, Series B 122, 668-689, 2017
212017
Coloring intersection graphs of arc-connected sets in the plane
M Lasoń, P Micek, A Pawlik, B Walczak
Discrete & Computational Geometry 52 (2), 399-415, 2014
182014
Coloring triangle-free rectangle overlap graphs with O(log log n) colors
T Krawczyk, A Pawlik, B Walczak
Discrete & Computational Geometry 53 (1), 199-220, 2015
16*2015
Sparse Kneser graphs are Hamiltonian
T Mütze, J Nummenpalo, B Walczak
Journal of the London Mathematical Society 103 (4), 1253-1275, 2021
152021
Coloring curves that cross a fixed curve
A Rok, B Walczak
Discrete & Computational Geometry 61 (4), 830-851, 2019
152019
On-line approach to off-line coloring problems on graphs with geometric representations
T Krawczyk, B Walczak
Combinatorica 37 (6), 1139-1179, 2017
14*2017
Parity in graph sharing games
P Micek, B Walczak
Discrete Mathematics 312 (10), 1788-1795, 2012
142012
Boolean dimension and local dimension
WT Trotter, B Walczak
Electronic Notes in Discrete Mathematics 61, 1047-1053, 2017
112017
Extending partial representations of trapezoid graphs
T Krawczyk, B Walczak
International Workshop on Graph-Theoretic Concepts in Computer Science, 358-371, 2017
112017
Dimension and cut vertices: an application of Ramsey theory
WT Trotter, B Walczak, R Wang
Connections in Discrete Mathematics: A Celebration of the Work of Ron Graham …, 2018
92018
Coloring and maximum weight independent set of rectangles
P Chalermsook, B Walczak
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
82021
The system can't perform the operation now. Try again later.
Articles 1–20