7 problems
Let be the evolving random graph process, and write for the hitting time at which event first occurs. Let be the perfect matching gam…
Let , and let be a uniformly random ordering of the triples in . Steiner triple system hitting-time conjecture. With high prob…
Distributional-limit conjecture. If , then
Let be the complete -uniform hypergraph on vertices, and expose its edges one by one in a uniformly random order to obtain the random hypergraph process. A facet is…
Let be the complete -uniform hypergraph on vertices, and expose its edges one by one in a uniformly random order to obtain the random hypergraph process. A facet is…
Let be a Markov chain with finite state space , where , and let and be any two states. Holroyd's interval hitting-time conjecture. For all , … This conje…
Let be a reversible Markov chain with finite state space, and let be the stationary distribution of . For states and , write for the hitting time of…