English
Related papers

Related papers: A generalized Fermat-Torricelli tree that has acqu…

200 papers

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…

Data Structures and Algorithms · Computer Science 2025-01-06 Tian Bai , Mingyu Xiao

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…

High Energy Physics - Theory · Physics 2026-02-13 Sergey N. Solodukhin

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…

Machine Learning · Computer Science 2025-10-23 Nakul Upadhya , Eldan Cohen

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…

Computational Engineering, Finance, and Science · Computer Science 2016-12-06 G. Panou , R. Korakitis

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…

Machine Learning · Statistics 2025-11-07 Frederik Möbius Rygaard , Søren Hauberg , Steen Markvorsen

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…

Combinatorics · Mathematics 2020-02-11 Yan Yao , Mengya He , Shengjin Ji , Guang Li

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…

Analysis of PDEs · Mathematics 2019-02-14 Wenjia Jing , Hiroyoshi Mitake , Hung V. Tran

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…

Data Structures and Algorithms · Computer Science 2019-12-13 Syamantak Das , Lavina Jain , Nikhil Kumar

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…

Geometric Topology · Mathematics 2025-07-11 Sagnik Jana , Yulan Qing

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…

Differential Geometry · Mathematics 2023-11-21 Benoît Daniel , Yiming Zang

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$…

Data Structures and Algorithms · Computer Science 2009-12-15 Fedor V. Fomin , Daniel Lokshtanov , Venkatesh Raman , B. V. Raghavendra Rao , Saket Saurabh

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.…

Combinatorics · Mathematics 2019-02-19 Julia Böttcher , Jie Han , Yoshiharu Kohayakawa , Richard Montgomery , Olaf Parczyk , Yury Person

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…

High Energy Physics - Theory · Physics 2026-03-27 Oleksandr Diatlyk , Conghuan Luo , Yifan Wang , Quinten Weller

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…

General Physics · Physics 2007-05-23 Gordon Chalmers

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…

General Relativity and Quantum Cosmology · Physics 2013-05-30 Karthik H. Shankar , Anand Balaraman , Kameshwar C. Wali

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…

General Relativity and Quantum Cosmology · Physics 2017-11-07 W. El Hanafy , G. G. L. Nashed

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…

Differential Geometry · Mathematics 2011-07-26 Gil Solanes

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…

High Energy Physics - Theory · Physics 2012-03-23 Bengt E. W. Nilsson

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…

Analysis of PDEs · Mathematics 2025-10-22 Changfeng Gui , Amir Moradifam

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…

Mathematical Physics · Physics 2014-07-01 Zeev Rudnick , Igor Wigman