Michail Sarantis

activity

20202026

most citedOn the zeroes of hypergraph independence polynomials

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

math.PR2023

Percolation on hypergraphs and the hard-core model

Tyler Helmuth, Will Perkins, Michail Sarantis

We prove tight bounds on the site percolation threshold for $k$ -uniform hypergraphs of maximum degree $Δ$ and for $k$ -uniform hypergraphs of maximum degree $Δ$ in which any pair of…

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…