首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
We say that H has an odd complete minor of order at least l if there are l vertex disjoint trees in H such that every two of them are joined by an edge, and in addition, all the vertices of trees are two-colored in such a way that the edges within the trees are bichromatic, but the edges between trees are monochromatic. Gerards and Seymour conjectured that if a graph has no odd complete minor of order l, then it is (l ? 1)-colorable. This is substantially stronger than the well-known conjecture of Hadwiger. Recently, Geelen et al. proved that there exists a constant c such that any graph with no odd K k -minor is ck√logk-colorable. However, it is not known if there exists an absolute constant c such that any graph with no odd K k -minor is ck-colorable. Motivated by these facts, in this paper, we shall first prove that, for any k, there exists a constant f(k) such that every (496k + 13)-connected graph with at least f(k) vertices has either an odd complete minor of size at least k or a vertex set X of order at most 8k such that G–X is bipartite. Since any bipartite graph does not contain an odd complete minor of size at least three, the second condition is necessary. This is an analogous result of Böhme et al. We also prove that every graph G on n vertices has an odd complete minor of size at least n/2α(G) ? 1, where α(G) denotes the independence number of G. This is an analogous result of Duchet and Meyniel. We obtain a better result for the case α(G)= 3.  相似文献   

2.
We provide a simpler proof for a recent generalization of Nagumo’s uniqueness theorem by A. Constantin: On Nagumo’s theorem. Proc. Japan Acad., Ser. A 86 (2010), 41–44, for the differential equation x′ = f(t, x), x(0) = 0 and we show that not only is the solution unique but the Picard successive approximations converge to the unique solution. The proof is based on an approach that was developed in Z. S. Athanassov: Uniqueness and convergence of successive approximations for ordinary differential equations. Math. Jap. 35 (1990), 351–367. Some classical existence and uniqueness results for initial-value problems for ordinary differential equations are particular cases of our result.  相似文献   

3.
We provide a game theoretical proof of the fact that if f is a function from a zero-dimensional Polish space to \( \mathbb N^{\mathbb N}\) that has a point of continuity when restricted to any non-empty compact subset, then f is of Baire class 1. We use this property of the restrictions to compact sets to give a generalisation of Baire’s grand theorem for functions of any Baire class.  相似文献   

4.
Haicheng Zhang 《代数通讯》2017,45(3):1028-1036
We study the functorial properties of Bridgeland’s Hall algebras. Specifically, let 𝒜 and ? be two categories satisfying certain conditions for the definitions of Bridgeland’s Hall algebras, and let F:𝒜? be a fully faithful exact functor, which preserves projectives, then F induces an embedding of algebras from the Bridgeland’s Hall algebra of 𝒜 to the one of ?. In addition, let A be a finite-dimensional algebra over a finite field and B some special quotient algebra of A, then the Bridgeland’s Hall algebra of B is the quotient algebra of the one of A. Moreover, we consider the BGP-reflection functors on the category of 2-cyclic complexes and obtain some homomorphisms of algebras among the subalgebras of Bridgeland’s Hall algebras.  相似文献   

5.
The well-known conjecture of Vizing on the domination number of Cartesian product graphs claims that for any two graphs G and H, γ(GH)γ(G)γ(H). We disprove its variations on independent domination number and Barcalkin–German number, i.e. Conjectures 9.6 and 9.2 from the recent survey Bre?ar et al. (2012) [4]. We also give some extensions of the double-projection argument of Clark and Suen (2000) [8], showing that their result can be improved in the case of bounded-degree graphs. Similarly, for rainbow domination number we show for every k1 that γrk(GH)kk+1γ(G)γ(H), which is closely related to Question 9.9 from the same survey. We also prove that the minimum possible counterexample to Vizing’s conjecture cannot have two neighboring vertices of degree two.  相似文献   

6.
In this note we consider Wente's type inequality on the Lorentz-Sobolev space.If▽f∈L~p1,q1(R~n),G ∈ L~(p2,q2)(R~n) and div G≡0 in the sense of distribution where(1/p1)+(1/P2)=(1/q1)+(1/q2)=1,1P1,P2∞,it is known that G·▽f belongs to the Hardy space H~1 and furthermore‖G·▽f‖H~1≤C‖▽f‖L~(p1,q1)(R~2)‖G‖L~(p2,q2)(R~2).Reader can see[9]Section 4.Here we give a new proof of this result.Our proof depends on an estimate of a maximal operator on the Lorentz space which is of some independent interest.Finally,we use this inequality to get a generalisation of Bethuel's inequality.  相似文献   

7.
We consider Mañé’s conjectures and prove that the one he made in [1] is stronger than the one he made in [2]. Then we prove that the most straightforward approach to prove the strong conjecture doesn’t work in the C 4 topology.  相似文献   

