Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern