## Friday, May 30, 2008

### Concerning monotone graph properties

Dear Professor Shapira,

I am a Ph.D. student in Taiwan. Recently I studied articles about property testing. I read your paper
• EVERY MONOTONE GRAPH PROPERTY IS TESTABLE.
In this paper, you define that a graph property is monotone if it's closed under removal of edges and vertices. You mentioned that in Goldreich and Trevisan's paper, they define that the monotone graph property is only closed under removal of edges.

However, in Goldreich and Trevisan's paper, they define that a graph property is monotone if it's closed under edge-addition.
I think this is different from what you mentioned in your paper.
Consider connectivity for an example. If a graph is connected, then adding any new edge results a connected graph. Yet edge-deletion of a connected graph doesn't guarantee resulting another connected graph.

Best regards,
Joseph

## Wednesday, May 21, 2008

May 18, 2008:

### Trip to IWPEC (Part 5: May 17, 2008)

May 17, 2008:

 Peter 的姿勢與我的影子

May 16, 2008:

May 15, 2008:

### Trip to IWPEC (Part 2: May 14, 2008)

May 14, 2008:

14 號這天是註冊日 (registration)，program 裡也只有註冊這件事。Peter 這天早上五點就起床，因為我住他隔壁，也跟著提早起床準備一下 16 號要報告的演講稿。他蠻衰的，特地帶了一台 Notebook 來這邊想上網，結果網路卡好像壞了，學校的無線網路他也不能用，所以只好經常跑過來跟我借電腦，用 Skype 跟他的家人聯絡。老實說，我帶來的電腦也是他之前借我的，我說要給他用他又說不要，太客氣了。

### Trip to IWPEC (Part 1: May 13, 2008)

International Workshop on Exact and Parameterized Computation
Time: May 14-16, 2008