English
Related papers

Related papers: A simple solution to the Braga-Mello conjecture

200 papers

Previously, Biggs has conjectured that the resistance between any two points on a distance-regular graph of valency greater than 2 is bounded by twice the resistance between adjacent points. We prove this conjecture, give the sharp constant…

Combinatorics · Mathematics 2010-06-15 Greg Markowsky , Jacobus Koolen

In this paper, the recently introduced M&m sequences and associated mean-median map are studied. These sequences are built by adding new points to a set of real numbers by balancing the mean of the new set with the median of the original.…

Combinatorics · Mathematics 2014-08-18 Francesco Cellarosi , Sara Munday

Continuing the investigation for the number of crossing limit cycles of nonsmooth Li\'enard systems in [Nonlinearity 21(2008), 2121-2142] for the case of a unique equilibrium, in this paper we consider the case of any number of equilibria.…

Dynamical Systems · Mathematics 2020-10-28 Tao Li , Hebai Chen , Xingwu Chen

The middle levels conjecture asserts that there is a Hamiltonian cycle in the middle two levels of $2k+1$-dimensional hypercube. The conjecture is known to be true for $k \leq 17$ [I.Shields, B.J.Shields and C.D.Savage, Disc. Math., 309,…

Discrete Mathematics · Computer Science 2011-09-30 Manabu Shimada , Kazuyuki Amano

Twenty years ago Bondy and Vince conjectured that for any nonnegative integer $k$, except finitely many counterexamples, every graph with $k$ vertices of degree less than three contains two cycles whose lengths differ by one or two. The…

Combinatorics · Mathematics 2019-07-25 Jun Gao , Jie Ma

This paper solves in a positive manner a conjecture stated in 2000 by R. G\'omez-Re\~nasco and J. L\'opez-G\'omez regarding the multiplicity of positive solutions of a paradigmatic class of superlinear indefinite boundary value problems.

Analysis of PDEs · Mathematics 2025-01-07 Guglielmo Feltrin , Julián López-Gómez , Juan Carlos Sampedro

Linial and Morgenstern conjectured that, among all $n$-vertex tournaments with $d\binom{n}{3}$ cycles of length three, the number of cycles of length four is asymptotically minimized by a random blow-up of a transitive tournament with all…

Combinatorics · Mathematics 2019-09-16 Timothy F. N. Chan , Andrzej Grzesik , Daniel Kral , Jonathan A. Noel

We propose a single-step non-generational conjecture of all first class constraints,(involving only variables compatible with canonical Poisson brackets), for a realistic gauge singular field theory. We verify our proposal for the free…

Mathematical Physics · Physics 2009-10-03 K. Rasem Qandalji

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

In 1933, Rado conjectured that for any positive integer n, there is always a linear homogeneous equation with degree of regularity n. In proving this conjecture, Alexeev and Tsimerman, and independently Golowich, found that some equations…

Combinatorics · Mathematics 2017-01-31 Nathan Johns

In the 1960s, Erd\H{o}s and Gallai conjectured that the edge set of every graph on n vertices can be partitioned into O(n) cycles and edges. They observed that one can easily get an O(n log n) upper bound by repeatedly removing the edges of…

Combinatorics · Mathematics 2014-05-23 David Conlon , Jacob Fox , Benny Sudakov

The pole placement problem belongs to the classical problems of linear systems theory. It is often assumed that the ground field is the real numbers R or the complex numbers C. The major result over the complex numbers derived in 1981 by…

Optimization and Control · Mathematics 2009-12-16 Elisa Gorla , Joachim Rosenthal

We show that if a set of points in $\mathbb{C}^2$ lies on a family of $m$ concurrent lines, and if one of those lines contains more than $m-2$ points, then there is a line passing through exactly two points of the set. The bound $m-2$ in…

Combinatorics · Mathematics 2020-09-30 Alex Cohen

Given a nonsingular quartic del Pezzo surface, a conjecture of Manin predicts the density of rational points on the open subset of the surface formed by deleting the lines. We prove that this prediction is of the correct order of magnitude…

Algebraic Geometry · Mathematics 2015-05-13 Fok-Shuen Leung

Refining a basic result of Alexander, we show that two flag simplicial complexes are piecewise linearly homeomorphic if and only if they can be connected by a sequence of flag complexes, each obtained from the previous one by either an edge…

Combinatorics · Mathematics 2014-08-08 Frank H. Lutz , Eran Nevo

We consider the Li\'enard equation and we give a sufficient condition to ensure existence and uniqueness of limit cycles. We compare our result with some other existing ones and we give some applications.

Classical Analysis and ODEs · Mathematics 2007-05-23 Timoteo Carletti , Gabriele Villari

In this paper we give sufficient conditions on a sequence of multipole moments for a static spacetime to exist with precisely these moments. The proof is constructive in the sense that a metric having prescribed multipole moments up to a…

General Relativity and Quantum Cosmology · Physics 2015-05-13 Magnus Herberthson

For planar polynomials systems the existence of an invariant algebraic curve limits the number of limit cycles not contained in this curve. We present a general approach to prove non existence of periodic orbits not contained in this given…

Classical Analysis and ODEs · Mathematics 2022-10-31 Armengol Gasull , Hector Giacomini

In this paper, we establish a residue theorem for Malcev-Neumann series that requires few constraints, and includes previously known combinatorial residue theorems as special cases. Our residue theorem identifies the residues of two formal…

Combinatorics · Mathematics 2007-05-23 Guoce Xin

Yet another example where "physical" (i.e. only checking finitely many special cases) gives a fully rigorous proof, notwithstanding what your "Intro To Proofs" prof told you!

Combinatorics · Mathematics 2012-02-07 Shalosh B. Ekhad
‹ Prev 1 4 5 6 7 8 10 Next ›