An extremal problem for convolution inequalities
β Scribed by M.B Subrahmanyam
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 300 KB
- Volume
- 87
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
It is proved that every graph G with G β₯ 2|G| -5, |G| β₯ 6, and girth at least 5, except the Petersen graph, contains a subdivision of K - 5 , the complete graph on five vertices minus one edge.
## Abstract We introduce the notion of __H__βlinked graphs, where __H__ is a fixed multigraph with vertices __w__~1~,β¦,__w__~m~. A graph __G__ is __H__β__linked__ if for every choice of vertices Ο ~1~,β¦, Ο ~m~ in __G__, there exists a subdivision of __H__ in __G__ such that Ο ~i~ is the branch vertex
Let T be a tree such that there is a proper n-coloring c of the vertices of T which, besides a technical condition, is a k b k a k -free, i.e., T contains no subdivision of a path u 1 , . . . , Then T has O(kn) vertices. (The technical condition requires that T contains no subdivision of a properly
Let A be a set of natural numbers, and let [A] h denote the set of all least common multiples [al .... , ah] with ai ~ A. If n Β’ [A] h for all sufficiently large integers n, then A is an asymptotic LCM basis of order h. If n Β’ [A] h for infinitely many n t> 1, then A is an asymptotic LCM nonbasis of