Follow
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
1012014
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
452012
New bounds on the maximum number of edges in k-quasi-planar graphs
A Suk, B Walczak
Computational Geometry 50, 24-33, 2015
422015
Tree-width and dimension
G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang
Combinatorica 36 (4), 431-450, 2016
382016
A graph-grabbing game
P Micek, B Walczak
Combinatorics, Probability and Computing 20 (4), 623-629, 2011
362011
Planar graphs have bounded nonrepetitive chromatic number
V Dujmović, L Esperet, G Joret, B Walczak, DR Wood
arXiv preprint arXiv:1904.05269, 2019
342019
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
342013
Outerstring graphs are χ-bounded
A Rok, B Walczak
SIAM Journal on Discrete Mathematics 33 (4), 2181-2199, 2019
32*2019
Sparse Kneser graphs are Hamiltonian
T Mütze, J Nummenpalo, B Walczak
Journal of the London Mathematical Society 103 (4), 1253-1275, 2021
282021
Outerplanar graph drawings with few slopes
K Knauer, P Micek, B Walczak
Computational Geometry 47 (5), 614-624, 2014
252014
Minors and dimension
B Walczak
Journal of Combinatorial Theory, Series B 122, 668-689, 2017
232017
Coloring and maximum weight independent set of rectangles
P Chalermsook, B Walczak
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
212021
Clustered 3-Colouring Graphs of Bounded Degree
V Dujmović, L Esperet, P Morin, B Walczak, DR Wood
arXiv preprint arXiv:2002.11721, 2020
192020
Coloring curves that cross a fixed curve
A Rok, B Walczak
Discrete & Computational Geometry 61 (4), 830-851, 2019
182019
Parity in graph sharing games
P Micek, B Walczak
Discrete Mathematics 312 (10), 1788-1795, 2012
182012
Extending partial representations of trapezoid graphs
T Krawczyk, B Walczak
International Workshop on Graph-Theoretic Concepts in Computer Science, 358-371, 2017
172017
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
17*2015
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
162014
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
Separating polynomial -boundedness from -boundedness
M Briański, J Davies, B Walczak
arXiv preprint arXiv:2201.08814, 2022
132022
The system can't perform the operation now. Try again later.
Articles 1–20