首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Given integers ,n, the th power of the path Pn is the ordered graph Pn with vertex set v1<v2<<vn and all edges of the form vivj where |ij|. The Ramsey number r(Pn,Pn) is the minimum N such that every 2-coloring of [N]2 results in a monochromatic copy of Pn. It is well-known that r(Pn1,Pn1)=(n1)2+1. For >1, Balko–Cibulka–Král–Kynčl proved that r(Pn,Pn)<cn128 and asked for the growth rate for fixed . When =2, we improve this upper bound substantially by proving r(Pn2,Pn2)<cn19.5. Using this result, we determine the correct tower growth rate of the k-uniform hypergraph Ramsey number of a (k+1)-clique versus an ordered tight path. Finally, we consider an ordered version of the classical Erdős–Hajnal hypergraph Ramsey problem, improve the tower height given by the trivial upper bound, and conjecture that this tower height is optimal.  相似文献   

3.
For k{1,2,3,}, we construct an even compactly supported piecewise polynomial ψk whose Fourier transform satisfies Ak(1+ω2)?kψ?k(ω)Bk(1+ω2)?k, ωR, for some constants BkAk>0. The degree of ψk is shown to be minimal, and is strictly less than that of Wendland’s function ?1,k?1 when k>2. This shows that, for k>2, Wendland’s piecewise polynomial ?1,k?1 is not of minimal degree if one places no restrictions on the number of pieces.  相似文献   

4.
5.
An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. If every k-connected graph with no k-contractible edge has either H1 or H2 as a subgraph, then an unordered pair of graphs {H1,H2} is said to be a forbidden pair for k-contractible edges. We prove that {K1+3K2,K1+(P3K2)} is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi.  相似文献   

6.
We consider the following model that describes the dynamics of epidemics in homogeneous/heterogeneous populations as well as the spreading of multiple inter-related infectious diseases:ui(k)==k-τik-1gi(k,)fi(,u1(),u2(),,un()),kZ,1in.Our aim is to establish criteria such that the above system has one or multiple constant-sign periodic solutions (u1,u2,,un), i.e., for each 1in, ui is periodic and θiui0 where θi{1,-1} is fixed. Examples are also included to illustrate the results obtained.  相似文献   

7.
8.
TextFor any given two positive integers k1 and k2, and any set A of nonnegative integers, let rk1,k2(A,n) denote the number of solutions of the equation n=k1a1+k2a2 with a1,a2A. In this paper, we determine all pairs k1,k2 of positive integers for which there exists a set A?N such that rk1,k2(A,n)=rk1,k2(N?A,n) for all n?n0. We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY.  相似文献   

9.
10.
11.
A graph G is a (Kq,k) vertex stable graph if it contains a Kq after deleting any subset of k vertices. We give a characterization of (Kq,k) vertex stable graphs with minimum size for q=3,4,5.  相似文献   

12.
13.
14.
15.
We consider the number of distinct distances between two finite sets of points in Rk, for any constant dimension k2, where one set P1 consists of n points on a line l, and the other set P2 consists of m arbitrary points, such that no hyperplane orthogonal to l and no hypercylinder having l as its axis contains more than O(1) points of P2. The number of distinct distances between P1 and P2 is then
Ωminn23m23,n1011m411log211m,n2,m2.
Without the assumption on P2, there exist sets P1, P2 as above, with only O(m+n) distinct distances between them.  相似文献   

16.
The generalized Ramsey number R(G1,G2) is the smallest positive integer N such that any red–blue coloring of the edges of the complete graph KN either contains a red copy of G1 or a blue copy of G2. Let Cm denote a cycle of length m and Wn denote a wheel with n+1 vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers R(C2k+1,Wn) of odd cycles versus larger wheels, leaving open the particular case where n=2j is even and k<j<3k2. They conjectured that for these values of j and k, R(C2k+1,W2j)=4j+1. In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that R(C2k+1,W2j)4j+334. In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that R(C2k+1,W2j)=4j+1 if j?k251, k<j<3k2, and j212299.  相似文献   

17.
18.
19.
In this paper, we consider combinatorial numbers (Cm,k)m1,k0, mentioned as Catalan triangle numbers where Cm,k?m?1k?m?1k?1. These numbers unify the entries of the Catalan triangles Bn,k and An,k for appropriate values of parameters m and k, i.e., Bn,k=C2n,n?k and An,k=C2n+1,n+1?k. In fact, these numbers are suitable rearrangements of the known ballot numbers and some of these numbers are the well-known Catalan numbers Cn that is C2n,n?1=C2n+1,n=Cn.We present identities for sums (and alternating sums) of Cm,k, squares and cubes of Cm,k and, consequently, for Bn,k and An,k. In particular, one of these identities solves an open problem posed in Gutiérrez et al. (2008). We also give some identities between (Cm,k)m1,k0 and harmonic numbers (Hn)n1. Finally, in the last section, new open problems and identities involving (Cn)n0 are conjectured.  相似文献   

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

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