Bartosz Walczak

activity

20152025

χ

-boundedness from

χ

-boundedness

15 citations · 23 across the 9 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

2 papers · 2 filters

math.CO2017

Sparse Kneser graphs are Hamiltonian

Torsten Mütze, Jerri Nummenpalo, Bartosz Walczak

For integers $k \geq 1$ and $n \geq 2 k + 1$ , the Kneser graph $K (n, k)$ is the graph whose vertices are the $k$ -element subsets of ${1, \dots, n}$ and whose edges connect pairs of subs…

math.CO2017

Boolean dimension and local dimension

William T. Trotter, Bartosz Walczak

Dimension is a standard and well-studied measure of complexity of posets. Recent research has provided many new upper bounds on the dimension for various structurally restricted cl…