Báo cáo toán học: "Efficient covering designs of the complete graph" pptx
Báo cáo toán học: "Efficient covering designs of the complete graph" pptx
... one member of L.
The H -covering number of G, denoted by cov(G, H), is the minimum number of members in an
H -covering design of G.(IfthereisanedgeofGwhich cannot be covered by a copy of H,we
put ... create a set L
4
of copies of K
h
,beginningwithL
4
=∅,
Efficient covering designs of the complete graph
Yair Caro
∗
and
Raphael Yuster
†
Department of Mathematics
U...
Báo cáo toán học: "A Rainbow k-Matching in the Complete Graph with r Colors" pdf
... Theorem 1.3 , that is, the following coro llar y is
obtained by Theorem 1.1.
Corollary 1.4. If n ≥ 2k + 5, then the assertion of Theorem 1.3 follows from Theorem
1.1.
the electronic journal of ... (2), the corresponding value to the axis of symmetry of
F (q) is q = −h + k − p −
3
2
.
If the middle value o f the range 0 ≤ q ≤ k − 1 − p is less than the corresponding val...
Báo cáo toán học: " Efficient packing of unit squares in a square" ppt
... inside R being K(m +1)+2t
2
(2t −1) = mn +1. The
total length of the projection of the K columns onto the side width of the rectangle R
together those of the two trapezia is given by
f(t)=4t +(K ... By refining the construction, we can
improve this to n
2
≤ 43. The improved construction is similar to that used in the proof
of Theorem 2, but differs in respect of t...
Báo cáo toán học: "Efficient Counting and Asymptotics of k-Noncrossing Tangled Diagrams" doc
... (3.12)
and the theorem follows.
Acknowledgments. We are grateful to Emma Y. Jin for helpful discussions. This
work was support ed by the 973 Project, the PCSIRT Project of the Ministry of Education,
the ... a horizontal line. The arcs are d rawn in the up per half-
plane with a particular notion of crossings and nestings. Our main result is the
asymptotic formula for th...
Báo cáo toán học: " Metabolite proving fungal cleavage of the aromatic core part of a fluoroquinolone antibiotic" pdf
... cleavage of the aromatic fluoroquinolone
core for the first time. Hence, two decades after the emergence of the notion of the non-
biodegradability of fluoroquinolones, fungal degradation of all ... in the lipids of E. coli (Goldfine 1982). Two decades after the emergence of
the notion of the non-biodegradability of FQs, briefly reviewed by Wetzstein et al...
Báo cáo toán học: "An On-Line Version of the Encyclopedia of Integer Sequences" doc
... if the sequence is not in the table), and furthermore will apply a series of transfor-
mations to a given sequence and then look up the transformed sequences in the table. The
advantage of the ... cards, but now they are recorded on magnetic disks. The
technology has improved; the food is as bad as ever.
3. The format of the reply
The reply to the above query ill...
Báo cáo toán học: "A Large Dihedral Symmetry of the Set of Alternating Sign Matrices" docx
... entries of a height function
matrix for an ASM should be thought of as ofset from the entries of the ASM itself.
If the entries of the ASM lie on vertices in the square grid, then the entries of the
height ... (odd). Then H
S
preserves 2 of the colorings of the edges of S and reverses the
colors in the other 14. Figure 6 shows the effect of H
S
on S fo...
Báo cáo toán học: " A Purely Combinatorial Proof of the Hadwiger Debrunner (p, q) Conjectur" docx
... will meet each of the original sets.
Proof of Lemma 1. If we can find a set of f (d, g) points that meets the convex hull of
every subset of g|Q| of the elements of Q,itwillmeeteveryoneofourpolytopes.
In ... (1−(p−1)h).
Weexaggeratethisfactorbyreplacingitby(1−hp
2
/2);ifweuseLemma3,andset
h=i/(d+1),weobtain
i=(
q
d+1
/
p
d+1
)(1−ip
2
/(2(d+1)))or
i=
q
d+1
/
p...
Từ khóa: