Bartosz Walczak

Available identifiers

zbMath Open walczak.bartoszWikidataQ62058458 ScholiaQ62058458MaRDI QIDQ324374

List of research outcomes

Publication	Date of Publication	Type
Separating polynomial \(\chi\)-boundedness from \(\chi\)-boundedness	2024-04-09	Paper
Coloring triangle-free L-graphs with \(O (\log \log n)\) colors	2024-01-23	Paper
Coloring and Maximum Weight Independent Set of Rectangles	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147373	2024-01-15	Paper
Grounded \(\mathrm{L}\)-graphs are polynomially \(\chi \)-bounded	2023-12-21	Paper
Approximating Pathwidth for Graphs of Small Treewidth	2023-10-23	Paper
Cliquewidth and dimension	2023-08-23	Paper
Coloring polygon visibility graphs and their generalizations	2023-05-02	Paper
Clustered 3-colouring graphs of bounded degree	2023-03-31	Paper
Tight bound on treedepth in terms of pathwidth and longest path	2023-02-06	Paper
https://portal.mardi4nfdi.de/entity/Q5875557	2023-02-03	Paper
A solution to Ringel's circle problem	2021-12-09	Paper
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs	2021-11-17	Paper
Sparse Kneser graphs are Hamiltonian	2021-08-13	Paper
Distinguishing classes of intersection graphs of homothets or similarities of two convex disks	2021-08-10	Paper
Subexponential-time algorithms for finding large induced sparse subgraphs	2021-07-26	Paper
Planar graphs have bounded nonrepetitive chromatic number	2020-10-20	Paper
Clustered 3-Colouring Graphs of Bounded Degree	2020-02-26	Paper
Outerstring Graphs are $\chi$-Bounded	2019-11-20	Paper
Sparse Kneser graphs are Hamiltonian	2019-08-22	Paper
Coloring curves that cross a fixed curve	2019-05-21	Paper
Common Tangents of Two Disjoint Polygons in Linear Time and Constant Workspace	2019-03-28	Paper
Dimension of posets with planar cover graphs excluding two long incomparable chains	2019-03-27	Paper
Dimension and Cut Vertices: An Application of Ramsey Theory	2018-10-09	Paper
Coloring curves that cross a fixed curve	2018-08-13	Paper
On-line approach to off-line coloring problems on graphs with geometric representations	2018-07-23	Paper
Outerstring graphs are χ-bounded	2018-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q4606269	2018-03-02	Paper
Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane	2018-02-27	Paper
Boolean dimension and local dimension	2018-01-18	Paper
Extending partial representations of trapezoid graphs	2018-01-04	Paper
A simple representation of subwords of the Fibonacci word	2017-11-03	Paper
On the Beer Index of Convexity and Its Variants	2017-10-10	Paper
Minors and Dimension	2017-10-05	Paper
Decomposition of Multiple Packings with Subquadratic Union Complexity	2017-10-04	Paper
Tree-width and dimension	2017-08-25	Paper
Graph Sharing Game and the Structure of Weighted Graphs with a Forbidden Subdivision	2017-06-30	Paper
On the Beer index of convexity and its variants	2017-02-24	Paper
Minors and dimension	2016-11-25	Paper
Asymmetric coloring games on incomparability graphs	2016-10-14	Paper
Graph Drawings with One Bend and Few Slopes	2016-05-03	Paper
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs	2016-01-15	Paper
Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors	2015-02-19	Paper
Triangle-free geometric intersection graphs with no large independent sets	2015-02-19	Paper
Coloring intersection graphs of arc-connected sets in the plane	2014-10-29	Paper
An extremal problem on crossing vectors.	2014-10-07	Paper
Triangle-free intersection graphs of line segments with large chromatic number	2014-08-27	Paper
Asymmetric coloring games on incomparability graphs	2014-07-01	Paper
https://portal.mardi4nfdi.de/entity/Q5419981	2014-06-11	Paper
Outerplanar graph drawings with few slopes	2014-04-09	Paper
New bounds on the maximum number of edges in \(k\)-quasi-planar graphs	2013-12-20	Paper
Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(loglogn) Colors	2013-12-06	Paper
Triangle-free geometric intersection graphs with large chromatic number	2013-11-06	Paper
Graph Drawings with One Bend and Few Slopes	2012-09-25	Paper
Extending Partial Representations of Function Graphs and Permutation Graphs	2012-09-25	Paper
Parity in graph sharing games	2012-05-30	Paper
A Graph-Grabbing Game	2011-08-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bartosz Walczak