English
Related papers

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

200 papers

For $0\leq \ell <k$, a Hamiltonian $\ell$-cycle in a $k$-uniform hypergraph $H$ is a cyclic ordering of the vertices of $H$ in which the edges are segments of length $k$ and every two consecutive edges overlap in exactly $\ell$ vertices. We…

Combinatorics · Mathematics 2021-11-01 Asaf Ferber , Liam Hardiman , Adva Mond

This paper studies the number of limit cycles, known as the Smale-Pugh problem, for the generalized Abel equation \begin{align*} \frac{dx}{d\theta}=A(\theta)x^p+B(\theta)x^q, \end{align*} where $A$ and $B$ are are piecewise trigonometrical…

Classical Analysis and ODEs · Mathematics 2026-03-27 Haihua Liang , Jianfeng Huang

For a class of polynomial non-autonomous differential equations of degree n, we use phase plane analysis to show that each equation in this class has n periodic solutions. The result implies that certain rigid two-dimensional systems have…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. A. M. Alwash

Consider the family of graphs without $ k $ node-disjoint odd cycles, where $ k $ is a constant. Determining the complexity of the stable set problem for such graphs $ G $ is a long-standing problem. We give a polynomial-time algorithm for…

Discrete Mathematics · Computer Science 2019-08-20 Michele Conforti , Samuel Fiorin , Tony Huynh , Gwenaël Joret , Stefan Weltge

Our main goal in this paper is to study the number of small-amplitude isolated periodic orbits, so-called limit cycles, surrounding only one equilibrium point a class of polynomial Kolmogorov systems. We denote by $\mathcal M_{K}(n)$ the…

Dynamical Systems · Mathematics 2023-04-12 Yagor Romano Carvalho , Leonardo P. C. Da Cruz , Luiz F. S. Gouveia

In this paper, we consider the system $-\Delta u =\lambda (v+1)^p,\;\;-\Delta v = \gamma (u+1)^\theta$ on a smooth bounded domain $\Omega$ in $\mathbb{R}^N$ with the Dirichlet boundary condition $u=v=0$ on $\partial \Omega.$ Here $…

Analysis of PDEs · Mathematics 2016-11-18 Hatem Hajlaoui

In this paper, we apply the averaging method via Brouwer degree in a class of planar systems given by a linear center perturbed by a sum of continuous homogeneous vector fields, to study lower bounds for their number of limit cycles. Our…

Dynamical Systems · Mathematics 2020-08-19 Claudio A. Buzzi , Yagor Romano Carvalho , Armengol Gasull

We consider a family of self-adjoint Ornstein--Uhlenbeck operators $L_{\alpha} $ in an infinite dimensional Hilbert space H having the same gaussian invariant measure $\mu$ for all $\alpha \in [0,1]$. We study the Dirichlet problem for the…

Analysis of PDEs · Mathematics 2010-06-09 Giuseppe Da Prato , Alessandra Lunardi

A subset $C$ of edges in a $k$-uniform hypergraph $H$ is a \emph{loose Hamilton cycle} if $C$ covers all the vertices of $H$ and there exists a cyclic ordering of these vertices such that the edges in $C$ are segments of that order and such…

Combinatorics · Mathematics 2016-08-04 Asaf Ferber , Kyle Luh , Daniel Montealegre , Oanh Nguyen

Parameter-elliptic boundary-value problems are investigated on the extended Sobolev scale. This scale consists of all Hilbert spaces that are interpolation spaces with respect to the Hilbert Sobolev scale. The latter are the H\"ormander…

Analysis of PDEs · Mathematics 2015-09-15 Anna V. Anop , Aleksandr A. Murach

Computing an optimal cycle in a given homology class, also referred to as the homology localization problem, is known to be an NP-hard problem in general. Furthermore, there is currently no known optimality criterion that localizes classes…

Computational Geometry · Computer Science 2024-06-06 Amritendu Dhar , Vijay Natarajan , Abhishek Rathod

We prove that for all $k\geq 4$ and $1\leq\ell<k/2$, every $k$-uniform hypergraph $\mathcal{H}$ on $n$ vertices with $\delta_{k-2}(\mathcal{H})\geq\left(\frac{4(k-\ell)-1}{4(k-\ell)^2}+o(1)\right)\binom{n}{2}$ contains a Hamiltonian…

Thanks to the interest of many people, a mistake has been found in our way of counting limit cycles. We are working on a new version.

Dynamical Systems · Mathematics 2019-04-02 Jaume Llibre , Pablo Pedregal

We show that for $ \eta>0 $ and sufficiently large $ n $, every 5-graph on $ n $ vertices with $\delta_{2}(H)\ge (91/216+\eta)\binom{n}{3}$ contains a Hamilton 2-cycle. This minimum 2-degree condition is asymptotically best possible.…

Combinatorics · Mathematics 2025-03-11 Jie Han , Lin Sun , Guanghui Wang

We investigate local computation algorithms (LCA) for two-coloring of $k$-uniform hypergraphs. We focus on hypergraph instances that satisfy strengthened assumption of the Lov\'{a}sz Local Lemma of the form $2^{1-\alpha k} (\Delta+1)…

Data Structures and Algorithms · Computer Science 2023-05-05 Andrzej Dorobisz , Jakub Kozik

We study the local H\"older regularity of strong solutions $u$ of second-order uniformly elliptic equations having a gradient term with superquadratic growth $\gamma > 2$, and right-hand side in a Lebesgue space $L^q$. When $q >…

Analysis of PDEs · Mathematics 2022-03-14 Marco Cirant , Gianmaria Verzini

A heterodimensional cycle is an invariant set of a dynamical system consisting of two hyperbolic periodic orbits with different dimensions of their unstable manifolds and a pair of orbits that connect them. For systems which are at least…

Dynamical Systems · Mathematics 2024-04-11 Dongchen Li , Dmitry Turaev

Let $A\colon H\rightarrow H$ be a normal operator on an infinite-dimensional separable Hilbert space $H$ and let $S\subseteq H$ be a finite subset such that $\{A^nx\}_{n\geq 0,\,x\in S}$ can be rescaled to form a frame for $H$. That is,…

Functional Analysis · Mathematics 2025-11-20 Pu-Ting Yu

The NP-hard Maximum Planar Subgraph problem asks for a planar subgraph $H$ of a given graph $G$ such that $H$ has maximum edge cardinality. For more than two decades, the only known non-trivial exact algorithm was based on integer linear…

Data Structures and Algorithms · Computer Science 2018-06-22 Markus Chimani , Tilo Wiedera

We consider problems about packing and counting Hamilton $\ell$-cycles in hypergraphs of large minimum degree. Given a hypergraph $\mathcal H$, for a $d$-subset $A\subseteq V(\mathcal H)$, we denote by $d_{\mathcal H}(A)$ the number of…

Combinatorics · Mathematics 2015-03-30 Asaf Ferber , Michael Krivelevich , Benny Sudakov