Complete Minors In <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">s,s</Emphasis></Subscript>-Free Graphs

We prove that for a fixed integer s2 every K _s,s -free graph of average degree at least r contains a K _p minor where . A well-known conjecture on the existence of dense K _s,s -free graphs would imply that the value of the exponent is best possible. Our result implies Hadwigers conjecture for K _s,s -free graphs whose chromatic number is sufficiently large compared with s.     

Induced Subdivisions In <Emphasis Type="Italic">K</Emphasis><Subscript><Emphasis Type="Italic">s,s</Emphasis></Subscript>-Free Graphs of Large Average Degree

We prove that for every graph H and for every s there exists d=d(H,s) such that every graph of average degree at least d contains either a K_s,s as a subgraph or an induced subdivision of H.     

Maximum principle and existence of <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript>-viscosity solutions for fully nonlinear uniformly elliptic equations with measurable and quadratic terms

We study L^p-viscosity solutions of fully nonlinear, second-order, uniformly elliptic partial differential equations (PDE) with measurable terms and quadratic nonlinearity. We present a sufficient condition under which the maximum principle holds for L^p-viscosity solution. We also prove stability and existence results for the equations under consideration.     

<Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript>-maximal regularity for second order Cauchy problems

We introduce the concept of L^p-maximal regularity for second order Cauchy problems. We prove L^p-maximal regularity for an abstract model problem and we apply the abstract results to prove existence, uniqueness and regularity of solutions for nonlinear wave equations. The author acknowledges with thanks the support provided by the Department ofApplied Analysis, University of Ulm, and the travel grants provided by NBMH India and MSF Delhi, India.     

High Connectivity Keeping Sets In <Emphasis Type="Italic">n</Emphasis>-Connected Graphs

It is proved that for every positive integer k, every n-connected graph G of sufficiently large order contains a set W of k vertices such that G—W is (n-2)-connected. It is shown that this does not remain true if we add the condition that G(W) is connected.     

A study of (<Emphasis Type="Italic">x</Emphasis>(<Emphasis Type="Italic">q</Emphasis> + 1), <Emphasis Type="Italic">x</Emphasis>; 2, <Emphasis Type="Italic">q</Emphasis>)-minihypers

In this paper, we study the weighted (x(q + 1), x; 2, q)-minihypers. These are weighted sets of x(q + 1) points in PG(2, q) intersecting every line in at least x points. We investigate the decomposability of these minihypers, and define a switching construction which associates to an (x(q + 1), x; 2, q)-minihyper, with x ≤ q ² − q, not decomposable in the sum of another minihyper and a line, a (j(q + 1), j; 2, q)-minihyper, where j = q ² − q − x, again not decomposable into the sum of another minihyper and a line. We also characterize particular (x(q + 1), x; 2, q)-minihypers, and give new examples. Additionally, we show that (x(q + 1), x; 2, q)-minihypers can be described as rational sums of lines. In this way, this work continues the research on (x(q + 1), x; 2, q)-minihypers by Hill and Ward (Des Codes Cryptogr 44:169–196, 2007), giving further results on these minihypers.     

Maximal sets with no solution to <Emphasis Type="Italic">x</Emphasis>+<Emphasis Type="Italic">y</Emphasis>=3<Emphasis Type="Italic">z</Emphasis>

In this paper, we are interested in a generalization of the notion of sum-free sets. We address a conjecture rst made in the 90s by Chung and Goldwasser. Recently, after some computer checks, this conjecture was formulated again by Matolcsi and Ruzsa, who made a rst signicant step towards it. Here, we prove the full conjecture by giving an optimal upper bound for the Lebesgue measure of a 3-sum-free subset A of [0; 1], that is, a set containing no solution to the equation x+y=3z where x, y and z are restricted to belong to A. We then address the inverse problem and characterize precisely, among all sets with that property, those attaining the maximal possible measure.     

The one dimensional parabolic <Emphasis Type="Italic">p</Emphasis>(<Emphasis Type="Italic">x</Emphasis>)-Laplace equation

The Dirichlet problem for the degenerate and singular parabolic p(x)-Laplace equation with one spatial variable is considered. We prove the existence of the unique weak solution such that the derivatives u _t and u _x of a solution u belong to \({L_{\infty}}\). Moreover for the singular case we prove the existence of the strong solution i.e. such that u _t , u _x and u _xx belong to \({L_{\infty}}\).     

Time-periodic solutions of a nonlinear wave equation

The existence of a time-periodic solution of an n-dimensional nonlinear wave equation is established with n=2 and 3.     

Further Results for the Queueing System <Emphasis Type="Italic">M</Emphasis><Superscript><Emphasis Type="Italic">x</Emphasis></Superscript>/<Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">c</Emphasis>

For the multi-channel bulk-arrival queue, M ^x /M/c, Abol'nikov and Kabak independently obtained steady state results. In this paper the results of these authors are extended, corrected and simplified. A number of measures of efficiency are calculated for three cases where the arrival group size has: (i) a constant value, (ii) a geometric distribution, or (iii) a positive Poisson distribution. The paper also shows how to calculate fractiles for both the queue length and the waiting time distribution. Examples of extensive numerical results for certain measures of efficiency are presented in tabular and chart form.     

Charakterisierung der <Emphasis Type="Italic">q</Emphasis>-Orthogonalpolynome in <Emphasis Type="Italic">x</Emphasis>

