共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
Elena Rubei 《Discrete Mathematics》2012,312(19):2872-2880
3.
Partitioning a set into similar, if not, identical, parts is a fundamental research topic in combinatorics. The question of partitioning the integers in various ways has been considered throughout history. Given a set of integers where , let the gap sequence of this set be the unordered multiset . This paper addresses the following question, which was explicitly asked by Nakamigawa: can the set of integers be partitioned into sets with the same gap sequence? The question is known to be true for any set where the gap sequence has length at most two. This paper provides evidence that the question is true when the gap sequence has length three. Namely, we prove that given positive integers and , there is a positive integer such that for all , the set of integers can be partitioned into 4-sets with gap sequence , . 相似文献
4.
5.
6.
7.
Serhii Dyshko 《Discrete Mathematics》2018,341(11):2995-3002
For a finite vector space over , there are described all the pairs of multisets and of subspaces in such that for all the equality holds. 相似文献
8.
Neil J.Y. Fan Peter L. Guo Grace L.D. Zhang 《Journal of Pure and Applied Algebra》2017,221(1):237-250
Parabolic R-polynomials were introduced by Deodhar as parabolic analogues of ordinary R-polynomials defined by Kazhdan and Lusztig. In this paper, we are concerned with the computation of parabolic R-polynomials for the symmetric group. Let be the symmetric group on , and let be the generating set of , where for , is the adjacent transposition. For a subset , let be the parabolic subgroup generated by J, and let be the set of minimal coset representatives for . For in the Bruhat order and , let denote the parabolic R-polynomial indexed by u and v. Brenti found a formula for when , and obtained an expression for when . In this paper, we provide a formula for , where and i appears after in v. It should be noted that the condition that i appears after in v is equivalent to that v is a permutation in . We also pose a conjecture for , where with and v is a permutation in . 相似文献
9.
10.
11.
For bipartite graphs , the bipartite Ramsey number is the least positive integer so that any coloring of the edges of with colors will result in a copy of in the th color for some . In this paper, our main focus will be to bound the following numbers: and for all for and for Furthermore, we will also show that these mentioned bounds are generally better than the bounds obtained by using the best known Zarankiewicz-type result. 相似文献
12.
Let , be independent and identically distributed random variables with values in . We transform (‘prune’) the sequence , of discrete random samples into a sequence , of contiguous random sets by replacing with if . We consider the asymptotic behaviour of as . Applications include path growth in digital search trees and the number of tables in Pitmanʼs Chinese restaurant process if the latter is conditioned on its limit value. 相似文献
13.
14.
15.
Guoyou Qian 《Comptes Rendus Mathematique》2017,355(11):1127-1132
Let be a strictly increasing sequence of positive integers ( if ). In 1978, Borwein showed that for any positive integer n, we have , with equality occurring if and only if for . Let be an integer. In this paper, we investigate the sum and show that for any positive integer n, where is a constant depending on r and n. Further, for any integer , we also give a characterization of the sequence such that the equality holds. 相似文献
16.
17.
The conservative number of a graph is the minimum positive integer , such that admits an orientation and a labeling of its edges by distinct integers in , such that at each vertex of degree at least three, the sum of the labels on the in-coming edges is equal to the sum of the labels on the out-going edges. A graph is conservative if . It is worth noting that determining whether certain biregular graphs are conservative is equivalent to find integer Heffter arrays.In this work we show that the conservative number of a galaxy (a disjoint union of stars) of size is for , , and otherwise. Consequently, given positive integers , , …, with for , we construct a cyclic -cycle system of infinitely many circulant graphs, generalizing a result of Bryant, Gavlas and Ling (2003). In particular, it allows us to construct a cyclic -cycle system of the complete graph , where . Also, we prove necessary and sufficient conditions for the existence of a cyclic -cycle system of , where is a 1-factor. Furthermore, we give a sufficient condition for a subset of to be sequenceable. 相似文献
18.
19.
Zhi-Hong Chen 《Discrete Mathematics》2017,340(12):3104-3115
For a graph , let and let . We show that for a given number and given integers , and , if is a -connected claw-free graph of order with and its Ryjác?ek’s closure , and if where , then either is Hamiltonian or , the preimage of , can be contracted to a -edge-connected -free graph of order at most and without spanning closed trails. As applications, we prove the following for such graphs of order with sufficiently large:(i) If , , and for a given () , then either is Hamiltonian or where is a graph obtained from by replacing each of the degree 2 vertices by a (). When and , this proves a conjecture in Frydrych (2001).(ii) If , , and for a given () , then is Hamiltonian. These bounds on in (i) and (ii) are sharp. It unifies and improves several prior results on conditions involved and for the hamiltonicity of claw-free graphs. Since the number of graphs of orders at most are fixed for given , improvements to (i) or (ii) by increasing the value of are possible with the help of a computer. 相似文献