共查询到20条相似文献,搜索用时 31 毫秒
1.
For an l-graph
, the Turán number
is the maximum number of edges in an n-vertex l-graph
containing no copy of
. The limit
is known to exist [8]. The Ramsey–Turán density
is defined similarly to
except that we restrict to only those
with independence number o(n). A result of Erdős and Sós [3] states that
as long as for every edge E of
there is another edge E′of
for which |E∩E′|≥2. Therefore a natural question is whether there exists
for which
.
Another variant
proposed in [3] requires the stronger condition that every set of vertices of
of size at least εn (0<ε<1) has density bounded below by some threshold. By definition,
for every
. However, even
is not known for very many l-graphs
when l>2.
We prove the existence of a phenomenon similar to supersaturation for Turán problems for hypergraphs. As a consequence, we
construct, for each l≥3, infinitely many l-graphs
for which
.
We also prove that the 3-graph
with triples 12a, 12b, 12c, 13a, 13b, 13c, 23a, 23b, 23c, abc, satisfies
. The existence of a hypergraph
satisfying
was conjectured by Erdős and Sós [3], proved by Frankl and R?dl [6], and later by Sidorenko [14]. Our short proof is based
on different ideas and is simpler than these earlier proofs.
* Research supported in part by the National Science Foundation under grants DMS-9970325 and DMS-0400812, and an Alfred P.
Sloan Research Fellowship.
† Research supported in part by the National Science Foundation under grants DMS-0071261 and DMS-0300529. 相似文献
2.
Dietmar Vogt 《Archiv der Mathematik》2006,87(2):163-171
It is shown that for open convex
, d > 1 and a nontrivial polynomial P the space
does not have property
. If P is elliptic or homogeneous, then this holds for every open Ω. For
even
cannot occur and if it occurs for some Ω, then P must be hypoelliptic.
Received: 18 July 2005 相似文献
3.
Darko Zubrinić 《Archiv der Mathematik》2006,87(2):154-162
Assuming that 0 < α p < N, p, q ∈(1,∞), we construct a class of functions in the Besov space
such that the Hausdorff dimension of their singular set is equal to N − α p. We show that these functions are maximally singular, that is, the Hausdorff dimension of the singular set of any other Besov
function in
is ≦ N − α p. Similar results are obtained for Lizorkin-Triebel spaces
and for the Hardy space
. Some open problems are listed.
Received: 5 July 2005; revised: 18 October 2005 相似文献
4.
It is known [6] that for every function f in the generalized Schur class
and every nonempty open subset Ω of the unit disk
, there exist points z1,...,zn ∈Ω such that the n × nPick matrix
has κ negative eigenvalues. In this paper we discuss existence of an integer n0 such that any Pick matrix based on z1,...,zn ∈Ω with n ≥ n0 has κ negative eigenvalues. Definitely, the answer depends on Ω. We prove that if
, then such a number n0 does not exist unless f is a ratio of two finite Blaschke products; in the latter case the minimal value of n0 can be found. We show also that if the closure of Ω is contained in
then such a number n0 exists for every function f in
. 相似文献
5.
This paper exhibits an interesting relationship between arbitrary order Bessel functions and Dirac type equations.
Let
be the Euclidean Dirac operator in the n-dimensional flat space
the radial symmetric Euler operator and α and λ be arbitrary non-zero complex parameters. The goal of this paper is to describe
explicitly the structure of the solutions to the PDE system
in terms of arbitrary complex order Bessel functions and homogeneous monogenic polynomials.
Received: 27 October 2005 相似文献
6.
7.
Abstract
By
we denote the set of all propositional formulas. Let
be the set of all clauses. Define
. In Sec. 2 of this paper we prove that for normal modal logics
, the notions of
-expansions and
-expansions coincide. In Sec. 3, we prove that if I consists of default clauses then the notions of
-expansions for I and
-expansions for I coincide. To this end, we first show, in Sec. 3, that the notion of
-expansions for I is the same as that of
-expansions for I.
The project is supported by NSFC 相似文献
8.
Adimurthi K. Sandeep 《NoDEA : Nonlinear Differential Equations and Applications》2007,13(5-6):585-603
Let Ω be a bounded domain in
, we prove the singular Moser-Trudinger embedding:
if and only if
where
and
. We will also study the corresponding critical exponent problem. 相似文献
9.
The purpose of this paper is to give new and general characterizations for uniform dichotomy and uniform exponential dichotomy
of evolution families on the real line. We consider two general classes denoted
and
and we prove that if V,W are Banach function spaces with
and
, then the admissibility of the pair
for an evolution family
implies the uniform dichotomy of
. In addition, we consider a subclass
and we prove that if
, then the admissibility of the pair
implies the uniform exponential dichotomy of the family
. This condition becomes necessary if
. Finally, we present some applications of the main results. 相似文献
10.
A multicontraction on a Hilbert space
is an n-tuple of operators T = (T1,..., Tn) acting on
, such that
. We obtain some results related to the characteristic function of a commuting multicontraction, most notably discussing its
behaviour with respect to the action of the analytic automorphisms of the unit ball. 相似文献
11.
The aim of the present paper is to introduce a metric locally convex topology on the space
of δ-psh functions in the Cegrell class
. We prove that with this topology
is a non-separable and non-reflexive Fréchet space. At the same time, we extend the Monge–Ampère operator from the class
to
. 相似文献
12.
S. Asserda 《Integral Equations and Operator Theory》2006,55(1):1-18
Let
denote the closed subspace of
consisting of analytic functions in the unit disc
. For certain class of subharmonic functions
and
, it is shown that the essential norm of Hankel operator
is comparable to the distance norm from Hf to compact Hankel operators. 相似文献
13.
Mowaffaq Hajja 《Results in Mathematics》2006,49(3-4):237-263
An edge-incentric d-simplex is defined to be a d-simplex S which admits a (d − 1)-sphere that touches all the edges of S internally. The center of such a sphere is called the edge-incenter of S and is denoted by
. Equivalently, S is edge-incentric if and only if its vertices are the centers of d + 1 (d − 1)-spheres in mutual external touch, and for this reason one may call such an S a balloon d-simplex. An orthocentric d-simplex is a d-simplex in which the altitudes are concurrent. The point of concurrence is called the orthocenter and is denoted by
. The spaces of edge-incentric and of orthocentric d-simplices have the same dimension d in the sense that a d-simplex in either space can be parametrized, up to shape, by d numbers. Edge-incentric and orthocentric tetrahedra are the first two of the four special classes of tetrahedra studied in
[1, Chapter IX.B, pp. 294–333].
The degree of regularity implied by the coincidence of two or more centers of a general d-simplex is investigated in [8], where it is shown that the coincidence of the centroid
, the circumcenter
, and the incenter
does not imply much regularity. For an orthocentric d-simplex S, however, it is proved in [9] that if any two of the centers
, and
coincide, then S is regular. In this paper, the same question is addressed for edge-incentric d-simplices. Among other things, it is proved that if any three of the centers
, and
of an edge-incentric d-simplex S coincide, then S is regular, and it is also shown that none of the coincidences
, and
implies regularity (except when d ≤ 3, d ≤ 4, and d ≤ 6, respectively). In contrast with the afore-mentioned results for orthocentric d-simplices, this emphasizes once more the feeling that, regarding many important properties, orthocentric d-simplices are the true generalizations of triangles.
Several open questions are posed.
Received: June 19, 2006. 相似文献
14.
J. A. López Molina M. E. Puerta M. J. Rivera 《Bulletin of the Brazilian Mathematical Society》2006,37(2):191-216
Let
, be a family of compatible couples of Lp-spaces. We show that, given a countably incomplete ultrafilter
in
, the ultraproduct
of interpolation spaces defined by the real method is isomorphic to the direct sum of an interpolation space of type
, an intermediate K?the space between
and
being a purely atomic measure space, and a K?the function space K(Ω3) defined on some purely non atomic measure space (Ω3, ν3) in such a way that Ω2 ∪ Ω3 ≠∅.
The research of first and third authors is partially supported by the MEC and FEDER project MTM2004-02262 and AVCIT group
03/050. 相似文献
15.
Michael Capalbo 《Combinatorica》2005,25(4):379-391
Here we solve an open problem considered by various researchers by presenting the first explicit constructions of an infinite
family
of bounded-degree ‘unique-neighbor’ concentrators Γ; i.e., there are strictly positive constants α and ε, such that all Γ = (X,Y,E(Γ)) ∈
satisfy the following properties. The output-set Y has cardinality
times that of the input-set X, and for each subset S of X with no more than α|X| vertices, there are at least ε|S| vertices in Y that are adjacent in Γ to exactly one vertex in S. Also, the construction of
is simple to specify, and each
has fewer than
edges. We then modify
to obtain explicit unique-neighbor concentrators of maximum degree 3.
* Supported by NSF grant CCR98210-58 and ARO grant DAAH04-96-1-0013. 相似文献
16.
The peak algebra
is a unital subalgebra of the symmetric group algebra, linearly spanned by sums of permutations with a common set of peaks.
By exploiting the combinatorics of sparse subsets of [n−1] (and of certain classes of compositions of n called almost-odd and thin), we construct three new linear bases of
. We discuss two peak analogs of the first Eulerian idempotent and construct a basis of semi-idempotent elements for the peak
algebra. We use these bases to describe the Jacobson radical of
and to characterize the elements of
in terms of the canonical action of the symmetric groups on the tensor algebra of a vector space. We define a chain of ideals
of
, j = 0,...,
, such that
is the linear span of sums of permutations with a common set of interior peaks and
is the peak algebra. We extend the above results to
, generalizing results of Schocker (the case j = 0).
Aguiar supported in part by NSF grant DMS-0302423
Orellana supported in part by the Wilson Foundation 相似文献
17.
18.
Tomasz Maszczyk 《Archiv der Mathematik》2007,88(4):323-332
Numerical and geometric characterizations, among all morphisms
, of those which are
-equivalent to the canonical morphism induced by the Morita equivalence
–, are presented.
The author was partially supported by KBN grants 1P03A 036 26 and 115/E-343/SPB/6.PR UE/DIE 50/2005-2008.
Received: 10 September 2005 相似文献
19.
Hidetoshi Maeda 《Archiv der Mathematik》2007,88(5):419-424
Let
be an ample vector bundle of rank n – 1 on a smooth complex projective variety X of dimension n≥ 3 such that X is a
-bundle over
and that
for any fiber F of the bundle projection
. The pairs
with
= 2 are classified, where
is the curve genus of
. This allows us to improve some previous results.
Received: 13 June 2006 相似文献
20.
Let n and r be positive integers. Suppose that a family
satisfies F1∩···∩Fr ≠∅ for all F1, . . .,Fr ∈
and
. We prove that there exists ε=ε(r) >0 such that
holds for 1/2≤w≤1/2+ε if r≥13. 相似文献