English
Related papers

Related papers: A partial answer to the Demyanov-Ryabova conjectur…

200 papers

The cycle double cover conjecture states that a graph is bridge-free if and only if there is a family of edge-simple cycles such that each edge is contained in exactly two of them. It was formulated independently by Szekeres (1973) and…

Discrete Mathematics · Computer Science 2012-02-08 Alexander Souza

Kupavskii, Volostnov, and Yarovikov have recently shown that any set of $n$ points in general position in the plane has at least as many (partial) triangulations as the convex $n$-gon. We generalize this in two directions: we show that…

Combinatorics · Mathematics 2025-06-23 Antonio Fernández , Francisco Santos

In this article we give a general approach to the following analogue of Shafarevich's conjecture for some polarized algebraic varieties; suppose that we fix a type of an algebraic variety and look at families of such type of varieties over…

Algebraic Geometry · Mathematics 2007-05-23 Andrey Todorov , Jay Jorgenson

In the moduli space of degree d polynomials, the special subvarieties are those cut out by critical orbit relations, and then the special points are the post-critically finite polynomials. It was conjectured that in the moduli space of…

Number Theory · Mathematics 2016-03-18 Dragos Ghioca , Hexi Ye

In this paper, we show that Oda's question holds for $n$-dimensional simplicial reflexive polytope $P$ and lattice polytope $Q$ containing the origin, when the vertex of $Q$ is either a vertex of $P$ or the origin, provided that $P$ has no…

Combinatorics · Mathematics 2025-11-07 Binnan Tu

Building on our earlier work on toric residues and reduction, we give a proof for the mixed toric residue conejecture of Batyrev and Materov. We simplify and streamline our technique of tropical degenerations, which allows one to…

Algebraic Geometry · Mathematics 2007-05-23 Andras Szenes , Michele Vergne

This note describes a conjecture involving cyclotomic polynomials and some initial thoughts towards a solution. Given positive integers $m,n$, the conjecture is that either $\Phi_m(q)\leqslant\Phi_n(q)$ or $\Phi_m(q)\geqslant\Phi_n(q)$…

Number Theory · Mathematics 2019-03-08 S. P. Glasby

The famous Sidorenko's conjecture asserts that for every bipartite graph $H$, the number of homomorphisms from $H$ to a graph $G$ with given edge density is minimized when $G$ is pseudorandom. We prove that for any graph $H$, a graph…

Combinatorics · Mathematics 2024-08-29 Seonghyuk Im , Ruonan Li , Hong Liu

We construct a large family of neighborly polytopes that can be realized with all the vertices on the boundary of any smooth strictly convex body. In particular, we show that there are superexponentially many combinatorially distinct…

Metric Geometry · Mathematics 2015-06-25 Bernd Gonska , Arnau Padrol

Consider the graph that has as vertices all bitstrings of length $2n+1$ with exactly $n$ or $n+1$ entries equal to 1, and an edge between any two bitstrings that differ in exactly one bit. The well-known middle levels conjecture asserts…

Combinatorics · Mathematics 2018-05-21 Petr Gregor , Torsten Mütze , Jerri Nummenpalo

We present here a probabilistic approach to the generation of new polynomials in two discrete variables. This extends our earlier work on the 'classical' orthogonal polynomials in a previously unexplored direction, resulting in the…

Classical Analysis and ODEs · Mathematics 2008-12-22 Michael R. Hoare , Mizan Rahman

In this paper, we obtain new results on the critical points of a polynomial, these results are useful to the Sendov conjecture.

Complex Variables · Mathematics 2013-01-03 Zaizhao Meng

It is folklore that the cycle space of graphs of polytopes is generated by the cycles bounding the 2-faces. We provide a proof of this result that bypass homological arguments, which seem to be the most widely known proof. As a corollary,…

Combinatorics · Mathematics 2022-08-05 Guillermo Pineda-Villavicencio

Given a bridgeless graph G, the well-known cycle double cover conjecture posits that there is a list of cycles of G, such that every edge appears in exactly two cycles. In this paper, we prove the cycle double cover conjecture. More…

Combinatorics · Mathematics 2018-11-22 A. Alipour , A. Tayebi

In this paper we give a proof of Enomoto's conjecture for graphs of sufficiently large order. Enomoto's conjecture states that, if $G$ is a graph of order $n$ with minimum degree $\delta(G)\geq \frac{n}{2}+1$, then for any pair of vertices…

Combinatorics · Mathematics 2021-01-14 Weihua He , Hao Li , Qiang Sun

This article represents the fourth and final part of a four-paper sequence whose aim is to prove the Threshold Conjecture as well as the more general Dichotomy Theorem for the energy critical $4+1$ dimensional hyperbolic Yang--Mills…

Analysis of PDEs · Mathematics 2021-03-31 Sung-Jin Oh , Daniel Tataru

Motivated by the study of unlikely intersection in the moduli space of rational maps, we initiate our investigation on algebraic dynamics for families of regular polynomial skew products in this article. Our goals are threefold. (1) We…

Dynamical Systems · Mathematics 2026-04-07 Chatchai Noytaptim , Xiao Zhong

The cyclic insertion conjecture of Borwein, Bradley, Broadhurst and Lison\v{e}k states that by inserting all cyclic permutations of some initial blocks of 2's into the multiple zeta value $ \zeta(1,3,\ldots,1,3) $ and summing, one obtains…

Number Theory · Mathematics 2017-04-28 Steven Charlton

In this note, we study the emergence of Hamiltonian Berge cycles in random $r$-uniform hypergraphs. For $r\geq 3$, we prove an optimal stopping-time result that if edges are sequently added to an initially empty $r$-graph, then as soon as…

Combinatorics · Mathematics 2021-07-01 Deepak Bal , Ross Berkowitz , Pat Devlin , Mathias Schacht

Recently, Shestakov-Umirbaev solved Nagata's conjecture on an automorphism of a polynomial ring. To solve the conjecture, they defined notions called reductions of types I--IV for automorphisms of a polynomial ring. An automorphism…

Commutative Algebra · Mathematics 2007-09-10 Shigeru Kuroda