Báo cáo toán học: "On point interactions in one dimension " pps
... h 1" alt =""
Ngày tải lên: 05/08/2014, 15:20
... arithmetical analysis which appeared in Chinese [6] in 1988 and in English [7] in 1989. In the following result, we prove that any set of p non-negative integers s 1 ,s 2 , ,s p with s 1 <s 2 < ... the inequalities in the above mentioned formula for those values of k,forwhichs k <s k+1 hold, need to be checked [5, p.608]. The following results can be seen in [5]. Theore...
Ngày tải lên: 06/08/2014, 05:20
... using binary codes gives new record kissing numbers in dimensions from 32 to 128. 1. Introduction Let τ n denote the maximal kissing number in dimension n, that is, the greatest number of n-dimensional ... 30,828. In this way we obtain a kissing number of 331,737,984. n=80. By taking 4 orbits under L 2 (79) we obtain A(80, 16, 16) ≥ 143,780. We take n 0 = 64, n 1 = 16, n 2 =4,n 3 = 1...
Ngày tải lên: 07/08/2014, 06:22
Báo cáo toán học: "On regular factors in regular graphs with small radius" ppsx
... it remains the case η =0anda = 0, giving us |S| =0or e G (D, S)=d|S| and hence e G (V (W ),D) ≤ d.Sincea = 0 and from the definition of the odd components in Theorem 2.1, every odd component of ... us in (1) k(|D|−|S|)+d|S|−q +2≤ e G (D, S) ≤ d|D|−q, leading to (d − k)(|D|−|S|) ≥ 2. ✷ Proof of Theorem 1.1. The first case follows from the well-known Theorem of Petersen [6]. In the remainin...
Ngày tải lên: 07/08/2014, 08:20
Báo cáo toán học: "On Directed Triangles in Digraphs" pps
... so that the resulting digraph D is acyclic. If true, this conjecture would imply the following strengthening of Lemma 5: Each digraph D obtained from a tournament by deleting k edges, that ... outdegree less than √ k. This in turn would imply some improvements in the bounds of Theorems 2 and 3. 3 A sketch of Shen’s proof In this section, we outline the proof in [5]. Assume that ther...
Ngày tải lên: 07/08/2014, 13:21
Báo cáo toán học: "On identifying codes in the king grid that are robust against edge deletions" potx
... two non-codewords in F(i, j) are in the lower-left and upper-right corners (in the other case, we just go up instead of going down in what follows: as explained above, the voting rule is symmetric in this ... r-identifying (in G) if the sets I r (v) are nonempty and pairwise different for all v ∈ V. In a closely related problem of r-locating-dominating sets, the sets I r (v) must a...
Ngày tải lên: 07/08/2014, 15:22
Báo cáo toán học: "On unimodality problems in Pascal’s triangle" potx
... the same x-coordinate, define their vertical distance to be d v (P, Q) = b − c. Then the vertical distance from a point of p to a point of q starts at 2(δ −d) for their initial points and ends at ... precisely in one of d − 2 open intervals k d , k+1 d , where k = 1, . . . , d − 2. Indeed, neither two terms of j δ δ−1 j=1 nor two terms of j d−δ d−δ−1 j=1 are in the same i...
Ngày tải lên: 07/08/2014, 21:20
Báo cáo toán học: "On winning fast in Avoider-Enforcer games" pps
... cent to v 1 in Avo ider’s graph at this point. For 2 i k, in the beginning of the i- t h subphase, Avoider chooses the vertex v i ∈ V i−1 of minimal degree in Enfor cer’s graph induced on ... found in [9]. 1.1 Preliminaries The theory behind Avoider-Enforcer games is less developed than the one behind Maker- Breaker games. However, when it comes to determining how fast can Enfo...
Ngày tải lên: 08/08/2014, 12:22
Báo cáo toán học: "On some densities in the set of permutations" ppsx
... O(L −1 ). Inserting this expression into the previous equality and integrating we obtain the desired result (10). To prove (11 ) , we first restrict the region to 1 k √ m where all obtained remainder term ... these results can be used to obtain asymptotical formulas for max mk d k (m) as k → ∞. We intend to discuss that in a forthcoming paper. 2 The saddle point method Since P m (k) =...
Ngày tải lên: 08/08/2014, 12:22
Báo cáo toán học: "On the smoothness of sphere extensions " ppsx
... class="bi x0 y0 w1 h 1" alt =""
Ngày tải lên: 05/08/2014, 10:20