组合学中的结构与随机性
组合数学
2011-11-10 v2
摘要
组合学与计算机科学一样，常常需要处理具有未指定（或不可用）结构的大型对象。处理此类任意对象的一种有效方法是将其分解为更可用的分量。特别是，将此类对象分解为结构分量、伪随机分量和小分量（即误差项）已被证明是有益的；在许多情况下，起主导作用的正是结构分量。我们在若干模型情形中阐释了这一思想。
引用
@article{arxiv.0707.4269,
title = {Structure and randomness in combinatorics},
author = {Terence Tao},
journal= {arXiv preprint arXiv:0707.4269},
year = {2011}
}
评论
13 pages, no figures. FOCS 2007 tutorial notes. Minor corrections