Báo cáo toán học: "Improved bounds on the length of maximal abelian square-free word" pot
Báo cáo toán học: "Improved bounds on the length of maximal abelian square-free word" pot
... particular,it contains exactly one occurrence of the greatest letter it contains, since between two the electronic journal of combinatorics 11 (2004), #R17 3Improved bounds on the length of maximal abelian square-free ... m. Further, if there is a pair of (k − 1)’s in wm, one must be on the left half of smand hence before the m in hm+1,and the other must be on the right half of sk−1and hence after the k ... an abelian square-free word by deletingevery occurrence of some letter need not be abelian square-free. ) This observation on the deletion of letters provides the basic argument in our proof of...
- 12
- 317
- 0
Báo cáo toán học: "Improved bounds for the number of forests and acyclic orientations in the square lattice" doc
... problems on the square lattice Ln. There the authors gave the following bounds for the asymp-totics of f(n), the number of forests of Ln,andα(n), the number of acyclic orienta-tions of Ln:3.209912 ... acyclic orientation on the corresponding comb graph. A simple adaptation of the last proof also gives a proof of the following the electronic journal of combinatorics 10 (2003), #R4 10 The example ... horizontal edges of P2,andf is the vertical edge. the electronic journal of combinatorics 10 (2003), #R4 5number of connected components of the spanning subgraph (V,A). The rank polynomialof...
- 18
- 337
- 0
Báo cáo toán học: "A note on the number of (k, )-sum-free sets" potx
... Denoteby SFnk, the number of (k, )-sum-free subsets of [1,n]. Since the set of 1 the electronic journal of combinatorics 7 (2000), #R30 7Proof. We need to show that the left-hand side of (4) is ... completes the proof of Theorem 2.Corollary 1. The estimate (5) holds, provided k>≥ 3 andmax1+ln 22(k − ), 2(1 + ln+12) +1<ln 2ρ. (9) the electronic journal of combinatorics ... 449–459.[3]N.J.Calkin ,On the number of sum-free sets, Bull. Lond. Math. Soc.22 (1990), 141–144.[4] N. J. Calkin, A. C. Taylor: Counting sets of integers, no k of which sumto another, J. Number Theory 57...
- 8
- 395
- 0
Báo cáo toán học: "A note on the ranks of set-inclusion matrices" pps
... relation is derived for the rank (over most fields) of the set-inclusionmatrices on a finite ground set.Given a finite set X of say v elements, let W = Wt,k(v) be the (0,1)-matrix of inclusionsfor ... A note on the ranks of set-inclusion matricesD. de CaenDepartment of Mathematics and StatisticsQueen’s UniversityKingston, Ontario, Canada K7L 3N6decaen@mast.queensu.caSubmitted: ... field, and let rF(M) denote the rank of M over F .Theorem. If (k − t) =0inthefieldF ,thenrF(Wt,k(v +1))=rF(Wt,k−1(v)) + rF((k − t +1)Wt−1,k(v)). (1)Proof. The block-matrix identityI...
- 2
- 305
- 0
Báo cáo toán học: "A note on the number of edges guaranteeing a C4 in Eulerian bipartite digraph" pot
... bipartite digraphs, namely, specifying conditions on the cardinality of the edge-set of the digraph that guarantee the existence of a directed simplecycle of length at most four. As usual in Tur´an ... ,2ρn.DenotethisblockM2.DenotebyM3 the block consisting of the rows i = |A+|+1, ,m and the columnsj =1, ,ρn.DenotebyM4 the block consisting of the rows i = |A+|+1, ,mand the columns j =2ρn+1, ,n.DenotebyM5 the block consisting ... degree” we mean the ratio between its outdegree and the cardi-nality of the opposite vertex class), then there exists a directed cycle of length at mostfour that contains v. Thus, there is also...
- 6
- 282
- 0
Báo cáo toán học: "A Note on the Number of Hamiltonian Paths in Strong Tournaments" ppsx
... not strong and that nosets A and B satisfy the lemma. Let t be the number of strong components of T − vand let Wibe the set of vertices in the ithstrong component. If |W1|≥3, then choosea ... u1u2···um−1andapply the induction hypothesis using the paths P and Qto obtain a path Rsatisfying the lemma. Next, we repeat the above argument with the portion of Rbeginning at um−1and the vertex ... of order n. Moon [1] bounded this value above and below with the followingresult.Theorem (Moon [1]). Let hp(n) be the minimum number of distinct hamiltonian pathsin a strong tournament of...
- 4
- 335
- 1
Báo cáo toán học: "Lower Bounds for the Size of Random Maximal H-Free Graphs" pdf
... εd−1by the choice of δ. This proves the claim.(3) The proof is similar to the proof of Claim 4.8 (2).(4) The proof is similar to the proof of Claim 4.8 (1). the electronic journal of combinatorics ... Notethat the above lower bounds trivially imply similar lower bounds on the expectation of e(Mn(H)). It is worth mentioning that all of the above lower bounds on the expectation of e(Mn(H)) ... and proof of Theorem 1.1In this section we give the overall structure of the proof of Theorem 1.1, including the required basic definitions and two key lemmas–whose validity imply the theorem....
- 26
- 351
- 0
Báo cáo toán học: "General results on the enumeration of strings in Dyck paths" ppt
... a non- empty Dyck prefix a nd k (resp. t) is the number of all consecutive fallsin the end of τ (resp. p).Proof. Using the bijection of Fig. 6, under the inequality restrictions of relations ... λµλ is the greatest border of λµλµλ, for ν ≥ 3.Proposition 5. If w = (λµ)νλ is the canonical form of the periodic word w, then v is aborder of w iff it is either a border of λµλ or of the form ... prefix of height h, then, under the correspondinginequality conditions of Proposition 11, F satisfies either of the equations (6.1), (6.2), fori = δ, h respectively.Finally, notice that the g...
- 22
- 304
- 0
Báo cáo toán học: " A note on the speed of hereditary graph properties" ppsx
... vertices,which is the main result of the paper. The o r ganization of the paper is as follows. In the rest of this section we introduce basic notations. In Section 2, we verify the conjecturefor ... is the intersection graph of a set I = {I1, . . . , In} of intervals (arcs) on a circle C, i.e. if there exists a one-to-one correspondence between the vertices of Gand the intervals of ... partitioned into atmost c subsets so that each of the subsets is either a clique or an independent set, andbetween any two of them there are either all possible edges or none of them. The factorial...
- 14
- 259
- 0
Từ khóa: chuyên đề điện xoay chiều theo dạngNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiên cứu tổ hợp chất chỉ điểm sinh học vWF, VCAM 1, MCP 1, d dimer trong chẩn đoán và tiên lượng nhồi máu não cấpNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Chuong 2 nhận dạng rui roQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtĐổi mới quản lý tài chính trong hoạt động khoa học xã hội trường hợp viện hàn lâm khoa học xã hội việt namMÔN TRUYỀN THÔNG MARKETING TÍCH HỢPQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