Last week, I tried to solve the problem by "edge isoperimetric inequality". But today I found it failed. It really depressed me...
I originally can't understand the proof of lower bound of diagnosability in hypercubes illustrated in the latest paper. So I buried my nose in calculating the relationship of degrees and size of connected component in hypercubes. After a week passing by, when I finally found out an great inequality of this two things, I found the result is exactly the same of the proof in that paper. Oh my godness! what a big round I circled these days. I would like to cry so much...
It was too late to say any word. I only can think that "I understand the proof now fortunately!!"
-----
留言列表