To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Given a fixed graph H on t vertices, a typical graph G on n vertices contains many induced subgraphs isomorphic to H as n becomes large. Indeed, for the usual model of a random graph G* on n vertices (see [4]), in which potential edges are independently included or not each with probability ½, almost all such G* contain induced copies of H as n → ∞. Thus, if a large graph G contains no induced copy of H, it deviates from being ‘typical’ in a rather strong way. In this case, we would expect it to behave quite differently from random graphs in many other ways as well. That this in fact must happen follows from recent work of several authors, e.g., see Chung, Graham & Wilson [5] and Thomason [7], [8]. In this paper we initiate a quantitative study of how various deviations of randomness are related. The particular property we investigate (‘uniform edge density for half sets’ – see Section 3) is just one of many which might have been selected and for which the same kind of analysis could be carried out.
This work also shares a common philosophy with several recent papers of Alon & Bollobás [1] and Erdős & Hajnal [6], which investigate the structure of graphs which have an unusually small number of non-isomorphic induced subgraphs. This is a strong restriction and such graphs must have very large subgraphs which are (nearly) complete or independent.
Let Q(x) = Q(x1, x2,…, xn) be a quadratic form with integer coefficients. Schinzel, Schickewei and Schmidt [9, Theorem 1] have shown that for any modulus m there exists a nonzero such that
and ║x║≤m(1/2)+(1/2(n-1)), where ║x║ = max |xi|. When m is a prime Heath-Brown [8] has obtained a nonzero solution of (1) with ║x║≤m1/2 log m. Yuan [10] has extended Heath-Brown's work to all finite fields. We have proved related results in [5] and [6]. In this paper we extend Heath-Brown's work to moduli which are a product of two primes. Throughout the paper we shall assume that n is even and n>2. For any odd prime p let
where det Q is the determinant of the integer matrix representing Q and is the Legendre symbol.
Görtler vortices are thought to be the cause of transition in many fluid flows of practical importance. In this paper a review of the different stages of vortex growth is given. In the linear regime nonparallel effects completely govern this growth and parallel flow theories do not capture the essential features of the development of the vortices. A detailed comparison between the parallel and nonparallel theories is given and it is shown that at small vortex wavelengths the parallel flow theories have some validity; otherwise nonparallel effects are dominant. New results for the receptivity problem for Gortler vortices are given; in particular vortices induced by free-stream perturbations impinging on the leading edge of the wall are considered. It is found that the most dangerous mode of this type can be isolated and its neutral curve is determined. This curve agrees very closely with the available experimental data. A discussion of the different regimes of growth of nonlinear vortices is also given. Again it is shown that, unless the vortex wavelength is small, nonparallel effects are dominant. Some new results for nonlinear vortices of O(l) wavelengths are given and compared with experimental observations. The agreement between theory and experiment is shown to be excellent up to the point where unsteady effects become important. For small wavelength vortices the nonlinear regime is of particular interest since a strongly nonlinear theory can be developed there. Here the vortices can be large enough to drive the mean state which then adjusts itself to make all modes neutral. The breakdown of this nonlinear state into a three-dimensional time dependent flow is also discussed.
In recent papers on fractals attention has shifted from sets to measures [1, 5, 10]. Thus it seems interesting to know whether results for the dimension of sets remain valid for the dimension of measures. In the present paper we derive estimates for the dimension of product measures. Falconer [3] summarizes known results for sets and Tricot [8] gives a complete description in terms of Hausdorff and packing dimension. Let dim and Dim denote Hausdorff and packing dimension. If then
It is proved that for suitable a and b, n≥7, one can have Vn(An) = Vn(Bn) and for every (n–1)-dimensional subspace H of ℝn, where Bn is the unit ball of ℝn. This strengthens previous negative results on a problem of H. Busemann and C. M. Petty.