3 problems
Matching
Let a switch Markov chain be the chain on realizations of a degree sequence that performs a switch, for an unconstrained, bipartite, or directed degree sequence. A degree sequence…
For a degree sequence , let be the number of edges in any realization, and let … For realizations and of this degree…
Let be a balanced red-blue graph with vertices and edges. An alternating-circuit bound asserts that 1. there exists an alternating circuit of length at most ; a…