分離の最高の通信の複雑さの下限

最悪の場合にn + 1ビットを送信せずにビット入力の不一致問題（DISJ）を解決できる決定論的な2者間プロトコルはないことはよく知られています（KushilevitzとNisanの本を参照）。境界エラーがプロトコルをランダム化するために、以下の結合δ nが、いくつかの定数をδ、またRazborov [Razborov92]で精論文に示されています。私の質問は：$n$$n+1$$\delta n$$\delta$

現在、最もよく知られている明示的な値は何ですか（上限と下限の両方）？$\delta$

また、実際の値に何らかの信念はありますか？$\delta$

[Razborov92] Alexander A. Razborov：ばらばらの分布の複雑さについて。理論。計算します。科学 106（2）：385-390（1992）doi：10.1016 / 0304-3975（92）90260-M

で、最近の論文で、Braverman、ガーグ、Pankratov、そしてワインスタインは、値を計算サブリニア要因まで、0.4827の周りに正確にいくつかの一定になるように。これは、ばらばらの通信の複雑さに厳しい限界を与えます。$\delta$

定数自体はコンピューター代数システムを使用して検出され、私が知る限り、単純に表現することはできません。