共查询到20条相似文献,搜索用时 31 毫秒
1.
《Annals of Pure and Applied Logic》2022,173(8):103135
We further develop a forcing notion known as Coding with Perfect Trees and show that this poset preserves, in a strong sense, definable P-points, definable tight MAD families and definable selective independent families. As a result, we obtain a model in which , each of , , has a witness and there is a well-order of the reals. Note that both the complexity of the witnesses of the above combinatorial cardinal characteristics, as well as the complexity of the well-order are optimal. In addition, we show that the existence of a well-order of the reals is consistent with and each of the following: , , , where the smaller cardinal characteristics have co-analytic witnesses.Our methods allow the preservation of only sufficiently definable witnesses, which significantly differs from other preservation results of this type. 相似文献
2.
The Erd?s–Gallai Theorem states that every graph of average degree more than contains a path of order for . In this paper, we obtain a stability version of the Erd?s–Gallai Theorem in terms of minimum degree. Let be a connected graph of order and be disjoint paths of order respectively, where , , and . If the minimum degree , then except several classes of graphs for sufficiently large , which extends and strengths the results of Ali and Staton for an even path and Yuan and Nikiforov for an odd path. 相似文献
3.
4.
For given graphs , , the -color Ramsey number, denoted by , is the smallest integer such that if we arbitrarily color the edges of a complete graph of order with colors, then it always contains a monochromatic copy of colored with , for some . Let be a cycle of length and a star of order . In this paper, firstly we give a general upper bound of . In particular, for the 3-color case, we have and this bound is tight in some sense. Furthermore, we prove that for all and , and if is a prime power, then the equality holds. 相似文献
5.
6.
《Discrete Mathematics》2019,342(4):934-942
Fricke, Hedetniemi, Hedetniemi, and Hutson asked whether every tree with domination number has at most minimum dominating sets. Bień gave a counterexample, which allows us to construct forests with domination number and minimum dominating sets. We show that every forest with domination number has at most minimum dominating sets, and that every tree with independence number has at most maximum independent sets. 相似文献
7.
This paper studies the properties of -symmetric vector random fields in , whose direct/cross covariances are functions of -norm. The spectral representation and a turning bands expression of the covariance matrix function are derived for an -symmetric vector random field that is mean square continuous. We also establish an integral relationship between an -symmetric covariance matrix function and an isotropic one. In addition, a simple but efficient approach is proposed to construct the -symmetric random field in , whose univariate marginal distributions may be taken as arbitrary infinitely divisible distribution with finite variance. 相似文献
8.
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree contains as an immersion and that every graph with chromatic number at least contains as an immersion. We also show that every graph on vertices with no independent set of size three contains as an immersion. 相似文献
9.
10.
We show that every -tight set of a Hermitian polar spaces , , is the union of disjoint generators of the polar space provided that . This was known before only when . This result is a contribution to the conjecture that the smallest -tight set of that is not a union of disjoint generators occurs for and is for sufficiently large an embedded subgeometry. 相似文献
11.
《Indagationes Mathematicae》2022,33(2):494-516
Current work defines Schmidt representation of a bilinear operator , where and are separable Hilbert spaces. Introducing the concept of singular value and ordered singular value, we prove that if is compact, and its singular values are ordered, then has a Schmidt representation on real Hilbert spaces. We prove that the hypothesis of existence of ordered singular values is fundamental. 相似文献
12.
In this article, we study the structure of finitely ramified mixed characteristic valued fields. For any two complete discrete valued fields and of mixed characteristic with perfect residue fields, we show that if the n-th residue rings are isomorphic for each , then and are isometric and isomorphic. More generally, for , there is depending only on the ramification indices of and such that any homomorphism from the -th residue ring of to the -th residue ring of can be lifted to a homomorphism between the valuation rings. Moreover, we get a functor from the category of certain principal Artinian local rings of length n to the category of certain complete discrete valuation rings of mixed characteristic with perfect residue fields, which naturally generalizes the functorial property of unramified complete discrete valuation rings. Our lifting result improves Basarab's relative completeness theorem for finitely ramified henselian valued fields, which solves a question posed by Basarab, in the case of perfect residue fields. 相似文献
13.
14.
Qichun Wang 《Discrete Mathematics》2019,342(12):111625
It was proved by J. Schatz that the covering radius of the second order Reed–Muller code is 18 (Schatz (1981)). However, the covering radius of has been an open problem for many years. In this paper, we prove that the covering radius of is 40, which is the same as the covering radius of in . As a corollary, we also find new upper bounds for the covering radius of , . 相似文献
15.
《Discrete Mathematics》2020,343(10):111996
A Gallai coloring of a complete graph is an edge coloring without triangles colored with three different colors. A sequence of positive integers is an -sequence if . An -sequence is a G-sequence if there is a Gallai coloring of with colors such that there are edges of color for all . Gyárfás, Pálvölgyi, Patkós and Wales proved that for any integer there exists an integer such that every -sequence is a G-sequence if and only if . They showed that and .We show that and give almost matching lower and upper bounds for by showing that with suitable constants , for all sufficiently large . 相似文献
16.
In 2009, Kyaw proved that every -vertex connected -free graph with contains a spanning tree with at most 3 leaves. In this paper, we prove an analogue of Kyaw’s result for connected -free graphs. We show that every -vertex connected -free graph with contains a spanning tree with at most 4 leaves. Moreover, the degree sum condition “” is best possible. 相似文献
17.
《Discrete Mathematics》2019,342(4):1028-1037
For a given pair of two graphs , let be the smallest positive integer such that for any graph of order , either contains as a subgraph or the complement of contains as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that for , where is the join of and . In this paper, we prove that this conjecture is true for the case . 相似文献
18.
《Discrete Mathematics》2020,343(3):111721
The -additive codes are subgroups of , and can be seen as a generalization of linear codes over and . A -linear Hadamard code is a binary Hadamard code which is the Gray map image of a -additive code. A partial classification of these codes by using the dimension of the kernel is known. In this paper, we establish that some -linear Hadamard codes of length are equivalent, once is fixed. This allows us to improve the known upper bounds for the number of such nonequivalent codes. Moreover, up to , this new upper bound coincides with a known lower bound (based on the rank and dimension of the kernel). Finally, when we focus on , the full classification of the -linear Hadamard codes of length is established by giving the exact number of such codes. 相似文献
19.
Let be an array of nonnegative numbers satisfying the recurrence relation with and unless . In this paper, we first prove that the array can be generated by some context-free Grammars, which gives a unified proof of many known results. Furthermore, we present criteria for real rootedness of row-generating functions and asymptotical normality of rows of . Applying the criteria to some arrays related to tree-like tableaux, interior and left peaks, alternating runs, flag descent numbers of group of type , and so on, we get many results in a unified manner. Additionally, we also obtain the continued fraction expansions for generating functions related to above examples. As results, we prove the strong -log-convexity of some generating functions. 相似文献
20.