5 ms·
Having the same probability of deletion doesn't mean that they will necessarily share the same fate.
by calfuris 2y ago
Having the same probability of deletion doesn't mean that they will necessarily share the same fate.
- torstenvl 2y agoAh. The Wikipedia description of the conjecture does not say that each edge is independently randomly deleted (or not) based on the probability assigned to that edge. I just assumed the probabilities were the weights in a weighted graph and had some other effect (e.g., likelihood of success traversing that edge, comparative likelihood of choosing that edge vs another when traversing the graph, etc.).