3 problems
Matching
Let range over -regular graphs, let be the occupancy fraction, and let be the free energy density. Bipartite maximizer and clique…
Let denote the occupancy fraction of a graph in the hard-core model, and let be the -cage. (4,6)-cage occupancy-fraction conjecture. For ev…
Let denote the occupancy fraction of a graph in the hard-core model, and let be the -cage, also known as the Levi graph or Tutte–Coxeter gr…