抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Keszegh(2009)は,任意の禁制光二次元0-1行列Pの極値関数ex(n,P)が,一般化されたDavenport-Schinzel系列への還元を用いて,nにおいてほとんど準線形であることを証明した。二次元から高次元への光行列の一般化を導入することにより,この結果を多次元行列に拡張し,任意のd次元0-1行列Pが,Pに依存する一定のtに対して極値関数ex(n,P,d)=O(nd-12α(n)t)を持つことを証明した。この結果を証明するために,(r,s)形成の一般化である(P,s)形成と呼ばれるパターンの新しい族を導入し,極値関数の上限を証明した。多くの場合,少なくとも2つのものを持つ置換行列Pを含めて,著者らの(P,s)形成上限がタイトであることを示すことができる。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】
