ตัวอย่างต่อไปนี้มาจากกระดาษที่ให้ลักษณะเชิงความกว้างความละเอียดความคมชัดโดย Atserias และ Dalmau ( Journal , ECCC , สำเนาของผู้เขียน )
ทุกและเจ∈ { 1 , ... , n }ให้หน้าฉัน, เจเป็นตัวแปรประพจน์หมายถึงนกพิราบที่ฉันนั่งอยู่ในหลุมเจ ทุกฉัน∈ { 1 , ... , n + 1 }และเจ∈ { 0 , ... , n }ให้i∈{1,…,n+1}j∈{1,…,n}pi,jiji∈{1,…,n+1}j∈{0,…,n}เป็นตัวแปรเชิงประพจน์ใหม่ ต่อไปนี้ 3 -CNF สูตร E Pฉันแสดงออกนกพิราบที่ฉันนั่งอยู่ในบางหลุม:
E Pฉัน ≡ ¬ Y ฉัน, 0 ∧ n ⋀ J = 1 ( Y ฉัน, เจ- 1 ∨ หน้าฉัน, เจ ∨ ¬ Y ฉัน, J ) ∧ y ที่ฉัน, nyi,j3EPii
EPi≡¬yi,0∧⋀j=1n(yi,j−1∨pi,j∨¬yi,j)∧yi,n.
สุดท้าย -CNF สูตรE P H P n + 1 nแสดงการปฏิเสธของหลักรังนกพิราบเป็นร่วมของทุกE Pฉันและคำสั่งทั้งหมดH ฉัน, เจ k ≡ ¬ หน้าฉัน, k ∨ ¬ พีเจ, kสำหรับi , j ∈ { 1 , … , n + 1 } , i ≠ jและ3EPHPn+1nEPiHi,jk≡¬pi,k∨¬pj,ki,j∈{1,…,n+1},i≠j }k∈{1,…,n}
เลมม่า 6 ของกระดาษให้หลักฐานที่ค่อนข้างสั้นและใช้งานง่ายว่าสปอยเลอร์ไม่สามารถชนะเกม pebble บนE P H P n + 1 nดังนั้นE P H P n + 1 nจึงไม่มีการแก้ไขความกว้างที่nมากที่สุด- 1 .nEPHPn+1nEPHPn+1nn−1