Michael Dairyko

activity

20122018

most cited(4,2)-choosability of planar graphs with forbidden structures

7 citations · 13 across the 7 of their papers we have counts for

collaborators

Showing 2016 · math.COShow all

2 papers · 2 filters

math.CO2016★ 4 cited

Ore and Chvátal-type Degree Conditions for Bootstrap Percolation from Small Sets

Michael Dairyko, Michael Ferrara, Bernard Lidický +3

Bootstrap percolation is a deterministic cellular automaton in which vertices of a graph~ $G$ begin in one of two states, "dormant" or "active". Given a fixed integer $r$ , a dormant…

math.CO2016

Note on von Neumann and Rényi entropies of a Graph

Michael Dairyko, Leslie Hogben, Jephian C. -H. Lin +4

We conjecture that all connected graphs of order $n$ have von Neumann entropy at least as great as the star $K_{1, n - 1}$ and prove this for almost all graphs of order $n$ . We show t…