Average Partial Order Width of the Divisor Poset
Open

Summary: Determine the asymptotic behavior of G(n) := (g(1) + $\cdots$ + g(n))/n, where g(m) is the largest antichain in the divisor poset D_m. It is conjectured that G(n) = $\theta$(log n).

Classification: Primary, discrete mathematics; Secondary, other (posets, asymptotic enumeration)

• Download Problem [PDF]

Marko Riedel
EDV, Neue Arbeit gGmbH
Gottfried-Keller-Str. 18c
70435 Stuttgart, Germany
e-mail: [email protected] and [email protected] (preferred)

• Download Solution [PDF]

Tsz Ho Chan
Mathematical Sciences
The University of Memphis
373 Dunn Hall
Memphis, TN 38152-3240
e-mail: [email protected]

Donate · Contact Us · Site Map · Join SIAM · My Account