搜索结果: 1-2 共查到“组合数学 Bootstrap percolation”相关记录2条 . 查询时间(0.055 秒)
Linear algebra and bootstrap percolation
Bootstrap percolation linear algebra weak saturation
font style='font-size:12px;'>
2011/8/29
Abstract: In $\HH$-bootstrap percolation, a set $A \subset [n]$ of initially `infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH \s...
Graph bootstrap percolation
Graph bootstrap percolation Combinatorics Probability
font style='font-size:12px;'>
2011/8/29
Abstract: Graph bootstrap percolation is a deterministic cellular automaton which was introduced by Bollob\'as in 1968, and is defined as follows. Given a graph $H$, and a set $G \subset E(K_n)$ of in...