共查询到20条相似文献,搜索用时 809 毫秒
1.
2.
《Discrete Mathematics》2023,346(4):113304
In 1965 Erd?s asked, what is the largest size of a family of k-element subsets of an n-element set that does not contain a matching of size ? In this note, we improve upon a recent result of Frankl and resolve this problem for and . 相似文献
3.
《Discrete Mathematics》2020,343(12):112117
Let be an edge-colored graph of order . The minimum color degree of , denoted by , is the largest integer such that for every vertex , there are at least distinct colors on edges incident to . We say that an edge-colored graph is rainbow if all its edges have different colors. In this paper, we consider vertex-disjoint rainbow triangles in edge-colored graphs. Li (2013) showed that if , then contains a rainbow triangle and the lower bound is tight. Motivated by this result, we prove that if and , then contains two vertex-disjoint rainbow triangles. In particular, we conjecture that if , then contains vertex-disjoint rainbow triangles. For any integer , we show that if and , then contains vertex-disjoint rainbow triangles. Moreover, we provide sufficient conditions for the existence of edge-disjoint rainbow triangles. 相似文献
4.
《Discrete Mathematics》2022,345(8):112904
Let be the minimum integer such that every plane graph with girth g at least , minimum degree and no -paths consisting of vertices of degree 2, where , has a 3-vertex with at least t neighbors of degree 2, where .In 2015, Jendrol' and Maceková proved . Later on, Hudák et al. established , Jendrol', Maceková, Montassier, and Soták proved , and , and we recently proved that and .Thus is already known for and all t. In this paper, we prove that , , and whenever . 相似文献
5.
6.
A decomposition of a multigraph is a partition of its edges into subgraphs . It is called an -factorization if every is -regular and spanning. If is a subgraph of , a decomposition of is said to be enclosed in a decomposition of if, for every , is a subgraph of .Feghali and Johnson gave necessary and sufficient conditions for a given decomposition of to be enclosed in some 2-edge-connected -factorization of for some range of values for the parameters , , , , : , and either , or and and , or and . We generalize their result to every and . We also give some sufficient conditions for enclosing a given decomposition of in some 2-edge-connected -factorization of for every and , where is a constant that depends only on , and . 相似文献
7.
8.
11.
Minimal blocking sets in have size at most . This result is due to Bruen and Thas and the bound is sharp, sets attaining this bound are called unitals. In this paper, we show that the second largest minimal blocking sets have size at most , if , , or , , . Our proof also works for sets having at least one tangent at each of its points (that is, for tangency sets). 相似文献
12.
13.
We look for positive solutions for the singular equation where , , is a parameter, and has some summability properties. By using a perturbation method and critical point theory, we obtain two solutions when and the parameter is small. 相似文献
14.
15.
《Indagationes Mathematicae》2022,33(4):801-815
We consider the irreducibility of polynomial where is a negative integer. We observe that the constant term of vanishes if and only if . Therefore we assume that where is a non-negative integer. Let and more general polynomial, let where with are integers such that . Schur was the first to prove the irreducibility of for . It has been proved that is irreducible for . In this paper, by a different method, we prove: Apart from finitely many explicitly given possibilities, either is irreducible or is linear factor times irreducible polynomial. This is a consequence of the estimate whenever has a factor of degree and . This sharpens earlier estimates of Shorey and Tijdeman and Nair and Shorey. 相似文献
17.
18.
《Indagationes Mathematicae》2022,33(6):1263-1296
We study the -th moment of central values of the family of primitive cubic and quartic Dirichlet -functions. We establish sharp lower bounds for all real unconditionally for the cubic case and under the Lindelöf hypothesis for the quartic case. We also establish sharp lower bounds for all real and sharp upper bounds for all real for both the cubic and quartic cases under the generalized Riemann hypothesis (GRH). As an application of our results, we establish quantitative non-vanishing results for the corresponding -values. 相似文献
19.
《Discrete Mathematics》2020,343(6):111712
The weak -coloring numbers of a graph were introduced by the first two authors as a generalization of the usual coloring number , and have since found interesting theoretical and algorithmic applications. This has motivated researchers to establish strong bounds on these parameters for various classes of graphs.Let denote the th power of . We show that, all integers and and graphs with satisfy ; for fixed tree width or fixed genus the ratio between this upper bound and worst case lower bounds is polynomial in . For the square of graphs , we also show that, if the maximum average degree , then . 相似文献
20.
In this paper, we give the dimension and the minimum distance of two subclasses of narrow-sense primitive BCH codes over with designed distance for all , where q is a prime power and is a positive integer. As a consequence, we obtain an affirmative answer to two conjectures proposed by C. Ding in 2015. Furthermore, using the previous part, we extend some results of Yue and Hu [16], and we give the dimension and, in some cases, the Bose distance for a large designed distance in the range for , where if m is odd, and if m is even. 相似文献