Half-written random graph