Related papers: Solution of Hypergraph Turan problem

We present a new numerical method for the isometric embedding of 2-geometries specified by their 2-metrics in three dimensional Euclidean space. Our approach is to directly solve the fundamental embedding equation supplemented by six…

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to…

A digraph $G$ is \emph{$k$-geodetic} if for any pair of (not necessarily distinct) vertices $u,v \in V(G)$ there is at most one walk of length $\leq k$ from $u$ to $v$ in $G$. In this paper we determine the largest possible size of a…

We formulate a $3\times3$ Riemann-Hilbert problem to solve the Cauchy problem for the Sasa-Satsuma equation on the line, which allows us to give a representation for the solution of Sasa-Satsuma equation. We then apply the method of…

Several challenging problem in clustering, partitioning and imaging have traditionally been solved using the "spectral technique". These problems include the normalized cut problem, the graph expander ratio problem, the Cheeger constant…

Given an $r_0$-uniform hypergraph $F$, we define its $r$-uniform expansion $F^{(r)}$ to be the hypergraph obtained from $F$ by inserting $r-r_0$ distinct vertices into each edge of $F$, and we define $\mathrm{ex}(G_{n,p}^r,F^{(r)})$ to be…

The Hidden Subgroup Problem is used in many quantum algorithms such as Simon's algorithm and Shor's factoring and discrete log algorithms. A polynomial time solution is known in case of abelian groups, and normal subgroups of arbitrary…

Keevash, Lenz and Mubayi developed a general criterion for hypergraph spectral extremal problems in their seminal work (SIAM J. Discrete Math., 2014). Their framework shows that extremal results on the $\alpha$-spectral radius (for $\alpha…

We study the following generalization of the Tur\'an problem in sparse random graphs. Given graphs $T$ and $H$, let $\mathrm{ex}\big(G(n,p), T, H\big)$ be the random variable that counts the largest number of copies of $T$ in a subgraph of…

We solve the Skorokhod embedding problem for a class of stochastic processes satisfying an inhomogeneous stochastic differential equation (SDE) of the form $d A_t =\mu (t, A_t) d t + \sigma(t, A_t) d W_t$. We provide sufficient conditions…

In this paper, we use the DeTurck trick to study the short-time existence of solutions to the Dirichlet and Newmann boundary problems of the cross curvature flow on 3-manifolds with boundary.

In this paper, we consider a fully nonlinear curvature flow of a convex hypersurface in the Euclidean n-space. This flow involves k-th elementary symmetric function for principal curvature radii and a function of support function. Under…

This paper proposes a Smoothing Accelerated Proximal Gradient Method with Extrapolation Term (SAPGM) for nonsmooth multiobjective optimization. By combining the smoothing methods and the accelerated algorithm for multiobjective optimization…

In this paper, we first investigate a new locally constrained mean curvature flow (1.5) and prove that if the initial hypersurface is of smoothly compact starshaped, then the solution of the flow (1.5) exists for all time and converges to a…

We prove that Riemannian metrics with a uniform weak norm can be smoothed to having arbitrarily high regularity. This generalizes all previous smoothing results. As a consequence we obtain a generalization of Gromov's almost flat manifold…

Denote by $\mathcal{C}^-_{\ell}$ the $3$-uniform hypergraph obtained by removing one hyperedge from the tight cycle on $\ell$ vertices. It is conjectured that the Tur\'an density of $\mathcal{C}^-_{5}$ is $1/4$. In this paper, we make…

We study solutions to the system $u_{tt}-u_{xx}+q(x)u=0, x>0,t>0$; $u|_{t=0}=u_t|_{t=0}=0, x>0$; $u|_{x=0}=g(t), t>0$, with a locally summable Hermitian matrix-valued potential $q$ and a $C^{\infty}$-smooth $\mathbb C^n$-valued boundary…

About a decade ago Thurston proved that a vast collection of 3-manifolds carry metrics of constant negative curvature. These manifolds are thus elements of {\em hyperbolic geometry}, as natural as Euclid's regular polyhedra. For a closed…

For graphs $H$ and $F$, the generalized Tur\'an number $ex(n,H,F)$ is the largest number of copies of $H$ in an $F$-free graph on $n$ vertices. We consider this problem when both $H$ and $F$ have at most four vertices. We give sharp results…

We study a stochastically perturbed mean curvature flow for graphs in $\mathbb{R}^3$ over the two-dimensional unit-cube subject to periodic boundary conditions. In particular, we establish the existence of a weak martingale solution. The…