English
Related papers

Related papers: A variational approach to Hilbert's 16th problem w…

200 papers

Let $G$ be a planar graph without 4-cycles and 5-cycles and with maximum degree $\Delta\ge 32$. We prove that $\chi_{\ell}(G^2)\le \Delta+3$. For arbitrarily large maximum degree $\Delta$, there exist planar graphs $G_{\Delta}$ of girth 6…

Combinatorics · Mathematics 2017-06-14 Daniel W. Cranston , Bobby Jaeger

We obtain condition for existence of a center for a cubic planar differential system, which can be considered as a polynomial subfamily of the generalized Riccati system. We also investigate bifurcations of small limit cycles from the…

Dynamical Systems · Mathematics 2017-06-02 Zhengxin Zhou , Valery G. Romanovski , Jiang Yu

Let ${\rm ex}_{\mathcal{P}}(n,T,H)$ denote the maximum number of copies of $T$ in an $n$-vertex planar graph which does not contain $H$ as a subgraph. When $T=K_2$, ${\rm ex}_{\mathcal{P}}(n,T,H)$ is the well studied function, the planar…

Combinatorics · Mathematics 2020-04-30 Debarun Ghosh , Ervin Győri , Ryan R. Martin , Addisu Paulos , Chuanqi Xiao

Dirac's theorem (1952) is a classical result of graph theory, stating that an $n$-vertex graph ($n \geq 3$) is Hamiltonian if every vertex has degree at least $n/2$. Both the value $n/2$ and the requirement for every vertex to have high…

Data Structures and Algorithms · Computer Science 2019-02-06 Bart M. P. Jansen , László Kozma , Jesper Nederlof

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 count algebraic points of bounded height and degree on the graphs of certain functions analytic on the unit disk, obtaining a bound which is polynomial in the degree and in the logarithm of the multiplicative height. We combine this work…

Number Theory · Mathematics 2019-02-12 Gareth Boxall , Gareth Jones , Harry Schmidt

For large $n$ we determine the maximum number of induced 6-cycles which can be contained in a planar graph on $n$ vertices, and we classify the graphs which achieve this maximum. In particular we show that the maximum is achieved by the…

Combinatorics · Mathematics 2024-01-23 Michael Savery

This article deals with the study of the number of limit cycles surrounding a critical point of a quadratic planar vector field, which, in normal form, can be written as $x'= a_1 x-y-a_3x^2+(2 a_2+a_5)xy + a_6 y^2$, $y'= x+a_1 y + a_2x^2+(2…

Classical Analysis and ODEs · Mathematics 2017-09-05 José Luis Bravo , Manuel Fernández , Ignacio Ojeda , Fernando Sánchez

We consider the multiplicity of limit cycles that appear when a hyperbolic polycycle is perturbed. We prove, in particular, that if such unfolding happens in generic finite-parameter families, the multiplicity of every new limit cycle does…

Dynamical Systems · Mathematics 2022-01-27 Andrei Dukov

Hakimi and Schmeichel determined a sharp lower bound for the number of cycles of length 4 in a maximal planar graph with $n$ vertices, $n\geq 5$. It has been shown that the bound is sharp for $n = 5,12$ and $n\geq 14$ vertices. However, the…

Combinatorics · Mathematics 2023-06-08 Ervin Győri , Addisu Paulos , Oscar Zamora

We give an upper bound in O(d ^((n+1)/2)) for the number of critical points of a normal random polynomial with degree d and at most n variables. Using the large deviation principle for the spectral value of large random matrices we obtain…

Numerical Analysis · Mathematics 2010-07-12 Jean-Pierre Dedieu , Gregorio Malajovich

A complete solution to the multiplier version of the inverse problem of the calculus of variations is given for a class of hyperbolic systems of second-order partial differential equations in two independent variables. The necessary and…

Differential Geometry · Mathematics 2009-10-16 Matt Biesecker

The purpose of this paper is to study the number of limit cycles of canard type in linear regularizations of piecewise linear systems with non-monotonic transition functions. Using the notion of slow divergence integral and elementary…

Dynamical Systems · Mathematics 2026-01-21 Renato Huzak , Otavio Henrique Perez

The algebraic form of Hilbert's 13th Problem asks for the resolvent degree $\text{rd}(n)$ of the general polynomial $f(x) = x^n + a_1 x^{n-1} + \ldots + a_n$ of degree $n$, where $a_1, \ldots, a_n$ are independent variables. The resolvent…

Group Theory · Mathematics 2022-04-29 Zinovy Reichstein

The study of the dynamics of a continuous observable and non-controllable three-dimensional symmetric piecewise linear system with three zones can be reduced to the study of the existence of limit cycles for the piecewise differential…

Dynamical Systems · Mathematics 2025-07-10 J. L. Bravo , V. Carmona , M. Fernández , I. Ojeda

In this paper, we study the number of limit cycles that can bifurcate from a periodic annulus of discontinuous planar piecewise linear Hamiltonian differential system with three zones separated by two parallel straight lines, such that the…

Dynamical Systems · Mathematics 2024-08-23 R. Euzébio , M. Gouveia , D. Novaes , C. Pessoa , R. Ribeiro

The planar Tur\'an number of a graph $H$, denoted by $ex_{_\mathcal{P}}(n,H)$, is the largest number of edges in a planar graph on $n $ vertices without containing $H$ as a subgraph. In this paper, we continue to study the topic of…

Combinatorics · Mathematics 2022-09-07 Yongxin Lan , Zi-Xia Song

In this paper we study planar hybrid systems composed by two stable linear systems, defined by Hurwitz matrices, in addition with a jump that can be a piecewise linear, a polynomial or an analytic function. We provide an explicit analytic…

Dynamical Systems · Mathematics 2026-02-06 Luis Fernando Mello , Paulo Santana

We consider piecewise quadratic perturbations of centers of piecewise quadratic systems in two zones determined by a straight line through the origin. By means of expansions of the displacement map, we are able to find isolated zeros of it,…

Dynamical Systems · Mathematics 2023-12-12 Francisco Braun , Leonardo P. C. da Cruz , Joan Torregrosa

In this paper, we consider the bifurcation of limit cycles for generic L-V system ($\dot{x}=y+x^2-y^2\pm\frac{4}{\sqrt{3}}xy,~\dot{y}=-x+2xy$) and B-T system ($\dot{x}=y,~\dot{y}=-x+x^2$) under perturbations of piecewise smooth polynomials…

Dynamical Systems · Mathematics 2018-05-29 Shiyou Sui , Jihua Yang , Liqin Zhao