Báo cáo toán học: "More Counterexamples to the Alon-Saks-Seymour and Rank-Coloring Conjectures" pps

... counterexamples to the Alon-Saks-Seymour Conjecture and to the Rank-Coloring Conjecture. We computed the eigenvalues of the adjacency matr ices of these graphs and obtained tight bounds for the ... ﬁxed k ≥ 2 and r ≥ 1 and n larg e enough, the graphs G(n, k, r) are counterexamples to both the Alon-Saks-Seymour Conjecture and the Rank-Coloring Conjecture. Our construction extends the constructions ... from the Kasami graphs by Roy and Royle [16]. To our knowledge, Nisan and Wigderson’s construction from [11] yields the largest gap between the chromatic number and the rank at present time. The...

Báo cáo toán học: "AC functions on the circle and spectral families" ppsx

...

Báo cáo toán học: " Some Applications of the Proper and Adjacency Polynomials in the Theory of Graph Spectra" docx

... Haemers and Van Dam, [12] , and Garriga,Yebra, and the author [17] ,[18] ,[20] ,[21] , and also the recent theses of Van Dam [10], Garriga [23] and Rodr´ıguez [37] . In their study, Garriga and the ... are trivial.) Then, by the converseof Theorem 2.5, it must be Qku≥ 1. On the other hand, in the proof of Theorem the electronic journal of combinatorics 4 (1997), #R21 3In the rest of ... As usual, J denotes the n × n matrix with all entries equal to 1, and similarlyj ∈Rnis the all-1 vector. The spectrum of Γ is the set of eigenvalues of A togetherwith their multiplicitiesS(Γ)...

Báo cáo toán học: " A Note on the Asymptotics and Computational Complexity of Graph Distinguishability" docx

... general introduction to complexity theory and detailed discussions of the polynomial time hierarchy and AM, we refer the reader to [9] and [4, 5]. The polynomial time hierarchy is the “polynomial ... now return to the ﬁrst theorem advertised in the introduction, namely1Select a large rigid graph H and let GHbe the graph formed by the disjoint union of K3 and 3copies of H. Then Aut(GH)=S3×S3, ... denotes the collection of automorphisms of the graph G andiddenotes the identity map. One says that such a coloring “destroys the symmetries” of G.Every graph G is then |G|-distinguishable and a...

Báo cáo toán học: "Asymptotics of generating the symmetric and alternating groups" docx

... 1997). the electronic journal of combinatorics 12 (2005), #R56 5Asymptotics of generating the symmetric and alternating groupsJohn D. DixonSchool of Mathematics and StatisticsCarleton University,Ottawa, ... that E(X)=expT (X)andsoT (X)=logE(X). (1)We shall apply a theorem of Bender [2, Theorem 2] (quoted in [7, Theorem 7.3]): the electronic journal of combinatorics 12 (2005), #R56 3Theorem 4 (E.A. ... −1n−1n2−4n3−23n4−171n5−1542n6− . the electronic journal of combinatorics 12 (2005), #R56 44 Generalization to more than two generatorsIn view of the theorem of M. Hall mentioned in Remark 3 there is some interest...

Báo cáo toán học: "Uniﬁcation of the Quintuple and Septuple Product Identities" pps

... review the knownidentities such as the quintuple, sextuple and septuple products and establish several newtheta function identities through Section 3 to 5 in the rest of the paper.2 Main Theorem ... we state ﬁrst the case β = 2of Theorem 1 as follows. the electronic journal of combinatorics 14 (2007), #N7 6For two indeterminate x and y with x = 0 and y = 0, there holds the algebraic ... q∞=+∞n=−∞(−1)nq(n2)xn.For diﬀerent proofs and applications, we refer the reader to the papers by Andrews [2],Chu [8], Ewell [10], Lewis [25], Mordell [27] and Wright [33]. The next one is the celebratedquintuple...

Báo cáo toán học: "A Note on the First Occurrence of Strings" ppsx

... Chen and Lin [2], Chen and Zame [3], Chen et al. [4], Guibas and Odlyzko [6], Li [7], Gerber and Li[5], and Mori [8]. In [3], Chen and Zame proved that for two-person games, public knowledgeof the ... showed that if the string lengthis greater and equal to three, two players can collude to attain an advantage by choosing the pair of strings 11 . . . 10 and 00 . . . 01. We call these two strings ... string is the complement bit of the corresponding bit of the otherstring. In this note, we further study the property of complement strings for three-persongames. We prove that if the string...

Báo cáo toán học: "Unimodal rays in the regular and generalized Pascal pyramid" ppt

... any k ≥ 1.By Theorem 1 , log-concavity provides an opportunity to show unimodality. In the proof of Theorem 5 we use it together with Theorem 2. the electronic journal of combinatorics 18 (2011), ... r).We a lso need a combinatorial argument to extend the Vandermonde identitynν=ikin −kν −ilinked to the Pascal triangle as follows.Theorem 4 Given the non-negative integers ... Put κ = κ−. The reader readily can show that κ < 0 holds if and only ift <√n + 1. Thus the further parts of the theorem are obvious.Now, we turn our at t ention to the question of...

Báo cáo toán học: "Integral Closures of Monomial Ideals and Fulkersonian Hypergraphs" ppsx

... arare the extremal points of Q(Δ).It suﬃces to show that every rational vector a ∈ Q(Δ) belongs to P (Δ).Let k be the least common multiple of the denominators of the componentsof a.ThenMT· ... combiningTheorem 2.1 and Theorem 3.2 we obtain the following result of Gitler, Valencia and Villarreal [4, Theorem 3.5].Corollary 3.1. Let I = I(Δ).ThenΔ is a Mengerian hypergraph if and onlyif ... rational vector b ∈ Rn+.Letp be the least common multiple of the denominators of l1, , lr and the components of b.Thenpc = kpl1a1+ ···+ kplrar+ kpbVietnam Journal of Mathematics...

Báo cáo toán học: "RSK Insertion for Set Partitions and Diagram Algebras" pps

... =0: ∅ the columns 1, ,2k from left to right and the rows 1, ,2k from bottom to top. Placean X in the box in column i and row j if and only if, in the one-row diagram of d, vertexi is the left ... is best suited to state and prove (1.4) and the Γknotation is best suited to state and prove (1.5). The vacillating tableaux in [CDDSY] are the same as those in thispaper under the Γk-notation, ... k vertices in the toprow, labeled 1, ,k,andk vertices in the bottom row, labeled 1, ,k, with vertex i and vertex j connected by a path if i and j are in the same block of the set partition...

Xem thêm

Từ khóa: Nghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt nam Nghiê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ố THz Giá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 Giá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 LPWAN Phối hợp giữa phòng văn hóa và thông tin với phòng giáo dục và đào tạo trong việc tuyên truyền, giáo dục, vận động xây dựng nông thôn mới huyện thanh thủy, tỉnh phú thọ Trả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Phát triển du lịch bền vững trên cơ sở bảo vệ môi trường tự nhiên vịnh hạ long Nghiê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 Nghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000 Tìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tin Thơ nôm tứ tuyệt trào phúng hồ xuân hương Sở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIX Chuong 2 nhận dạng rui ro Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật Trách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)BÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘI Đổ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 nam QUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