2 citations · 3 across the 6 of their papers we have counts for
5 papers · 1 filter
Majority bootstrap percolation on the hypercube
József Balogh, Béla Bollobás, Robert Morris
In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already inf…
Hereditary properties of tournaments
József Balogh, Béla Bollobás, Robert Morris
A collection of unlabelled tournaments P is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of P is the function…
Hereditary properties of ordered graphs
József Balogh, Béla Bollobás, Robert Morris
An ordered graph is a graph together with a linear order on its vertices. A hereditary property of ordered graphs is a collection of ordered graphs closed under taking induced orde…
Hereditary properties of partitions, ordered graphs and ordered hypergraphs
József Balogh, Béla Bollobás, Robert Morris
In this paper we use the Klazar-Marcus-Tardos method to prove that if a hereditary property of partitions P has super-exponential speed, then for every k-permutation pi, P contains…
Hereditary properties of combinatorial structures: posets and oriented graphs
József Balogh, Béla Bollobás, Robert Morris
A hereditary property of combinatorial structures is a collection of structures (e.g. graphs, posets) which is closed under isomorphism, closed under taking induced substructures (…