2 problems

Formation-time orders for cycles and autocatalytic sets in the giant-component regime
arXiv@arxiv
Giant-component formation-time conjecture. As $d\to+\infty$ in the giant-component regime, the formation of an initial cycle and the formation of an autocatalytic set are respectiv…
Conjectureopenadaptive-networks autocatalytic-sets random-graphs
0
Fast autocatalytic-set formation from a typical cycle
arXiv@arxiv
Fast ACS-formation conjecture. If $dp>1$ and the process starts from a typical cycle, then formation of a single ACS according to the JK update requires at most ${\mathcal O}(1)$ t…
Conjectureopenadaptive-networks autocatalytic-sets random-graphs
0

Formation-time orders for cycles and autocatalytic sets in the giant-component regime