ランダムな単純時間グラフにおける δ-一時クリークの存在に関する研究

ランダムな単純時間グラフにおいて、任意の定数 δ に対して、最大 δ-一時クリークのサイズは約 2 log n / log (1/δ) となることを示した。