排序方式: 共有44条查询结果,搜索用时 31 毫秒
21.
Let be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a 2-colouring of the edges of in which every monochromatic path has density 0.However, if we restrict the length of monochromatic paths in one colour, then no example as above can exist: We show that every -edge-coloured complete symmetric digraph (of arbitrary infinite cardinality) containing no directed paths of edge-length for any colour can be covered by pairwise disjoint monochromatic complete symmetric digraphs in colour .Furthermore, we present a stability version for the countable case of the latter result: We prove that the edge-colouring is uniquely determined on a large subgraph, as soon as the upper density of monochromatic paths in colour is bounded by . 相似文献
22.
Han Yen Tan 《Optics Communications》2008,281(10):3013-3017
Accurate step wedge calibration is important for reliable quantitative densitometry of electrophoresis gels. In this work, we outline the theory and verified by experiment, the effect that the nonlinear response of detectors at low irradiance levels has on accurate optical density (OD) calibration of step wedges. It was found that OD value departures from stated do exist and thus supports the case of calibration. Halogen broadband light was shown to be generally unsuited as light source for step wedge calibration even though applied at highest illumination before saturation, unless correction approaches which add complexity to the process are applied. Monochromatic light was determined best suited for use, provided that the irradiance level was high enough for the calibration to be conducted fully in the detector’s linear range. 相似文献
23.
A well-known special case of a conjecture attributed to Ryser (actually appeared in the thesis of Henderson (1971)) states that -partite intersecting hypergraphs have transversals of at most vertices. An equivalent form of the conjecture in terms of coloring of complete graphs is formulated in Gyárfás (1977): if the edges of a complete graph are colored with colors then the vertex set of can be covered by at most sets, each forming a connected graph in some color. It turned out that the analogue of the conjecture for hypergraphs can be answered: it was proved in Király (2013) that in every -coloring of the edges of the -uniform complete hypergraph (), the vertex set of can be covered by at most sets, each forming a connected hypergraph in some color.Here we investigate the analogue problem for complete -uniform -partite hypergraphs. An edge coloring of a hypergraph is called spanning if every vertex is incident to edges of every color used in the coloring. We propose the following analogue of Ryser’s conjecture.In every spanning
-coloring of the edges of a complete
-uniform
-partite hypergraph, the vertex set can be covered by at most
sets, each forming a connected hypergraph in some color.We show that the conjecture (if true) is best possible. Our main result is that the conjecture is true for . We also prove a slightly weaker result for , namely that sets, each forming a connected hypergraph in some color, are enough to cover the vertex set.To build a bridge between complete -uniform and complete -uniform -partite hypergraphs, we introduce a new notion. A hypergraph is complete -uniform -partite if it has all -sets that intersect each partite class in at most vertices (where ).Extending our results achieved for , we prove that for any , in every spanning -coloring of the edges of a complete -uniform -partite hypergraph, the vertex set can be covered by at most sets, each forming a connected hypergraph in some color. 相似文献
24.
A conjecture of Gyárfás and Sárközy says that in every -coloring of the edges of the complete -uniform hypergraph , there are two disjoint monochromatic loose paths of distinct colors such that they cover all but at most vertices. A weaker form of this conjecture with uncovered vertices instead of is proved. Thus the conjecture holds for . The main result of this paper states that the conjecture is true for all . 相似文献
25.
P. Cauwels B. Masschaele W. Mondelaers S. Baechler J. Jolie T. Materna 《Radiation Physics and Chemistry》2001,61(3-6):439-441
An experimental set-up for the production of monochromatic X-ray beams tuneable in the energy region between 40 and 700 keV was built at our facility. This paper describes the design of a bremsstrahlung radiator to create a suitable photon field for monochromatisation by Laue diffraction on a curved single-crystal. 相似文献
26.
27.
28.
本文得出了三个关于三阶Ramsey数性质的结论,由这三个结论直接导出了若干三阶Ramsey数的下界结果. 相似文献
29.
The 2-color Rado number for the equation x1+x2−2x3=c, which for each constant
we denote by S1(c), is the least integer, if it exists, such that every 2-coloring, Δ : [1,S1(c)]→{0,1}, of the natural numbers admits a monochromatic solution to x1+x2−2x3=c, and otherwise S1(c)=∞. We determine the 2-color Rado number for the equation x1+x2−2x3=c, when additional inequality restraints on the variables are added. In particular, the case where we require x2<x3<x1, is a generalization of the 3-term arithmetic progression; and the work done here improves previously established upper bounds to an exact value. 相似文献
30.