Tag · 2 problems · 2 fields

Open problems tagged lattice

2 problems in the Math Lab index touch lattice, spanning Combinatorics, Algorithms & Simulation. Each carries a precise statement, an honest status, and a computational line of attack.

Dedekind numbersCombinatoricsuntouched

D(n) counts the antichains of subsets of an n-element set — equivalently, monotone Boolean functions on n variables. Compute the next value.

Self-avoiding walksAlgorithms & Simulationuntouched

Count self-avoiding walks of length n on a lattice and pin down the connective constant μ and critical exponents. On Z² the constant is unknown (≈ 2.638).