{"version":"1.0","url":"https://integers.hatenablog.com/entry/2017/09/22/120000","author_name":"integers","published":"2017-09-22 12:00:00","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fintegers.hatenablog.com%2Fentry%2F2017%2F09%2F22%2F120000\" title=\"\u30bf\u30aa\u306e\u30bb\u30e1\u30ec\u30c7\u30a3\u8ad6\u6587\u306e\u00a710\u3092\u8aad\u3080(\u305d\u306e\u4e8c) - INTEGERS\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","width":"100%","author_url":"https://blog.hatena.ne.jp/integers/","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/i/integers/20170921/20170921182636.png","type":"rich","blog_title":"INTEGERS","provider_name":"Hatena Blog","height":"190","title":"\u30bf\u30aa\u306e\u30bb\u30e1\u30ec\u30c7\u30a3\u8ad6\u6587\u306e\u00a710\u3092\u8aad\u3080(\u305d\u306e\u4e8c)","provider_url":"https://hatena.blog","blog_url":"https://integers.hatenablog.com/","categories":["\u7b49\u9593\u9694\u306b\u4e26\u3076\u7d20\u6570\u3092\u8ffd\u3044\u6c42\u3081\u3066"],"description":"\u3053\u306e\u8a18\u4e8b\u3067Szemer\u00e9di\u306e\u5b9a\u7406\u306e\u8a3c\u660e\u304c\u5b8c\u7d50\u3057\u307e\u3059\u3002 \u00a76(\u305d\u306e\u4e00)\u306e\u88dc\u984c\uff13\u76f4\u5f8c\u306e\u5f0f\u3001Cauchy-Schwarz\u306e\u4e0d\u7b49\u5f0f\u3001\u524d\u8a18\u4e8b\u2463\u3088\u308a\u3001\u4efb\u610f\u306e\u306b\u5bfe\u3057\u3066\u304c\u6210\u308a\u7acb\u3064\u3002\u5f93\u3063\u3066\u3001Markov\u306e\u4e0d\u7b49\u5f0f\u3088\u308a \u2212\u2460\u3067\u3042\u308b\u3002\u306b\u5bfe\u3057\u3066\u3092\u3068\u5b9a\u7fa9\u3059\u308b\u3002\u3053\u306e\u3068\u304d\u3001\u5404\u306b\u5bfe\u3057\u3066 \u2212\u2461\u304c\u6210\u308a\u7acb\u3064\u3002\u7406\u7531: \u306b\u5bfe\u3057\u3066\u3092\u3068\u5b9a\u3081\u308b\u3002\u3059\u308b\u3068\u3001\u96c6\u5408\u306e\u5305\u542b\u95a2\u4fc2\u304c\u6210\u308a\u7acb\u3064\u3002\u7406\u7531: \u3067\u3042\u308c\u3070\u3001\u4efb\u610f\u306e\u306b\u5bfe\u3057\u3066\u53ca\u3073\u304c\u6210\u308a\u7acb\u3064\u306e\u3067\u3001\u4e09\u89d2\u4e0d\u7b49\u5f0f\u3088\u308a\u3068\u306a\u3063\u3066\u3001\u304c\u308f\u304b\u308b\u3002 \u5f93\u3063\u3066\u3001\u3068\u8a55\u4fa1\u3067\u304d\u308b\u3002\u306a\u306e\u3067*1\u3001\u2460\u3088\u308a\u3067\u3042\u308a\u3001\u3067\u3042\u308b\u3053\u3068\u304b\u3089\u6240\u671b\u306e\u4e0d\u7b49\u5f0f\u3092\u5f97\u308b\u3002\u88dc\u984c\uff11 (\u30a8\u30d5\u30a7\u30af\u30c6\u30a3\u30d6\u306a\u30b7\u30d5\u30c8\u4e0d\u5909\u6027, Lemma 10.3) \u3092\u6e80\u305f\u3059\u6216\u308b\u304c\u5b58\u5728\u3057\u3066\u307e\u305f\u306f\u304c\u2026"}