Since graph-coloring is an NP-complete problem in general, it isnatural to ask how the complexity changes if the input graph is known notto contain a certain induced subgraph H. Due to results of Kaminski andLozin, and Hoyler, the problem remains NP-complete, unless H is thedisjoint union of paths. Recently the question of coloring graphs with a...
Creator:
Chudnovsky, Maria (Columbia University)
Created:
2014-09-10
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
We first consider a system of semilinear parabolic stochastic partialdifferential equations with additive space-time noise on the union ofthin bounded tubular domains with interaction via interface and giveconditions which guarantee synchronized behaviour of solutions at thelevel of pullback attractors. Moreover, in the case of nondegeneratenois...
Creator:
Chueshov, Igor (Karazin Kharkov National University)
Created:
2012-10-24
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
For thin liquid film coating viscous flows on different shapes of rotating substrates (spherical, cylindrical), taking into account surface tension and gravity, we show how stability of stationary solutions depends on values of the contact angles. We also show that for a certain range of contact angles in a partial wetting regimes lubrication ap...
Creator:
Chugunova, Marina (Claremont Graduate University)
Created:
2018-03-26
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
The standard problem of optical tomography is to obtain information about the optical properties of an object by making measurements on the boundary. Acousto-optic tomography is a variation of this problem where the object is perturbed by an acoustic field, and optical boundary measurements are taken as the parameters of the acoustic field vary....
Creator:
Chung, Francis (University of Kentucky)
Created:
2017-02-16
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.