Every Graph of Sufficiently Large Average Degree Contains a <Emphasis Type="Italic">C</Emphasis><Subscript>4</Subscript>-Free Subgraph of Large Average Degree

We prove that for every k there exists d=d(k) such that every graph of average degree at least d contains a subgraph of average degree at least k and girth at least six. This settles a special case of a conjecture of Thomassen.     

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.     

Non-relativistic global limits of entropy solutions to the isentropic relativistic Euler equations

We consider in this paper the relativistic Euler equations in isentropic fluids with the equation of state p = κ²ρ, where κ, the sound speed, is a constant less than the speed of light c. We discuss the convergence of the entropy solutions as c→∞. The analysis is based on the geometric properties of nonlinear wave curves and the Glimm’s method.     

Stability of Riemann solutions with large oscillation for the relativistic Euler equations

We are concerned with entropy solutions of the 2×2 relativistic Euler equations for perfect fluids in special relativity. We establish the uniqueness of Riemann solutions in the class of entropy solutions in L^∞∩BV_loc with arbitrarily large oscillation. Our proof for solutions with large oscillation is based on a detailed analysis of global behavior of shock curves in the phase space and on special features of centered rarefaction waves in the physical plane for this system. The uniqueness result does not require specific reference to any particular method for constructing the entropy solutions. Then the uniqueness of Riemann solutions yields their inviscid large-time stability under arbitrarily largeL¹∩L^∞∩BV_loc perturbation of the Riemann initial data, as long as the corresponding solutions are in L^∞ and have local bounded total variation that allows the linear growth in time. We also extend our approach to deal with the uniqueness and stability of Riemann solutions containing vacuum in the class of entropy solutions in L^∞ with arbitrarily large oscillation.     

A matroid generalization of a result of Dirac

This paper generalizes a theorem of Dirac for graphs by proving that ifM is a 3-connected matroid, then, for all pairs {a,b} of distinct elements ofM and all cocircuitsC ^* ofM, there is a circuit that contains {a,b} and meetsC ^*. It is also shown that, although the converse of this result fails, the specified condition can be used to characterize 3-connected matroids.The author's research was partially supported by a grant from the National Security Agency.     

Towards a splitter theorem for internally 4-connected binary matroids III

This paper proves a preliminary step towards a splitter theorem for internally 4-connected binary matroids. In particular, we show that, provided M   or M^?$M^{?}$ is not a cubic Möbius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N   either has a proper internally 4-connected minor M^′$M^{\prime }$ with an N  -minor such that |E(M)−E(M^′)|?3$|E(M)-E(M^{\prime })|?3$ or has, up to duality, a triangle T and an element e of T   such that M\e$M\backslash e$ has an N-minor and has the property that one side of every 3-separation is a fan with at most four elements.     

Convex Embeddings and Bisections of 3-Connected Graphs1

Given two disjoint subsets T ₁ and T ₂ of nodes in an undirected 3-connected graph G = (V, E) with node set V and arc set E, where and are even numbers, we show that V can be partitioned into two sets V ₁ and V ₂ such that the graphs induced by V ₁ and V ₂ are both connected and holds for each j = 1,2. Such a partition can be found in time. Our proof relies on geometric arguments. We define a new type of convex embedding of k-connected graphs into real space R ^k-1 and prove that for k = 3 such an embedding always exists. ¹ A preliminary version of this paper with title Bisecting Two Subsets in 3-Connected Graphs appeared in the Proceedings of the 10th Annual International Symposium on Algorithms and Computation, ISAAC 99, (A. Aggarwal, C. P. Rangan, eds.), Springer LNCS 1741, 425&ndash;434, 1999.     

The asymptotic number of geometries

A simple proof is given that lim_n?t8(log₂ log₂g_n)/n = 1, where g_n denotes the number of distinct combinatorial geometries on n point     

How to make a graph four-connected

(i) every 2-connected graph on n vertices can be made 4-connected by adding at most n new edges, and (ii) every 3-connected and 3-regular graph on n≥8 vertices can be made 4-connected by adding n/2 new edges. Received October 1995 / Revised version received March 1997 Published online March 16, 1999     

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.     

