0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán học: "On a Conjecture of Frankl and F¨redi u" doc

Báo cáo toán học:

Báo cáo toán học: "On a Conjecture of Frankl and F¨redi u" doc

... discussionswith Eva Czabarka, Ida Kantor, Gyula O.H. Ka t ona, Nathan Lemons, Bal´azs Patk´os,L´aszl´o Sz´ekely, and Jacques Verstra¨ete. The author thanks the NSF for funding her and IPAM for hosting ... University of California San Diego, La Jolla, CA, 92093, USA. E-mail:anchowdh@math.ucsd.eduthe electronic journal of combinatorics 18 (2011), #P56 1 Frankl and F¨uredi [7] verified Conjecture ... K. Majindar. On the parameters and intersection of blocks of balanced incompleteblock designs. Ann. Math. Statist., 33:1200–1205, 1962.[12] D. McCarthy and S. A. Vanstone. On the structure of...
  • 16
  • 223
  • 0
Báo cáo toán học:

Báo cáo toán học: " On the Locality of the Pr¨fer Code u" doc

... one last observation, which is that ∆j= −1 for at most one value of j,which is clear from an examination of cases 2a, 3a, and 4a, since only in these cases can∆j= −1, and in every case ∆i= ... Xj−1= X∗j−1) can onlyoccur if c(j) = 0, see cases 2a, 3a, and 4a. We have also seen that as j decreases: 1) theparameter c(j) never gets larger, and 2) the parameter b(j) decreases by 1 if pj−1∈ ... journal of combinatorics 16 (2009), #R10 22four colors A, B, C, V (the balls are the vertices in each set) in which the drawing of anyball results in the removal of that ball and its replacement...
  • 23
  • 358
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a Generalization of Meyniel’s Conjecture on the Cops and Robbers Game" potx

... Generalization of Meyniel’s Conjecture on the Cops and Robbers GameNoga Alon∗Tel Aviv University and Institute for Advanced Study, Princetonnogaa@tau.ac.ilAbbas MehrabianDepartment of Combinatorics ... consider a variant of the Cops and Robbers game where the robber can moves edges at a time, and show that in this variant, the cop number of a connectedgraph on n vertices can be as large as Ω(nss+1). ... m.Remark. It can be shown using a similar argument that every x ∈ X has at most mneighbors in A. By an escaping pair we mean a pair (x, y) of vertices with x ∈ X and y ∈ N A s(x). Wecall x...
  • 7
  • 380
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a System of Semilinear Elliptic Equations on an Unbounded Domain" potx

... C. Evans, Partial Diff. Equations, American Math. Society, 1998.5. C. Vargas an d M. Zuluaga, On a Nonlinear Dirichlet Problem Type at Resonance and Bifurcation, Partial Differential Equations, ... 836–899.3. G. Diaz, J. I. Diaz, and G. Barles, Uniqueness and continum of foliated solutionfor a quasilinear elliptic equation with a non Lipschitz nonlinearity, Commun. InPartial Diff. Equation 17 ... EllipticEquations on an Unbounded DomainHoang Quoc ToanFa culty of Math., Mech. and Inform.Vietnam National University, 334 Nguyen Trai, Hanoi, VietnamReceived Ma y 12, 2004Revised August 28,...
  • 9
  • 246
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a Class of Constant Weight Codes" pptx

... follows that the polynomialP (X)=(X + x)(X + x)(X + y)(X + y)On a Class of Constant Weight CodesMihai CaragiuInstitute of Mathematics Bucharest and Department of Mathematics, Pennsylvania State ... quasi-random character of the above defined subsets S(q; x). Thus, a codeword in C(q, n) can ‘safely’ beseen as a ‘random subset’ of Fqor, equally, as the output of an experiment of ran-dom and independent ... bound A( 4t, 2t) ≤ 8t, which is attained whenever a Hadamard matrix of order 4t exists.Thinking probabilistically, one could see a codeword in C(q,n) as a ‘randomsubset’ of Fqor, equally, as...
  • 13
  • 348
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a conjecture concerning dyadic oriented matroids" pptx

