共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Given integers , the th power of the path is the ordered graph with vertex set and all edges of the form where . The Ramsey number is the minimum such that every 2-coloring of results in a monochromatic copy of . It is well-known that . For , Balko–Cibulka–Král–Kynčl proved that and asked for the growth rate for fixed . When , we improve this upper bound substantially by proving . Using this result, we determine the correct tower growth rate of the -uniform hypergraph Ramsey number of a -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 , we construct an even compactly supported piecewise polynomial whose Fourier transform satisfies , , for some constants . The degree of is shown to be minimal, and is strictly less than that of Wendland’s function when . This shows that, for , Wendland’s piecewise polynomial is not of minimal degree if one places no restrictions on the number of pieces. 相似文献
5.
Kiyoshi Ando 《Discrete Mathematics》2018,341(11):3003-3009
An edge of a -connected graph is said to be -contractible if the contraction of the edge results in a -connected graph. If every -connected graph with no -contractible edge has either or as a subgraph, then an unordered pair of graphs is said to be a forbidden pair for -contractible edges. We prove that is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi. 相似文献
6.
《Nonlinear Analysis: Real World Applications》2007,8(4):1040-1061
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:Our aim is to establish criteria such that the above system has one or multiple constant-sign periodic solutions , i.e., for each , is periodic and where is fixed. Examples are also included to illustrate the results obtained. 相似文献
8.
TextFor any given two positive integers and , and any set A of nonnegative integers, let denote the number of solutions of the equation with . In this paper, we determine all pairs of positive integers for which there exists a set such that for all . 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 is a vertex stable graph if it contains a after deleting any subset of vertices. We give a characterization of vertex stable graphs with minimum size for . 相似文献
12.
13.
14.
Manuel Welhan 《Discrete Mathematics》2010,310(13-14):1932-1939
15.
We consider the number of distinct distances between two finite sets of points in , for any constant dimension , where one set consists of points on a line , and the other set consists of arbitrary points, such that no hyperplane orthogonal to and no hypercylinder having as its axis contains more than points of . The number of distinct distances between and is then Without the assumption on , there exist sets , as above, with only distinct distances between them. 相似文献
16.
Ryan Alweiss 《Discrete Mathematics》2018,341(4):981-989
The generalized Ramsey number is the smallest positive integer such that any red–blue coloring of the edges of the complete graph either contains a red copy of or a blue copy of . Let denote a cycle of length and denote a wheel with vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers of odd cycles versus larger wheels, leaving open the particular case where is even and . They conjectured that for these values of and , . In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that . In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that if , , and . 相似文献
17.
18.
Bart Litjens 《Discrete Mathematics》2018,341(6):1740-1748
19.
In this paper, we consider combinatorial numbers , mentioned as Catalan triangle numbers where . These numbers unify the entries of the Catalan triangles and for appropriate values of parameters and , i.e., and . In fact, these numbers are suitable rearrangements of the known ballot numbers and some of these numbers are the well-known Catalan numbers that is .We present identities for sums (and alternating sums) of , squares and cubes of and, consequently, for and . In particular, one of these identities solves an open problem posed in Gutiérrez et al. (2008). We also give some identities between and harmonic numbers . Finally, in the last section, new open problems and identities involving are conjectured. 相似文献