8.
In this article, we investigate the balanced condition and the existence of an Engliš expansion for the Taub-NUT metrics on \mathbbC2{\mathbb{C}^2} . Our first result shows that a Taub-NUT metric on \mathbbC2{\mathbb{C}^2} is never balanced unless it is the flat metric. The second one shows that an Engliš expansion of the Rawnsley’s function associated to a Taub-NUT metric always exists, while the coefficient a 3 of the expansion vanishes if and only if the Taub-NUT metric is indeed the flat one.  相似文献   

9.
An open conjecture by Harada from 1981 gives an easy characterization of the p-blocks of a finite group in terms of the ordinary character table. Kiyota and Okuyama have shown that the conjecture holds for p-solvable groups. In the present work we extend this result using a criterion on the decomposition matrix. In this way we prove Harada’s Conjecture for several new families of defect groups and for all blocks of sporadic simple groups. In the second part of the paper we present a dual approach to Harada’s Conjecture.  相似文献   

10.
In this paper, we first prove several general theorems about strongness, supercompactness, and indestructibility, along the way giving some new applications of Hamkins lottery preparation forcing to indestructibility. We then show that it is consistent, relative to the existence of cardinals < so that is supercompact and is inaccessible, for the least strongly compact cardinal to be the least strong cardinal and to have its strongness, but not its strong compactness, indestructible under -strategically closed forcing. Mathematics Subject Classification (2000):03E35, 03E55  相似文献   

11.
It is shown that the difference between Donovans conjecture and the weaker conjecture bounding Cartan numbers of blocks of finite groups by the defect of the blocks can be expressed in terms of the relationship between pairs of Galois conjugate blocks. A consequence is that for principal blocks the two conjectures are equivalent.Received: 11 August 2003  相似文献   

12.
In this article we give a proof of Serre’s conjecture for the case of odd level and arbitrary weight. Our proof does not use any modularity lifting theorem in characteristic 2 (moreover, we will not consider at all characteristic 2 representations at any step of our proof). The key tool in the proof is a very general modularity lifting result of Kisin, which is combined with the methods and results of previous articles on Serre’s conjecture by Khare, Wintenberger, and the author, and modularity results of Schoof for abelian varieties of small conductor. Assuming GRH, infinitely many cases of even level will also be proved.  相似文献   

13.
14.
Xiaoyun Lu 《Discrete Mathematics》2011,311(23-24):2711-2715
A well-known conjecture of Barnette states that every 3-connected cubic bipartite planar graph has a Hamiltonian cycle, which is equivalent to the statement that every 3-connected even plane triangulation admits a 2-tree coloring, meaning that the vertices of the graph have a 2-coloring such that each color class induces a tree. In this paper we present a new approach to Barnette’s conjecture by using 2-tree coloring.A Barnette triangulation is a 3-connected even plane triangulation, and a B-graph is a smallest Barnette triangulation without a 2-tree coloring. A configuration is reducible if it cannot be a configuration of a B-graph. We prove that certain configurations are reducible. We also define extendable, non-extendable and compatible graphs; and discuss their connection with Barnette’s conjecture.  相似文献   

15.
We study a special class of Finsler metrics,namely,Matsumoto metrics F=α2α-β,whereαis a Riemannian metric andβis a 1-form on a manifold M.We prove that F is a(weak)Einstein metric if and only ifαis Ricci flat andβis a parallel 1-form with respect toα.In this case,F is Ricci flat and Berwaldian.As an application,we determine the local structure and prove the 3-dimensional rigidity theorem for a(weak)Einstein Matsumoto metric.  相似文献   

16.
Motivated by the Bloch–Beilinson conjectures, Voisin has made a conjecture concerning zero-cycles on self-products of Calabi–Yau varieties. This note contains some examples of Calabi–Yau fourfolds verifying Voisin’s conjecture.  相似文献   

17.
Define T(d, r) = (d + 1)(r - 1) + 1. A well known theorem of Tverberg states that if nT(d, r), then one can partition any set of n points in Rd into r pairwise disjoint subsets whose convex hulls have a common point. The numbers T(d, r) are known as Tverberg numbers. Reay added another parameter k (2 ≤ kr) and asked: what is the smallest number n, such that every set of n points in Rd admits an r-partition, in such a way that each k of the convex hulls of the r parts meet. Call this number T(d, r, k). Reay conjectured that T(d, r, k) = T(d, r) for all d, r and k. In this paper we prove Reay’s conjecture in the following cases: when k ≥ [d+3/2], and also when d < rk/r-k - 1. The conjecture also holds for the specific values d = 3, r = 4, k = 2 and d = 5, r = 3, k = 2.  相似文献   

18.
19.
We consider examples of ℍ-type Carnot groups whose noncommutative multiplication law gives rise to a smooth 2-step bracket generating distribution of the tangent bundle. In the contrast with the previous studies we furnish the horizontal distribution with the Lorentzian metric, which is nondegenerate metric of index 1, instead of a positive definite quadratic form. The causal character is defined. We study the reachable set by timelike future directed curves. The parametric equations of geodesics are obtained.  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号