Global entropy solutions to the relativistic Euler equations for a class of large initial data

We are concerned with global entropy solutions to the relativistic Euler equations for a class of large initial data which involve the interaction of shock waves and rarefaction waves. We first carefully analyze the global behavior of the shock curves, the rarefaction wave curves, and their corresponding inverse curves in the phase plane. Based on these analyses, we use the Glimm scheme to construct global entropy solutions to the relativistic Euler equations for the class of large discontinuous initial data.Received: May 23, 2004     

Rate of decay of solutions of the wave equation with arbitrary localized nonlinear damping

We study the rate of decay of solutions of the wave equation with localized nonlinear damping without any growth restriction and without any assumption on the dynamics. Providing regular initial data, the asymptotic decay rates of the energy functional are obtained by solving nonlinear ODE. Moreover, we give explicit uniform decay rates of the energy. More precisely, we find that the energy decays uniformly at last, as fast as 1/(ln(t+2))^2−δ,∀δ>0, when the damping has a polynomial growth or sublinear, and for an exponential damping at the origin the energy decays at last, as fast as 1/(ln(ln(t+e²)))^2−δ,∀δ>0.     

On the role of quadratic oscillations in nonlinear Schrödinger equations

We consider a nonlinear semi-classical Schrödinger equation for which it is known that quadratic oscillations lead to focusing at one point, described by a nonlinear scattering operator. If the initial data is an energy bounded sequence, we prove that the nonlinear term has an effect at leading order only if the initial data have quadratic oscillations; the proof relies on a linearizability condition (which can be expressed in terms of Wigner measures). When the initial data is a sum of such quadratic oscillations, we prove that the associate solution is the superposition of the nonlinear evolution of each of them, up to a small remainder term. In an appendix, we transpose those results to the case of the nonlinear Schrödinger equation with harmonic potential.     

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.     

Dynamics of a thermoelastic von Kármán plate in a subsonic gas flow

We discuss the problem of non-linear oscillations of a clamped thermoelastic plate in a subsonic gas flow. The dynamics of the plate is described by von Kármán system in the presence of thermal effects. No mechanical damping is assumed. To describe the influence of the gas flow we apply the linearized theory of potential flows. Our main result states that each weak solution of the problem considered tends to the set of the stationary points of the problem. A similar problem was considered in [27], but with rotational inertia accounted for, i.e. with the additional term −αΔu_tt,α > 0, and the same result on stabilization was obtained. There was introduced the decomposition of the solution such that the one term tends to zero and the other is compact in special (“local energy”) topology. This decomposition enables us to prove the main result. But the case of rotational inertia neglected (α = 0) appears more difficult. Low a priori smoothness of u_t in the case α = 0 prevents us to construct such a decomposition. In order to prove additional smoothness of u_t we use analyticity of the corresponding thermoelastic semigroup proved in [25]. The isothermal variant of this problem with additional mechanical damping term −εΔu_t , ε > 0 was considered in [13] and stabilization to the set of stationary solutions to the problem was proved. The problem, considered in the present work can also be regarded as an extension of the result of [18] to the case when gas occupies an unbounded domain.     

Large time behaviors of hot spots for the heat equation with a potential

We consider the Cauchy problem of the heat equation with a potential which behaves like the inverse square at infinity. In this paper we study the large time behavior of hot spots of the solutions for the Cauchy problem, by using the asymptotic behavior of the potential at the space infinity.     

Multiplicity of solutions for the plasma problem in two dimensions

Let Ω be a bounded domain in R², u₊=u if u?0, u₊=0 if u<0, u₋=u₊−u. In this paper we study the existence of solutions to the following problem arising in the study of a simple model of a confined plasma

     

Singularity of eigenfunctions at the junction of shrinking tubes,Part II

In continuation with [17], we investigate the asymptotic behavior of weighted eigenfunctions in two half-spaces connected by a thin tube. We provide several improvements about some convergences stated in [17]; most of all, we provide the exact asymptotic behavior of the implicit normalization for solutions given in [17] and thus describe the (N−1)$(N-1)$-order singularity developed at a junction of the tube (where N is the space dimension).