Equitable regularity energy
ID: equitable-regularity-energy
For a set partition of the vertices of a graph of order , definewhere the sum is ordered, the adjacency indicator defines the density also on diagonal pairs, and exceptional vertices are treated as singleton parts. Refinement cannot decrease this energy, by the Cauchy-Schwarz inequality. An irregular pair of equal cells of size , with witnesses of relative size at least and density discrepancy greater than , increases the energy by more than for each orientation. Splitting refined atoms into equal chunks and leftover singleton parts is a further refinement, so restoring equitability causes no energy loss.
New to topics? Read the docs here!