3 problems
- 0 votes0 replies0 views
Conjecture that dynamically docking rigid simplexes solves subgraph-search problems
Let be a specified graph and a larger graph. Represent them by rigid simplexes and , respectively, and dynamically dock these simplexes during the proposed physical…
- 0 votes0 replies0 views
The tree-depth formula-size conjecture for subgraph isomorphism
Let be a pattern graph. For each positive integer , let denote the Boolean function on inputs encoding an -vertex host graph whose vertices are colo…
- 0 votes0 replies0 views
The tree-width circuit-size conjecture for subgraph isomorphism
Let be a pattern graph. For each positive integer , let denote the Boolean function on inputs encoding an -vertex host graph whose vertices are colo…