相关论文: A generalized Fermat-Torricelli tree that has acqu…

The Subset Feedback Vertex Set problem (SFVS), to delete $k$ vertices from a given graph such that any vertex in a vertex subset (called a terminal set) is not in a cycle in the remaining graph, generalizes the famous Feedback Vertex Set…

We consider a spacetime singularity at $t = 0$ arising in a Kasner-type metric that solves the gravitational equations modified by quantum effects of a conformal field theory (CFT). The resulting constraints can be solved efficiently when…

Decision trees are prized for their interpretability and strong performance on tabular data. Yet, their reliance on simple axis-aligned linear splits often forces deep, complex structures to capture non-linear feature effects, undermining…

The direct geodesic problem on an oblate spheroid is described as an initial value problem and is solved numerically in geodetic and Cartesian coordinates. The geodesic equations are formulated by means of the theory of differential…

A central part of geometric statistics is to compute the Fr\'echet mean. This is a well-known intrinsic mean on a Riemannian manifold that minimizes the sum of squared Riemannian distances from the mean point to all other data points. The…

The general position problem is to find the cardinality of a largest vertex subset S such that no triple of vertices of S lie on a common geodesic. For a connected graph G, the cardinality of S is denoted by gp(G) and called gp-number (or…

We study a generalized ergodic problem (E), which is a Hamilton-Jacobi equation of contact type, in the flat $n$-dimensional torus. We first obtain existence of solutions to this problem under quite general assumptions. Various examples are…

Given a graph $G=(V,E)$ with non-negative real edge lengths and an integer parameter $k$, the Min-Max k-Tree Cover problem seeks to find a set of at most $k$ subtrees of $G$, such that the union of the trees is the vertex set $V$. The…

Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph. Assume that the graph is infinite and of bounded degree. Assume also strict positivity and finite…

We consider smooth Riemannian surfaces whose curvature $K$ satisfies the relation $\Delta\log|K-c|=aK+b$ away from points where $K=c$ for some $(a,b,c)\in\mathbb{R}^3$, which we call generalized Ricci surfaces. We prove some isometric…

In this paper we study a natural generalization of both {\sc $k$-Path} and {\sc $k$-Tree} problems, namely, the {\sc Subgraph Isomorphism} problem. In the {\sc Subgraph Isomorphism} problem we are given two graphs $F$ and $G$ on $k$ and $n$…

We solve a problem of Krivelevich, Kwan and Sudakov [SIAM Journal on Discrete Mathematics 31 (2017), 155-171] concerning the threshold for the containment of all bounded degree spanning trees in the model of randomly perturbed dense graphs.…

Gauging is a powerful operation on symmetries in quantum field theory (QFT), as it connects distinct theories and also reveals hidden structures in a given theory. We initiate a systematic investigation of gauging discrete generalized…

A method to the explict solutions of general systems of algebraic equations is presented via the metric form of affiliated K\"ahler manifolds. The solutions to these systems arise from sets of geodesic second order non-linear differential…

We consider a theory of gravity with a hidden extra-dimension and metric-dependent torsion. A set of physically motivated constraints are imposed on the geometry so that the torsion stays confined to the extra-dimension and the…

We analyze the common four types of the finite-time singularities using a generic framework of the phase portrait geometric approach. This technique requires that the Friedmann system to be written as a one dimensional autonomous system. We…

We prove a Gauss-Bonnet formula for the extrinsic curvature of complete surfaces in hyperbolic space under some assumptions on the asymptotic behaviour. The result is given in terms of the measure of geodesics intersecting the surface…

In this note we review the construction of topologically gauged M2 branes with 6 supersymmetries and discuss some of its properties. This is done using the 3-algebra formulation thereby covering all possible gauge groups. We will elaborate…

The Sphere Covering Inequality was introduced in \cite{GM} (\emph{Invent. Math.}, 2018) as a sharp geometric inequality that provides a lower bound for the total area of two distinct surfaces of Gaussian curvature 1. These surfaces are…

We investigate the number of nodal intersections of random Gaussian Laplace eigenfunctions on the standard two-dimensional flat torus ("arithmetic random waves") with a fixed real-analytic reference curve with nonvanishing curvature. The…