Kenar genişliği kasılmalar altında korunuyor mu?

, sınırlanmış genişlik genişliğine sahip grafik sınıfı olsun . her grafikte bazı kenarlar büzülür (örneğin rastgele). Şimdi klik genişliği hala sınırlı mı?$G$$G$

(Genel olarak) artık sınırlı değilse, karşı bir örnekle çok ilgilenirim.

İçinde: Bu işlem, önceden cevap olabilir Bu 2.007 arXiv kağıt (sorun 4.9), bu bir grafiğidir bulmak ucu açık bir sorun olarak belirtilmektedir ve bir kenar { x , y } ∈ e ( G ) bu şekilde c w ( G ) < c w ( G x , y ) , burada G x , y kenarı { x , y } daraltılmış G grafiğidir .$G$$\{x,y\} \in E(G)$$cw(G) < cw(G^{x,y})$$G^{x,y}$$G$$\{x,y\}$

Son zamanlardaki bu makale, son olarak, kasılmaların, bir dizi grafiğin klik-genişliğini sınırladığı özelliği korumadığını kanıtlamaktadır.