Abstract
Given a primitive positive integer vector a, the Frobenius number F ( a ) is the largest integer that cannot be represented as a non-negative integral combination of the coordinates of a. We show that for large instances the order of magnitude of the expected Frobenius number is (up to a constant depending only on the dimension) given by its lower bound.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have