OpenAI reports a colored-graph criterion for finite congruence lattices
- Mathematics
A finite nonempty lattice is the full congruence lattice of some finite algebra exactly when it admits the finite colored-graph witness specified in the manuscript, whose edge colors encode the required congruence relations.