Báo cáo toán học: "A note on the non-colorability threshold of a random graph" pot

... such a polygon do not change genus of such a surface. Operation 1: Aaa − ∼ A, Operation 2: AabBab ∼ AcBc, Operation 3: AB ∼ {(Aa), (a − B)}, A A a a A B a b b a A B c c A B A Bc c Figure 4: Operation ... ba − ADCBb − Ea ∼ a − b − EADCBab = aba − b − EADCB ∼ aba − b − ADCBE. Relation 1 is also called ha ndle normalization, In the above relation, A, B and C are permi...

Ngày tải lên: 08/08/2014, 12:23

...

Ngày tải lên: 05/08/2014, 09:46

... subgroup of K(LG, e ∗ ). These results appear as Theorem 1 and may be seen as analogous to Theorem 1.2 of [3]. In [3], partially for convenience, some assumptions are made about the connectivity of ... com- ments. References [1] Andrew Berget, Andrew Manion, Molly Maxwell, Aaron Potechin, and Victor Reiner. The critical group of a line graph. arxiv:math.CO/0904.1246. [2] Alexand...

Ngày tải lên: 08/08/2014, 14:23

... total area, as the total number of nodes increases, the achievable throughput can exhibit an up-and- down behavior reaching a a maximum at a critical spatial node density that is proportional ... throughput of large ad hoc networks with uniform spatial node distribution that are confined to a square region of fixed area A. The available bandwidth is assumed to have a fixed (...

Ngày tải lên: 22/06/2014, 00:20

...

Ngày tải lên: 05/08/2014, 15:21

... Vogt and Wagner studied char- acterizations of subspaces and quotients of nuclear power series spaces. Later Apiola in [1] has given a characterization of subspaces and quotients of nuclear L f (α, ... characterizations of subspaces and quo- tients of  ∞ (I)  ⊗ Π L f (α, ∞) and  1 (I)  ⊗ Π L f (α, ∞)-spaces which are an extension of results of Apiola [1] for the non-nu...

Ngày tải lên: 06/08/2014, 05:20

... Vietnam Journal of Mathematics 34:3 (2006) 275–284 Some Results on the Relation Between Pluripolarity of Graphs and Holomorphicity Le Mau Hai and Phung Van Manh Deparment of Mathematics, Hanoi ... results of type of Shcherbina on the relation between pluriporlarity of graphs and holomorphicity of complex-valued functions defined on a domain in C n . In particular we e...

Ngày tải lên: 06/08/2014, 05:20

... fatal that P L q (u) is not determined in all these cases. The final theorem gives at least a lower bound on P L q (u). According to Theorem 5, it is sufficent to consider only odd values of q. The ... using the transformation 0 → (0, 0), 1 → (0, 1), 2 → (1, 1), 3 → (1, 0). The pathological case q = 1 is usually omitted. After a brief discussion of the Plotkin bound in Ha...

Ngày tải lên: 07/08/2014, 07:21

... concatenation abc,wherea and c are words, possibly empty. An abelian square is a word of the form a 1 a 2 ·· a n a τ(1) a τ(2) ·· a τ(n) , where the a i are letters and τ is a permutation of {1, n}.Awordisabelian ... left-maximal if, for every a ∈ Σ k ,thewordaw contains an abelian square subword beginning with the initial a. In particular, an abelian square-free...

Ngày tải lên: 07/08/2014, 08:20

... this last assertion, based on the decomposition of th e Laplacian of Cayley graphs, into a direct sum of irreducible representation matrices of the symmetric group. 1 Introduction If G is a finite ... complete multipartite set of transpositions, arxiv:0902.0727v1 (2009). [4] Persi Diaconis and Mehrdad Shahshahani, Generating a random permutation with random transposit...

Ngày tải lên: 07/08/2014, 21:21