... totally dyadicrepresentation A. A dyadic oriented matriod is dyadic of order k if it has a totally dyadic representation A with full row rank and with the property thatfor each pair of adjacent ... Louisville.scobee@louisville.eduSubmitted: January 7, 1999; Accepted: March 30, 1999Abstract A rational matrix is totally dyadic if all of its nonzero subdeterminants arein {±2k: k ∈ Z}. An oriented matriod is dyadic if it has a ... electronic journal of combinatorics 6 (1999), #R23 5matroid, we apply Proposition 1 and conclude that A k and A kare equivalent repre-sentations of Mk. Each representation is in standard form...
  • 6
  • 215
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a theorem of Erd˝s, Rubin, and Taylor on o choosability of complete bipartite graphs" pptx

... Kostochka∗University of Illinois at Urbana–Champaign, Urbana, IL 61801 and Institute of Mathematics, Novosibirsk 630090, Russiakostochk@math.uiuc.eduSubmitted: April 10, 2002; Accepted: August ... the ideas of Erd˝os, Rubin, and Taylor). A vertex t-coloring of a hypergraph H is panchromatic if each of the t colors is usedon every edge of G. Thus, an ordinary 2-coloring is panchromatic. ... ,|E|,assign to wi,jthe list L(wi,j)=ej.the electronic journal of combinatorics 9 (2002), #N9 2On a theorem of Erd˝os, Rubin, and Taylor onchoosability of complete bipartite graphsAlexandr...
  • 4
  • 255
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a class of hyperplanes of the symplectic and Hermitian dual polar spaces" doc

... respectively maxes, of ∆. The points and lines contained in a convex subspace of diameter δ ≥ 2 define a dual polar space of rankδ. In particular, the points and lines contained in a quad define a generalized ... hyperplane of ∆ with deepest point x. If A is a convex subspace of diameter δ of and H A is a hyperplane of A, then the set of points of ∆ at distanceat most n −δ from H A is a hyperplane of ∆, ... polar space and dual polar space. Let πbe an (n −1)-dimensional subspace of PG(2n −1, K) and let Hπbe the set of all maximaltotally isotropic subspaces meeting π.Lemma 2.1 If α is a maximal...
  • 20
  • 281
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a problem of Marco Buratti" pps

... BurattiPeter HorakUniversity of WashingtonTacoma, WA 98402horak@u.washington.eduAlexander RosaMcMaster UniversityHamilton, Ontario, Canadarosa@mcmaster.caSubmitted: Apr 9, 2008; Accepted: Jan 21, ... L2has both d and a even and a ≥ d; everyd a ∈ L3has d a divisor of a; every d a ∈ L1has a = 1.By Lemma 3.12 there is a (|L|) − (|L| + 1) path P1which is a linear realization of L1= ... the graphs A p and Bpas follows:The vertices of both, A p and Bpare all (2n+1)! realizations of lists L = [a 1, a 2, . . . , a 2n].Two vertices are adjacent in A pif one can be obtained...
  • 15
  • 294
  • 0
Báo cáo toán học:

Báo cáo toán học: "On a conjecture concerning the Petersen graph" ppt

... or(iii) B has all attachments in N′2∪N′3∪N′4, and each of N′2, N′3 and N′4contains at leastone such attachment.Proof of Claim 6: If j = 4 and x2 and xjare not adjacent, then ... interesting classes of non-Cayleygraphs and digraphs (generalized Petersen, Kneser, metacirculant and quasi-Cayley) and all four classes contain P10.The Petersen graph has long played an important ... have eitherboth y1 and y5as vertices of attachment or both y3 and y7as vertices of attachment.By symmetry, without loss of generality, let us assume that y1 and y5are vertices of attachment...
  • 37
  • 239
  • 0

Xem thêm

Từ khóa: Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiê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 namNghiê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ôitPhá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, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngNghiê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ĩ)Kiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quả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ĩ)Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)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 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 15: Tiêu hóa ở động 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ậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtHIỆ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ỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