Báo cáo toán học: "A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers of K3" doc
Báo cáo toán học: "A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers of K3" doc
... 1994Abstract For k ≥ 5, we establish new lower bounds on the Schur numbers S(k) and on the k-color Ramsey numbers of K3. For integersm and n,let[m, n]denotetheset{i|m≤i≤n}.AsetSofintegers ... published bounds for S(5) are 157 ≤S(5) ≤ 321, the lower bound was proved in [4] and the upper bound in [6]. For Ramsey numbers we knowR2(3) = 6 and R3(3) = 17; the current bounds onR4(3) ... Discrete Math, 4(1973), 389-396.A Lower Bound for Schur Numbers and Multicolor Ramsey Numbers of K3Geoffrey ExooDepartment of Mathematics and Computer ScienceIndiana State UniversityTerre Haute,...
- 3
- 373
- 0
Báo cáo toán học: "A LOWER BOUND FOR THE NUMBER OF EDGES IN A GRAPH CONTAINING NO TWO CYCLES OF THE SAME LENGTH" pptx
... AcknowledgmentThe author thanks Prof. Yair Caro and Raphael Yuster for sending reference [7]. Theauthor also thanks Prof. Cheng Zhao for his advice.References[1] J.A. Bondy and U.S.R. Murty, Graph Theory ... 55-59.[4] Chunhui Lai, Upper bound and lower bound of f(n), J. Zhangzhou Teachers Col-lege(Natural Science Edition) 4(1)(1990) 29,30-34.[5] Chunhui Lai, On the size of graphs with all cycle having ... y(13t−1)/2i,3y(71t+315)/2+3iithe electronic journal of combinatorics 8 (2001), #N93 and for n ≥ e2m(2m +3)/4,f(n) <n− 2+nln(4n/(2m +3))+2n + log2(n +6).Boros, Caro, F¨uredi and Yuster[7] proved thatf(n)...
- 6
- 477
- 0
Báo cáo toán học: "New lower bound for multicolor Ramsey numbers for even cycle" doc
... 1vertices.the electronic journal of combinatorics 12 (2005), #N13 2New lower bound for multicolor Ramsey numbers for even cyclesTomasz Dzido∗Institute of Mathematics, University of Gda´nsk,Wita Stwosza ... especially for the simplified proof of Theorem 2. Also we would like to express our gratitude toProfessor Pawel˙Zyli´nski for his critical reading of the manuscript and for pointing out anumber of ... The Ramsey numbers for even cyclesUp to now, there have been known only two exact values for 3-color Ramsey numbers for even cycles. More precisely, in [2] it was proved that R3(C4) = 11, and...
- 5
- 319
- 0
Báo cáo toán học: "A sharp bound for the reconstruction of partitions" ppt
... where i = r − 1 and j = c − 1.Again using the fact that λ and µ agree above row r and to the left of column c (and thedefinitions of r and c) we see that the only possibility for λ/µ is (r, c), ... quadrants, 1, 2, and 3, as shown in Figure 1.As before, we see that the first r − 1 rows and c − 1 columns of λ and µ agree. Weconsider three cases based on whether and where r and c intersect.the ... result.Proof of Theorem 1. Suppose that we are given a positive integer k and a set ∆ of k-deletions of some (unknown) partition λ of n ≥ k2+ 2k. Our goal is to determine λ fromthis information....
- 4
- 339
- 0
Báo cáo toán học: "Sharp lower bound for the total number of matchings of tricyclic graphs" doc
... class of tricyclic graphs on n vertices. In this paper, a sharp lower bound for the total number of matchings of graphs in Tnis determined.1 IntroductionThe total number of matchings of a ... Sharp lower bound for the total number of matchings of tricyclic graphsShuchao Li∗Faculty of Mathematics and StatisticsCentral China Normal UniversityWuhan ... withmaximal Hosoya index. For n-vertex bicyclic graphs, Deng [7, 8] determined sharp upper and lower bounds on Hosoya index of bicyclic graphs, resp ectively.Recently, for other class of graphs, Li et...
- 15
- 359
- 0
Báo cáo toán học: "New Lower Bound Formulas for Multicolored Ramsey Numbers" pptx
... Classification: 05D10AbstractWe give two lower bound formulas for multicolored Ramsey numbers. These formu-las improve the bounds for several small multicolored Ramsey numbers. 1. INTRODUCTIONIn this ... New Lower Bound Formulas for Multicolored Ramsey Numbers Aaron RobertsonDepartment of MathematicsColgate University, Hamilton, NY 13346aaron@math.colgate.eduSubmitted: ... we give two new lower bound formulas for edgewise r-colored Ramsey numbers, R(k1,k2, ,kr), r ≥ 3, defined below. Both formulas are derived viaconstruction.We will make use of the following...
- 6
- 217
- 0
Báo cáo toán học: "New upper bound for a class of vertex Folkman numbers" pptx
... New upper bound for a class of vertex Folkman numbers N. KolevDepartment of AlgebraFaculty of Mathematics and Informatics“St. Kl. Ohridski” University of Sofia5 J. Bourchier blvd, ... overview of the results about the numbers F (a1, ,ar; m − 1) was given in [1]. Herewe shall note only the general bounds for the numbers F (a1, ,ar; m − 1). In [8] thefollowing lower bound ... a2-clique. This completes the proof of Theorem 1.5 Proof of the Main TheoremLet m and p be positive integers p ≥ 3andm ≥ p + 2. We shall first prove that for arbitrary positive integers a1,...
- 10
- 310
- 0
Báo cáo toán học: " A novel method for crystalline silicon solar cells with low contact resistance and antireflection coating by an oxidized Mg layer" ppt
... thickness of Mg is 200 Å; Mg300, thickness of Mg is 300 Å; Mg400, thickness of Mg is 400 Å. Figure 4. Dependence of reflectance on the Mg thickness and oxidation steps. Figure 5. Effect of Mg ... because of the high reflectance. To solve this problem, Mg is oxidized and MgO is formed. The reflectance of Mg is decreased dramatically after the oxidation. The reflectances of Mg200, Mg300, and ... Si and the metal. One of the good candidates for the barrier is Mg [10]. In this paper, Mg is inserted between Ag and Si. The effects of Mg on the contact resistance and the reflectance are...
- 14
- 648
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học haybáo cáo khoa học toán họcngô bảo châu amp đỉnh cao toán họcbáo cáo môn học mật mã và an toàn dữ liệubáo cáo khoa học hội nghị công nghệ sinh học toàn quốc hà nội 1999nguyễn bá đức 2006 tổng quan về tình hình ung thư và công tác phòng chống ở việt nam báo cáo toàn văn hội nghị khoa học toàn quốc trang 6 26phần ii toàn văn báo cáo khoa họctuyên tập cac bao cao khoa học hội nghị khoa học địa i apos a2 3 hạnh kiểm của học sinh cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dương2 2 học lực của học sinh cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dương2 1 quy mô giáo dục cấp thcs toàn tỉnh bình dương trích theo báo cáo năm học 2011 2012 của sở gd amp đt tỉnh bình dươngbáo cáo khoa họcbáo cáo y họcbáo cáo môn họcBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Một số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức HTTPNghiê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ố THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọ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ô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 SLIDENghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chế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Đị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ĩ)Tổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtchuong 1 tong quan quan tri rui roĐổ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 namHIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMMÔN TRUYỀN THÔNG MARKETING TÍCH HỢP