Bartłomiej Pawelski

activity

20212026

most citedDivisibility properties of Dedekind numbers

2 citations · 5 across the 5 of their papers we have counts for

collaborators

Showing 2023Show all

4 papers · 1 filter

math.CO2023★ 1 cited

Counting interval sizes in the poset of monotone Boolean functions

Bartłomiej Pawelski

We focus on the computational aspects of counting interval sizes in the poset $D_{n}$ , which represents all monotone Boolean functions of $n$ variables. We present a resource-aware a…

math.CO2023

Counting self-dual monotone Boolean functions

Bartłomiej Pawelski, Andrzej Szepietowski

Let $D_{n}$ denote the set of monotone Boolean functions with $n$ variables. Elements of $D_{n}$ can be represented as strings of bits of length $2^{n}$ . Two elements of $D_{0}$ are repres…

math.CO2023★ 1 cited

On the number of inequivalent monotone Boolean functions of 9 variables

Bartłomiej Pawelski

We provide the first-ever calculation of the number of inequivalent monotone Boolean functions of 9 variables, which is equal to 789,204,635,842,035,040,527,740,846,300,252,680.

math.CO2023★ 2 cited

Divisibility properties of Dedekind numbers

Bartlomiej Pawelski, Andrzej Szepietowski

We study some divisibility properties of Dedekind numbers. We show that the ninth Dedekind number is congruent to 6 modulo 210.