Michail Sarantis

collaborators

2 papers

math.CO2023

Note on the number of antichains in generalizations of the Boolean lattice

Jinyoung Park, Michail Sarantis, Prasad Tetali

We give a short and self-contained argument that shows that, for any positive integers $t$ and $n$ with $t = O (\frac{n}{l o g n})$ , the number $α ([t]^{n})$ of antichains of t…

math.CO2023

Discrepancies of subtrees

Tarun Krishna, Peleg Michaeli, Michail Sarantis +2

We study multicolour, oriented and high-dimensional discrepancies of the set of all subtrees of a tree. As our main result, we show that the $r$ -colour discrepancy of the subtrees…