Asymptotic orders for invariants of Erdős-Rényi numerical semigroups
Asymptotic orders for invariants of Erdős-Rényi numerical semigroups
For , let denote the Erdős-Rényi numerical semigroup obtained by independently selecting each positive integer as a generator with probability . Write for its Frobenius number, for its embedding dimension, and for expectation. The asymptotic-order conjecture. As , the expected Frobenius number and expected embedding dimension satisfy
The paper's bounds establish these quantities only up to a polylogarithmic factor, while experiments motivate the sharper orders conjectured here. The proposed asymptotics remain open in the source.
Sources & referencesView supporting material
Primary source
Tristram Bogart and Santiago Morales, “Improved Upper Bounds on Key Invariants of Erdős-Rényi Numerical Semigroups”, arXiv:2411.13767 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.