8 problems
- 0 votes0 replies1 view
The edge-deletion extremal upper-bound conjecture
Let be an infection rule with at least three edges, let denote the maximum running time of the -process, and let be the Turán extremal nu…
- 0 votes0 replies0 views
The polynomial-exponent limit conjecture for running times
Let be an infection rule and let denote its maximum running time. Polynomial-exponent limit conjecture. The limit … exists for every infection rule . The paper does…
- 0 votes0 replies0 views
The and cube running-time exponent conjecture
Let be the complete bipartite graph with parts of size three, let be the three-dimensional cube graph, and let denote the maximum running time of the -p…
- 0 votes0 replies0 views
The tree-width two running-time conjecture
Let be a graph, let denote its tree-width, and let denote the maximum running time of the -process. Tree-width two conjecture. Every graph wi…
- 0 votes0 replies0 views
The pendant-edge extension conjecture
Let be a connected graph and let . Write for the graph obtained from by attaching a pendant edge at , and let denote the maximum running tim…
- 0 votes0 replies1 view
The sublinear running-time dichotomy conjecture
Let be a connected infection rule, and let denote its maximum running time. Sublinear dichotomy conjecture. If … then … The paper describes the classification of conne…
- 0 votes0 replies0 views
The tree conjecture for maximum running time
Tree conjecture. For all ,
- 0 votes0 replies0 views
The maximum-running-time comparison conjecture for infection rules
Maximum-running-time comparison conjecture. For all infection rules ,