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
682014
New bounds on the maximum number of edges in k-quasi-planar graphs
A Suk, B Walczak
Computational Geometry 50, 24-33, 2015
402015
Tree-width and dimension
G Joret, P Micek, KG Milans, WT Trotter, B Walczak, R Wang
Combinatorica 36 (4), 431-450, 2016
372016
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
362012
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
292013
Outerstring graphs are χ-bounded
A Rok, B Walczak
SIAM Journal on Discrete Mathematics 33 (4), 2181-2199, 2019
25*2019
Minors and dimension
B Walczak
Journal of Combinatorial Theory, Series B 122, 668-689, 2017
222017
A graph-grabbing game
P Micek, B Walczak
Combinatorics, Probability and Computing 20 (4), 623-629, 2011
222011
Outerplanar graph drawings with few slopes
K Knauer, P Micek, B Walczak
Computational Geometry 47 (5), 614-624, 2014
172014
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
152014
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
14*2015
Planar graphs have bounded nonrepetitive chromatic number
V Dujmović, L Esperet, G Joret, B Walczak, DR Wood
arXiv preprint arXiv:1904.05269, 2019
132019
Parity in graph sharing games
P Micek, B Walczak
Discrete Mathematics 312 (10), 1788-1795, 2012
132012
Coloring curves that cross a fixed curve
A Rok, B Walczak
Discrete & Computational Geometry 61 (4), 830-851, 2019
112019
Sparse Kneser graphs are Hamiltonian
T Mütze, J Nummenpalo, B Walczak
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
112018
On-line approach to off-line coloring problems on graphs with geometric representations
T Krawczyk, B Walczak
Combinatorica 37 (6), 1139-1179, 2017
11*2017
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
102018
Boolean dimension and local dimension
WT Trotter, B Walczak
Electronic Notes in Discrete Mathematics 61, 1047-1053, 2017
102017
Extending partial representations of trapezoid graphs
T Krawczyk, B Walczak
International Workshop on Graph-Theoretic Concepts in Computer Science, 358-371, 2017
92017
Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane
T Mütze, B Walczak, V Wiechert
arXiv preprint arXiv:1802.09969, 2018
62018
The system can't perform the operation now. Try again later.
Articles 1–20