combinatorics / Extremal combinatorics
Wellman and Pettie noted that the true leading constant for large-order Davenport-Schinzel sequences was known only to lie in an interval. The paper improves the Roselle-Stanton lower bound to match the pigeonhole upper bound in the leading term, resolving the constant to exactly 1/2.
Temporal state
No reconciled state yet.
Append-only history
Wellman and Pettie noted that the true leading constant for large-order Davenport-Schinzel sequences was known only to lie in an interval. The paper improves the Roselle-Stanton lower bound to match the pigeonhole upper bound in the leading term, resolving the constant to exactly 1/2.
Research memory
Wellman and Pettie noted that the true leading constant for large-order Davenport-Schinzel sequences was known only to lie in an interval. The paper improves the Roselle-Stanton lower bound to match the pigeonhole upper bound in the leading term, resolving the constant to exactly 1/2.
Evidence graph
No public relationships recorded yet.