首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
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.  相似文献   

3.
Under the Lipschitz assumption and square integrable assumption on g, Jiang proved that Jensen's inequality for BSDEs with generator g holds in general if and only if g is independent of y, g is super homogenous in z and g(t, 0) = 0, a.s., a.e.. In this paper, based on Jiang's results, under the same assumptions as Jiang's, we investigate the necessary and sufficient condition on g under which Jensen's inequality for BSDEs with generator g holds for some specific convex functions, which generalizes some known results on Jensen's inequality for BSDEs.  相似文献   

4.
In 1983 C. Thomassen [8] conjectured that for every k,gN there exists d such that any graph with average degree at least d contains a subgraph with average degree at least k and girth at least g. A result of Pyber, Szemerédi, and the second author implies that the conjecture is true for every graph G with average .We strengthen this and show that the conjecture holds for every graph G with average for some constants α, β depending on k and g.  相似文献   

5.
We give by simple arguments sufficient conditions, so called Lyapunov conditions, for Talagrand’s transportation information inequality and for the logarithmic Sobolev inequality. Those sufficient conditions work even in the case where the Bakry–Emery curvature is not lower bounded. Several new examples are provided.  相似文献   

6.
Considering five different parameters, we obtain some new Hilbert-type integral inequalities for functions f(x), g(x) in L2[0, ∞). Then, we extract from our results some special cases which have been proved before.  相似文献   

7.
Je?manowicz [9] conjectured that, for positive integers m and n with m > n, gcd(m,n) = 1 and \({m\not\equiv n\pmod{2}}\), the exponential Diophantine equation \({(m^2-n^2)^x+(2mn)^y=(m^2+n^2)^z}\) has only the positive integer solution (x, y, z) = (2, 2, 2). We prove the conjecture for \({2 \| mn}\) and m + n has a prime factor p with \({p\not\equiv1\pmod{16}}\).  相似文献   

8.
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  相似文献   

9.
For a subgroup L of the symmetric group \({S_{\ell}}\), we determine the minimal base size of \({GL_d(q) \wr L}\) acting on \({V_d(q)^{\ell}}\) as an imprimitive linear group. This is achieved by computing the number of orbits of GLd(q) on spanning m-tuples, which turns out to be the number of d-dimensional subspaces of Vm(q). We then use these results to prove that for certain families of subgroups L, the affine groups whose stabilisers are large subgroups of \({GL_{d}(q) \wr L}\) satisfy a conjecture of Pyber concerning bases.  相似文献   

10.
By introducing the Rademacher-Menchov device, we prove “maximal” analogs of principal bounds of character sums. This allows us to present the Burgess method so as to separate the main idea of this method from the technical issues.  相似文献   

11.
12.
The well-known Hölder inequality is generalized and refined, a condition at which the equality holds is obtained.  相似文献   

13.
14.
This note gives a positive answer to an old question in elementary probability theory that arose in Furstenberg’s seminal article “Disjointness in Ergodic Theory.” As a consequence, Furstenberg’s filtering theorem holds without any integrability assumption.  相似文献   

15.
Let S be a semigroup, and \(\mathbb {F}\) a field of characteristic \(\ne 2\). If the pair \(f,g:S \rightarrow \mathbb {F}\) is a solution of Wilson’s \(\mu \)-functional equation such that \(f \ne 0\), then g satisfies d’Alembert’s \(\mu \)-functional equation.  相似文献   

16.
17.
In this paper, we firstly consider the Brück conjecture itself and show that it holds exactly for the entire function c(Ae^cz-a)+a{f(z)=\frac{1}{c}(Ae^{cz}-a)+a} , where A, a, c are nonzero constants. Then we give a necessary and sufficient condition that f(z) and f (z) share a finite value a CM for some special cases. Finally, we investigate two analogues of the Brück conjecture including the difference analogue of the Brück conjecture raised by Liu and Yang (Arch. Math. 92, 270–278 (2009)) and the shifted analogue of the Brück conjecture raised by Heittokangas et al. (J. Math. Anal. Appl. 355, 352–363 (2009)). And we give some necessary conditions when f(z) shares a finite value a CM with its difference operators or shifts.  相似文献   

18.
In this paper we investigate the dynamic Cauchy problem in Banach spaces. We check how dense a time scale must be in such a way that Peano’s Theorem holds and we present a counterexample to Peano’s Theorem on a time scale with only one right dense point.  相似文献   

19.
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.  相似文献   

20.
Archiv der Mathematik - We present a short and purely combinatorial proof of Linnik’s theorem: for any $$varepsilon >0$$ there exists a constant $$C_varepsilon $$ such that for any...  相似文献   

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

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