Referring to the query complexity of testing graph properties in the adjacency matrix model, we advance the study of the class of properties that can be tested non-adaptively within complexity that is inversely proportional to the proximity parameter. Arguably, this is the lowest meaningful complexity class in this model, and we show that it contains a very natural class of graph properties. Sp...

In this paper we highlight how the Fonseca and Müller blow-up technique is particularly well suited for homogenization problems. As examples we give a simple proof of the nonlinear homogenization theorem for integral functionals and we prove a homogenization theorem for sets of finite perimeter.

In this paper we establish the exact blow-up rate of the large solutions of a porous media logistic equation. We consider the carrying capacity function with a general decay rate at the boundary instead of the usual cases when it can be approximated by a distant function. Obtaining the accurate blow-up rate allows us to establish the uniqueness result. Our result covers all previous results on ...

In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...

The Regularity Lemma [16] is a powerful tool in Graph Theory and its applications. It basically says that every graph can be well approximated by the union of a constant number of random-looking bipartite graphs called regular pairs (see the definitions below). These bipartite graphs share many local properties with random bipartite graphs, e.g. most degrees are about the same, most pairs of ve...

Abstract We calculate the full asymptotic expansion of boundary blow-up solutions (see equation (1) below), for any nonlinearity f . Our approach enables us to state sharp qualitative results regarding uniqueness and radial symmetry of solutions, as well as a characterization of nonlinearities for which the blow-up rate is universal. Lastly, we study in more detail the standard nonlinearities f...