首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
In this note, we investigate some properties of local Kneser graphs defined in [János Körner, Concetta Pilotto, Gábor Simonyi, Local chromatic number and sperner capacity, J. Combin. Theory Ser. B 95 (1) (2005) 101-117]. In this regard, as a generalization of the Erdös-Ko-Rado theorem, we characterize the maximum independent sets of local Kneser graphs. Next, we provide an upper bound for their chromatic number.  相似文献   

2.
It has been conjectured that the analog of Sperner's theorem on non-comparable subsets of a set holds for arbitrary geometric lattices, namely, that the maximal number of non-comparable elements in a finite geometric lattice is max w(k), where w(k) is the number of elements of rank k. It is shown in this note that the conjecture is not true in general. A class of geometric lattices, each of which is a bond lattice of a finite graph, is constructed in which the conjecture fails to hold.  相似文献   

3.
4.
5.
In this paper, we obtain a unit theorem for algebraic tori defined over an algebraic number field, which generalizes Dirichlet's unit theorem as well as the S-unit theorem due to Hasse and Chevalley.  相似文献   

6.
7.
8.
LetG be an (r+2)-connected graph in which every vertex has degree at leastd and which has at least 2d-r vertices. Then, for any pathQ of lengthr and vertexy not onQ, there is a cycle of length at least 2d-r containing bothQ andy.  相似文献   

9.
The theorem of Steinhagen establishes a relation between inradius and width of a convex set. The half of the width can be interpreted as the minimum of inradii of all 1-dimensional orthogonal projections of a convex set. By considering i-dimensional projections we obtain series ofi-dimensional inradii. In this paper we study some relations between these inradii and by this we find a natural generalization of Steinhagen’s theorem. Further we show in the course of our investigation that the minimal error of the triangle inequality for a set of vectors cannot be too large.  相似文献   

10.
We consider generalizations of Pólya’s theorem to the case of entire functions taking algebraic values at natural or integer points.  相似文献   

11.
A simple proof is given of the theorem of Erdös, Chao Ko, and Rado.  相似文献   

12.
In this paper, the concept of cc-compact mapping is introduced. A generalization of Browder’s fixed point theorem and some equivalence forms are given. As applications, the existence of solutions for some variational inequalities and monotone operator equations is discussed.  相似文献   

13.
An analog of Ramsey's theorem for regular trees is proved. The original theorem is a special case of it. It is shown that the denumerable case of Ramsey's theorem has no analog for binary trees.  相似文献   

14.
15.
We give a generalization of Krasnoselskii’s eigenvalue theorem to countably condensing set-valued maps in Banach spaces, where the method is to use a fixed point theorem for compact maps. This is based on the fact that there is a compact fundamental set for a countably condensing map.  相似文献   

16.
17.
Let E be a compact subset of with connected, regular complement and let G(z) denote Green’s function of Ω with pole at . For a sequence (pn)nΛ of polynomials with degpn=n, we investigate the value-distribution of pn in a neighbourhood U of a boundary point z0 of E if G(z) is an exact harmonic majorant of the subharmonic functions
in . The result holds for partial sums of power series, best polynomial approximations, maximally convergent polynomials and can be extended to rational functions with a bounded number of poles.  相似文献   

18.
A generalization of Sperner’s theorem is established: For a multifamily M={Y1,…,Yp} of subsets of {1,…,n} in which the repetition of subsets is allowed, a sharp lower bound for the number φ(M) of ordered pairs (i,j) satisfying ij and YiYj is determined. As an application, the minimum average distance of orientations of complete bipartite graphs is determined.  相似文献   

19.
This paper proposes a formally stronger set-valued Claxke‘s fixed point theorem. By this-theorem we can improve a fixed point theorem for weakly inward contraction set-valued mapping of D. Dowing and W.A. Kirk.  相似文献   

20.
Let be the solution operator for in , Tr on , where is a bounded domain in . B. E. J. Dahlberg proved that for a bounded Lipschitz domain maps boundedly into weak- and that there exists such that is bounded for . In this paper, we generalize this result by addressing two aspects. First we are also able to treat the solution operator corresponding to Neumann boundary conditions and, second, we prove mapping properties for these operators acting on Sobolev (rather than Lebesgue) spaces.

  相似文献   


设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号