Báo cáo toán học: "On point interactions in one dimension " pps

Báo cáo toán học: " On Score Sets in Tournaments" pptx

Báo cáo toán học: " On Score Sets in Tournaments" pptx

... 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

5 267 0
Báo cáo toán học: "On Kissing Numbers in Dimensions 32 to 128" pptx

Báo cáo toán học: "On Kissing Numbers in Dimensions 32 to 128" pptx

... 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

5 372 0
Báo cáo toán học: "On regular factors in regular graphs with small radius" ppsx

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

7 342 0
Báo cáo toán học: "On Directed Triangles in Digraphs" pps

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

9 216 0
Báo cáo toán học: "On identifying codes in the king grid that are robust against edge deletions" potx

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

13 213 0
Báo cáo toán học: "On unimodality problems in Pascal’s triangle" potx

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

12 294 2
Báo cáo toán học: "On winning fast in Avoider-Enforcer games" pps

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

12 228 0
Báo cáo toán học: "On some densities in the set of permutations" ppsx

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 mk 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

15 354 0
Báo cáo toán học: "On the smoothness of sphere extensions " ppsx

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

11 489 0
w