Jkedrzej Hodor

activity

20212026

collaborators

11 papers

math.CO2026

Planarity and dimension II

Heather S. Blake, Jędrzej Hodor, Piotr Micek +2

The dimension of a poset $P$ is the minimum positive integer $d$ such that $P$ is an induced subposet of $R^{d}$ equipped with the product order. We give a constant-factor p…

math.CO2026

Navigating Posets with Few Maps

Stefan Felsner, Jędrzej Hodor, Giacomo Ortali +1

We study two new parameters for finite posets motivated by the problem of efficiently determining the set of successors of a given element. A plane map of a poset $P = (X, \leq)$ is a…

cs.DM2026

Sample compression schemes for balls in structurally sparse graphs

Romain Bourneuf, Jędrzej Hodor, Piotr Micek +1

Sample compression schemes were defined by Littlestone and Warmuth (1986) as an abstraction of the structure underlying many learning algorithms. In a sample compression scheme, we…

math.CO2026

Centered colorings and weak coloring numbers in minor-closed graph classes

Jędrzej Hodor, Hoang La, Piotr Micek +1

Let $C$ be a proper minor-closed class of graphs. Given the minors excluded in $C$ , we determine the maximum $q$ -centered chromatic number and the maximum $q$ th…

math.CO2026

A coarse Gallai theorem

Marc Distel, Ugo Giocanti, Jędrzej Hodor +2

We prove that there exist functions $f$ and $g$ such that for all positive integers $k$ and $d$ , for every graph $G$ and every subset $A$ of the vertices of $G$ , either $G$ contain…

math.CO2025

Local dimension of a Boolean lattice

Jędrzej Hodor, Jakub Sordyl

For every integer $n$ with $n \geq 4$ , we prove that the local dimension of a poset consisting of all the subsets of ${1, \dots, n}$ equipped with the inclusion relation is strictl…