Báo cáo toán học: "Note on highly connected monochromatic subgraphs in 2-colored complete graphs" docx

... Classification: 05C15, 05C40 Abstract In this note, we improve upon some recent results concerning the existence of large monochromatic, highly connected subgraphs in a 2-coloring of a complete graph. In ... Note on highly connected monochromatic subgraphs in 2-colored complete graphs Shinya Fujita ∗ Colton Magnant † Submitted: Jul 25, 2009; Accepted: Nov ... Gy´...

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

... Szemer´edi, On sets of integers containing no k elements in arithmetic pro- gression, Acta Arithmetika 27, 199–245. Note on Gy. Elekes’s conjectures concerning unavoidable patterns in proper colorings Vera ... Classification numbers: 05C15, 05C55, 05C38 Abstract A counterexample is presented to Gy. Elekes’s conjecture concerning the existence of long 2-colored paths in properly col...

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

... Family of Subsets, Graphs an d Combinatorics 1 (1985), pp. 13-2 1 [3] Erd˝os, P., On the number of complete subgraphs contained in certain graphs, Publ. Math. Inst. Hung. Acad. Sci., Ser. A 7 (1962), ... for bringing to his attention the result of Erd˝os in [3], after reading a previous draft of this paper in which a weaker, asymptotic version of Erd˝os’ result was proved. Referen...

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

... stitute convincing evidence of successful fabrication of highly transparent UNCD films at LPLT condition and completed investigation of the relationships between the growth con- ditions, nanostructures, ... atom concentra- tion during synthesis could promote the etching of sp 2 carbon phase and reduce the diamond renucleation [25]. Thus, the grain size and sp 3 bonds in the diamond films...

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

... uniform condition-(C) and weak continuous method to obtain uniformly asymptotical compactness in H 1 and H 2 , Yue and Zhong [11] investi- gated the attractors for autonomous and nonautonomous ... nonlinear property, the existence of strong solution remains open. For the infinite- dimensional dynamical systems, Sell [5] constructed the semiflow generated by the weak solution which ... equat...

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

... mapping J : E → E ∗ is single- valued and uniformly continous on any bounded subset of E. (1) Let x n → q∈F(T). From conditions (ii)–(iv) in Lemma 2.1,wehaveβ n → 0, δ n → 0. Besides noticing y n − ... q    ,( ∗ ) for all n ≥ 0. (2) Conversely, if there exists a strictly increasing function φ :[0, ∞) → [0,∞), φ(0) = 0 satisfying condition ( ∗ ), then x n → q ∈ F(T). Proof. Since E is...

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

... minimax inequality and coincidence t heorem. A new concept on lower (upper) semi-continuous function is given and some new results on Fan-Browder’s fixed point theorem, Fan’s min- imax theorem and coincidence ... 3.12 in Singh-Watson-Srivastava’s book [15]. We do not require this condition in Theorem 4.1. Definit ion 4.3. Let X be a topological space. A function f : X → R is said to be...

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

Ngày tải lên: 05/08/2014, 09:46

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

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