Using the incompressibility method to obtain local Lemma results for Ramsey-type problems
From MaRDI portal
Publication:976081
DOI10.1016/j.ipl.2008.09.030zbMath1191.68296arXiv0804.0724WikidataQ124815607 ScholiaQ124815607MaRDI QIDQ976081
Publication date: 16 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0804.0724
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Related Items
Cites Work