For a given integer n, let 4 n denote the set of all integer partitions \* 1 \* 2 } } } \* m >0 (m 1), of n. For the dominance order ``P'' on 4 n , we show that if two partitions \*, + are both chosen from 4 n uniformly at random, and independent of each other, then Pr(\*P +) ร 0 as n ร . This state
On Two Conjectures about Practical Numbers
โ Scribed by Giuseppe Melfi
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 240 KB
- Volume
- 56
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
โฆ Synopsis
A positive integer m is said to be a practical number if every integer n, with 1 n _(m), is a sum of distinct positive divisors of m. In this note we prove two conjectures of Margenstern:
(i) every even positive integer is a sum of two practical numbers;
(ii) there exist infinitely many practical numbers m such that m&2 and m+2 are also practical.
๐ SIMILAR VOLUMES
## Abstract As our main result, we prove that for every multigraph __G__โ=โ(__V, E__) which has no loops and is of order __n__, size __m__, and maximum degree $\Delta < {{{10}}^{-{{3}}}{{m}}\over \sqrt{{{8}}{{n}}}}$ there is a mapping ${{f}}:{{V}}\cup {{E}}\to \big\{{{1}},{{2}},\ldots,\big\lceil{{{
## Abstract Jacobson, Levin, and Scheinerman introduced the fractional Ramsey function __r__~__f__~ (__a__~1~, __a__~2~, โฆ, __a__~__k__~) as an extension of the classical definition for Ramsey numbers. They determined an exact formula for the fractional Ramsey function for the case __k__=2. In this
## Abstract Meyniel conjectured that the cop number __c__(__G__) of any connected graph __G__ on __n__ vertices is at most for some constant __C__. In this article, we prove Meyniel's conjecture in special cases that __G__ has diameter 2 or __G__ is a bipartite graph of diameter 3. For general con