Characterization of q-Orthogonal Polynomials. Im Anschluß an die Arbeit Orthogonalpolynome in x und q^–x als Lösungen von reellen q-Operatorgleichungen zweiter Ordnung (Monatsh. Math. 132, 123–140 (2001); im folgenden als [4] zitiert) werden alle Möglichkeiten für q-Orthogonalpolynome in x als Lösungen von q-Operatorgleichungen zweiter Ordnung angegeben (Orthogonalität im positiv definiten Sinne). Dabei erfolgt die Numerierung der Abschnitte und die Angabe der Formel-nummern unter Einbeziehung von [4].     

The mixed problem in <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript> for some two-dimensional Lipschitz domains

We consider the mixed problem,

On topologically finite-dimensional simple <Emphasis Type="Italic">C</Emphasis>*-algebras

We show that, if a simple C*-algebra A is topologically finite-dimensional in a suitable sense, then not only K₀(A) has certain good properties, but A is even accessible to Elliott’s classification program. More precisely, we prove the following results:If A is simple, separable and unital with finite decomposition rank and real rank zero, then K₀(A) is weakly unperforated.If A has finite decomposition rank, real rank zero and the space of extremal tracial states is compact and zero-dimensional, then A has stable rank one and tracial rank zero. As a consequence, if B is another such algebra, and if A and B have isomorphic Elliott invariants and satisfy the Universal coefficients theorem, then they are isomorphic.In the case where A has finite decomposition rank and the space of extremal tracial states is compact and zero-dimensional, we also give a criterion (in terms of the ordered K₀-group) for A to have real rank zero. As a byproduct, we show that there are examples of simple, stably finite and quasidiagonal C*-algebras with infinite decomposition rank.Supported by: EU-Network Quantum Spaces - Noncommutative Geometry (Contract No. HPRN-CT-2002-00280) and Deutsche Forschungsgemeinschaft (SFB 478).     

Fundamental solutions for first order Spin (1, <Emphasis Type="Italic">m</Emphasis>)-invariant differential operators

In this paper the fundamental solution for a general Spin(1, m)-invariant homogeneous differential operator of degree (-1) on the m-dimensional hyperbolic space is obtained, in case of an odd spatial dimension . Received: 14 May 2003     

Rate of convergence to stationarity of the system <Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">M</Emphasis>/<Emphasis Type="Italic">N</Emphasis>/<Emphasis Type="Italic">N</Emphasis>+<Emphasis Type="Italic">R</Emphasis>

We consider the M/M/N/N+R service system, characterized by N servers, R waiting positions, Poisson arrivals and exponential service times. We discuss representations and bounds for the rate of convergence to stationarity of the number of customers in the system, and study its behaviour as a function of R, N and the arrival rate λ, allowing λ to be a function of N.     

Maximal regularity for evolution equations in weighted <Emphasis Type="Italic">L</Emphasis><Subscript><Emphasis Type="Italic">p</Emphasis></Subscript>-spaces

Let X be a Banach space and let A be a closed linear operator on X. It is shown that the abstract Cauchy problem enjoys maximal regularity in weighted L _p -spaces with weights , where , if and only if it has the property of maximal L _p -regularity. Moreover, it is also shown that the derivation operator admits an -calculus in weighted L _p -spaces. Received: 26 February 2003     

Maximum Number of Constant Weight Vertices of the Unit <Emphasis Type="Italic">n</Emphasis>-Cube Contained in a <Emphasis Type="Italic">k</Emphasis>-Dimensional Subspace

We introduce and solve a natural geometrical extremal problem. For the set E (n,w) = {x ⁿ {0,1} ⁿ : x ⁿ has w ones } of vertices of weight w in the unit cube of ⁿ we determine M (n,k,w) max{|U _k ⁿ E(n,w)|:U _k ⁿ is a k-dimensional subspace of ⁿ . We also present an extension to multi-sets and explain a connection to a higher dimensional Erds–Moser type problem.     

Packing Non-Returning <Emphasis Type="Italic">A</Emphasis>-Paths*

Chudnovsky et al. gave a min-max formula for the maximum number of node-disjoint nonzero A-paths in group-labeled graphs [1], which is a generalization of Mader's theorem on node-disjoint A-paths [3]. Here we present a further generalization with a shorter proof. The main feature of Theorem 2.1 is that parity is “hidden” inside , which is given by an oracle for non-bipartite matching. * Research is supported by OTKA grants T 037547 and TS 049788, by European MCRTN Adonet, Contract Grant No. 504438 and by the Egerváry Research Group of the Hungarian Academy of Sciences. † The author is a member of the Egerváry Research Group (EGRES).     

Optimal Domains and Integral Representations of Convolution Operators in <Emphasis Type="Italic">L</Emphasis><Superscript><Emphasis Type="Italic">p</Emphasis></Superscript>(<Emphasis Type="Italic">G</Emphasis>)

Given , a compact abelian group G and a function , we identify the maximal (i.e. optimal) domain of the convolution operator (as an operator from L^p(G) to itself). This is the largest Banach function space (with order continuous norm) into which L^p(G) is embedded and to which has a continuous extension, still with values in L^p(G). Of course, the optimal domain depends on p and g. Whereas is compact, this is not always so for the extension of to its optimal domain. Several characterizations of precisely when this is the case are presented.