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

... discussions with 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.edu the electronic journal of combinatorics 18 (2011), #P56 1 Frankl and F¨uredi [7] ve...

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

... 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 = ... X j−1 = X ∗ j−1 ) can only occur if c(j) = 0, see cases 2a, 3a, and 4a. We have also seen that as j decreases: 1) the parameter c(j) never gets larger, and 2) the parameter b(j) decr...

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

... Generalization of Meyniel’s Conjecture on the Cops and Robbers Game Noga Alon ∗ Tel Aviv University and Institute for Advanced Study, Princeton nogaa@tau.ac.il Abbas Mehrabian Department of Combinatorics ... consider a variant of the Cops and Robbers game where the robber can move s edges at a time, and show that in this variant, the cop number of a connected graph on...

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

... 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 solution for a quasilinear elliptic equation with a non Lipschitz nonlinearity, Commun. In Partial D...

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

... follows that the polynomial P (X)=(X + x)(X + x)(X + y)(X + y) On a Class of Constant Weight Codes Mihai Caragiu Institute 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’ be seen as a ‘random subset’ of F q or, equally, as the output of an exp...

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

... totally dyadic representation 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 that for each pair of adjacent ... Louisville. scobee@louisville.edu Submitted: January 7, 1999; Accepted: March 30, 1999 Abstract A rational matrix is totally dyadic if all of its nonzero subdeterminants are in {...

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

... Kostochka ∗ University of Illinois at Urbana–Champaign, Urbana, IL 61801 and Institute of Mathematics, Novosibirsk 630090, Russia kostochk@math.uiuc.edu Submitted: 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 used on every edge of G. Thus, an ordinary 2-colorin...

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

... 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 ∆ a...

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

... Buratti Peter Horak University of Washington Tacoma, WA 98402 horak@u.washington.edu Alexander Rosa McMaster University Hamilton, Ontario, Canada rosa@mcmaster.ca Submitted: Apr 9, 2008; Accepted: Jan 21, ... L 2 has both d and a even and a ≥ d; every d a ∈ L 3 has d a divisor of a; every d a ∈ L 1 has a = 1. By Lemma 3.12 there is a (|L  |) − (|L  | + 1) path P 1 whi...

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

... or (iii) B has all attachments in N ′ 2 ∪N ′ 3 ∪N ′ 4 , and each of N ′ 2 , N ′ 3 and N ′ 4 contains at least one such attachment. Proof of Claim 6: If j = 4 and x 2 and x j are not adjacent, then ... interesting classes of non-Cayley graphs and digraphs (generalized Petersen, Kneser, metacirculant and quasi-Cayley) and all four classes contain P 10 . The Petersen graph h...

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