English
Related papers

Related papers: The Hilbert 16-th problem and an estimate for cycl…

200 papers

We develop a new framework to study minimum $d$-degree conditions in $k$-uniform hypergraphs, which guarantee the existence of a tight Hamilton cycle. Our main theoretical result deals with the typical absorption, path cover and connecting…

Combinatorics · Mathematics 2021-08-09 Richard Lang , Nicolás Sanhueza-Matamala

We show that a $2k$-current $T$ on a complex manifold is a real holomorphic $k$-chain if and only if $T$ is locally real rectifiable, $d$-closed and has $\mathcal{H}^{2k}$-locally finite support. This result is applied to study homology…

Differential Geometry · Mathematics 2020-02-13 Jyh-Haur Teh , Chin-Jui Yang

Limit cycles of planar polynomial vector fields have been an active area of research for decades; the interest in periodic-orbit related dynamics comes from Hilbert's 16th problem and the fact that oscillatory states are often found in…

Dynamical Systems · Mathematics 2022-01-11 Jose Mujica

Many hard graph problems, such as Hamiltonian Cycle, become FPT when parameterized by treewidth, a parameter that is bounded only on sparse graphs. When parameterized by the more general parameter clique-width, Hamiltonian Cycle becomes…

Data Structures and Algorithms · Computer Science 2014-11-24 Sigve Hortemo Sæther

We formulate and study an elliptic transmission-like problem combining local and nonlocal elements. Let $\mathbb{R}^{n}$ be separated into two components by a smooth hypersurface $\Gamma$. On one side of $\Gamma$, a function satisfies a…

Analysis of PDEs · Mathematics 2015-06-19 Dennis Kriventsov

We prove bounds for the volume of neighborhoods of algebraic sets, in the euclidean space or the sphere, in terms of the degree of the defining polynomials, the number of variables and the dimension of the algebraic set, without any…

Algebraic Geometry · Mathematics 2021-04-13 Saugata Basu , Antonio Lerario

In this paper we use the method of layer potentials to study $L^2$ boundary value problems in a bounded Lipschitz domain $\Omega$ for a family of second order elliptic systems with rapidly oscillating periodic coefficients, arising in the…

Analysis of PDEs · Mathematics 2009-10-23 Carlos Kenig , Zhongwei Shen

Hough transform (HT) has been the most common method for circle detection exhibiting robustness but adversely demanding a considerable computational load and large storage. Alternative approaches include heuristic methods that employ…

Computer Vision and Pattern Recognition · Computer Science 2014-05-23 Erik Cuevas , Fernando Wario , Valentin Osuna , Daniel Zaldivar , Marco Perez

We study a general family of problems that form a common generalization of classic hitting (also referred to as covering or transversal) and packing problems. An instance of X-HitPack asks: Can removing k (deletable) vertices of a graph G…

Data Structures and Algorithms · Computer Science 2024-02-26 Jacob Focke , Fabian Frei , Shaohua Li , Dániel Marx , Philipp Schepper , Roohani Sharma , Karol Węgrzycki

Integral operators of Abel type of order a > 0 arise naturally in a large spectrum of physical processes. Their inversion requires care since the resulting inverse problem is ill-posed. The purpose of this work is to devise and analyse a…

Functional Analysis · Mathematics 2021-07-27 Cecile Della Valle , Camille Pouchol

This paper presents sufficient conditions for Hamiltonian paths and cycles in graphs. Letting $\lambda\left( G\right) $ denote the spectral radius of the adjacency matrix of a graph $G,$ the main results of the paper are: (1) Let $k\geq1,$…

Combinatorics · Mathematics 2016-11-08 Vladimir Nikiforov

In this paper, using our bifurcational geometric approach, we solve the problem on the maximum number and distribution of limit cycles in the Kukles system representing a planar polynomial dynamical system with arbitrary linear and cubic…

Dynamical Systems · Mathematics 2016-11-28 Valery A. Gaiko

In $k$-hypergraph matching, we are given a collection of sets of size at most $k$, each with an associated weight, and we seek a maximum-weight subcollection whose sets are pairwise disjoint. More generally, in $k$-hypergraph $b$-matching,…

Data Structures and Algorithms · Computer Science 2016-04-04 Ojas Parekh , David Pritchard

Further studies on the corner singularity of GS reconstruction are are compiled in this paper. It's focused on solution of the Data Completion (DC) problem with the Extended Hilbert Transform (EHT) over plane rectangular region. Optimal…

Instrumentation and Methods for Astrophysics · Physics 2017-12-08 Huijun LI , Chongyin Li , Xueshang Feng , Jie Xiang , Yingying Huang , Shudao Zhou

We present a polynomial complexity, deterministic, heuristic for solving the Hamiltonian Cycle Problem (HCP) in an undirected graph of order $n$. Although finding a Hamiltonian cycle is not theoretically guaranteed, we have observed that…

Combinatorics · Mathematics 2019-02-28 Pouya Baniasadi , Vladimir Ejov , Jerzy A Filar , Michael Haythorpe , Serguei Rossomakhine

We find an upper bound to the maximal number of limit cycles, which bifurcate from a hamiltonian two-saddle loop of an analytic vector field, under an analytic deformation.

Dynamical Systems · Mathematics 2011-03-30 Lubomir Gavrilov

We construct a cocycle that, for a given $n$-manifold, maps pairs of asymptotically locally hyperbolic (ALH) metrics to a tractor-valued $(n-1)$-form field on the conformal infinity. This requires the metrics to be asymptotically related to…

Differential Geometry · Mathematics 2024-09-17 Andreas Cap , A. Rod Gover

To deal with the ill-posed nature of the inverse heat conduction problem (IHCP), the regularization parameter alpha can be incorporated into a minimization problem, which is known as Tikhonov regularization method, a popular technique to…

Numerical Analysis · Mathematics 2021-10-05 C. Ahn , C. Park , DI. Park , JG. Kim

In this paper we extend three results about polycycles (also known as graphs) of planar smooth vector field to planar non-smooth vector fields (also known as piecewise vector fields, or Filippov systems). The polycycles considered here may…

Dynamical Systems · Mathematics 2024-05-08 Paulo Santana

The complex Helmholtz equation $(\Delta + k^2)u=f$ (where $k\in{\mathbb R},u(\cdot),f(\cdot)\in{\mathbb C}$) is a mainstay of computational wave simulation. Despite its apparent simplicity, efficient numerical methods are challenging to…

Numerical Analysis · Mathematics 2023-08-23 Francisco Bernal , Xingyuan Chen , Goncalo dos Reis
‹ Prev 1 8 9 10 Next ›