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: "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...
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
= ... 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...
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 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...
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 solution
for a quasilinear elliptic equation with a non Lipschitz nonlinearity, Commun. In
Partial D...
Báo cáo toán học: "On a Class of Constant Weight Codes" pptx
... 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...
Báo cáo toán học: "On a conjecture concerning dyadic oriented matroids" pptx
... 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 {...
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, 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...
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 ∆ a...
Báo cáo toán học: "On a problem of Marco Buratti" pps
... 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...
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
′
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...
Từ khóa: