English
Related papers

Related papers: On the Zero Defect Conjecture

200 papers

Lovasz and Plummer conjectured in the 1970's that cubic bridgeless graphs have exponentially many perfect matchings. This conjecture has been verified for bipartite graphs by Voorhoeve in 1979, and for planar graphs by Chudnovsky and…

Combinatorics · Mathematics 2012-06-08 L. Esperet , F. Kardos , D. Kral'

This paper deals with properties of the algebraic variety defined as the set of zeros of a "deficient" sequence of multivariate polynomials. We consider two types of varieties: ideal-theoretic complete intersections and absolutely…

Algebraic Geometry · Mathematics 2022-08-19 Nardo Giménez , Guillermo Matera , Mariana Pérez , Melina Privitelli

We give a conditional proof of the Uniform Boundedness Conjecture of Morton and Silverman in the case of polynomials over number fields, assuming a standard conjecture in arithmetic geometry. Our technique simultaneously yields a dynamical…

Number Theory · Mathematics 2025-12-23 Nicole R. Looper

In 2005, the second author and Todorov introduced an upper bound on the finitistic dimension of an Artin algebra, now known as the {\phi}-dimension. The {\phi}-dimension conjecture states that this upper bound is always finite, a fact that…

Representation Theory · Mathematics 2022-08-25 Eric J. Hanson , Kiyoshi Igusa

A bridgeless cubic graph $G$ is said to have a 2-bisection if there exists a 2-vertex-colouring of $G$ (not necessarily proper) such that: (i) the colour classes have the same cardinality, and (ii) the monochromatic components are either an…

Combinatorics · Mathematics 2022-09-16 Jean Paul Zerafa

We investigate questions related to the notion of recognizability of sequences of morphisms, a generalization of Moss{\'e}'s Theorem. We consider the most general class of morphisms including ones with erasable letters. The main result…

Formal Languages and Automata Theory · Computer Science 2023-12-14 Marie-Pierre Béal , Dominique Perrin , Antonio Restivo , Wolfgang Steiner

An acyclic edge coloring of a graph $G$ is a proper edge coloring such that no bichromatic cycles are produced. The acyclic edge coloring conjecture by Fiam{\v{c}}ik (1978) and Alon, Sudakov and Zaks (2001) states that every simple graph…

Discrete Mathematics · Computer Science 2020-05-14 Qiaojun Shu , Guohui Lin , Eiji Miyano

The Jeffreys-Lindley paradox stands as the most profound divergence between frequentist and Bayesian approaches to hypothesis testing. Yet despite more than six decades of discussion, this paradox remains frequently misunderstood--even in…

Statistics Theory · Mathematics 2025-12-01 Miodrag M. Lovric

In this paper we investigate the permanent of $(-1,1)$-matrices over fields of zero characteristics and our main goal is to provide a sharp upper bound for the value of the permanent of such matrices depending on matrix rank, solving Wang's…

Combinatorics · Mathematics 2018-10-11 Mikhail V. Budrevich , Alexander E. Guterman

Bouchet conjectured in 1983 that each signed graph that admits a nowhere-zero flow has a nowhere-zero 6-flow. We prove that the conjecture is true for all signed series-parallel graphs. Unlike the unsigned case, the restriction to…

Combinatorics · Mathematics 2014-11-10 Tomáš Kaiser , Edita Rollová

We consider area preserving maps of surfaces and extend Mather's result on the equality of the closure of the four branches of saddles. He assumed elliptic fixed points to be Moser stable, while we require only that the derivative at this…

Dynamical Systems · Mathematics 2024-04-08 Fernando Oliveira , Gonzalo Contreras

We study Nivat's conjecture on algebraic subshifts and prove that in some of them every low complexity configuration is periodic. This is the case in the Ledrappier subshift (the 3-dot system) and, more generally, in all two-dimensional…

Dynamical Systems · Mathematics 2018-06-20 Jarkko Kari , Etienne Moutot

We prove that for every graph $H$, there exists $\varepsilon>0$ such that every $n$-vertex graph with no vertex-minors isomorphic to $H$ has a pair of disjoint sets $A$, $B$ of vertices such that $|A|, |B|\ge \varepsilon n$ and $A$ is…

Combinatorics · Mathematics 2018-10-05 Maria Chudnovsky , Sang-il Oum

Word ${\mathbf G}$ is the fixed point of the morphism $\gamma=[01,2,02]$. In 2019, Shallit and Shur showed that ${\mathbf G}$ has factor complexity $2n+1$. They also showed that ${\mathbf G}$ has critical exponent…

Combinatorics · Mathematics 2026-03-17 James D. Currie

We prove a version of Bass' finitistic dimension conjecture for path algebras over arbitrary directed graphs. It is known that the path algebra of a finite directed graph is hereditary, hence it has finite finitistic dimension, when the…

K-Theory and Homology · Mathematics 2013-02-20 Muge Kanuni , Atabey Kaygun

Cuntz and Quillen have shown that for algebras over a field $k$ with $char(k)=0$, periodic cyclic homology may be regarded, in some sense, as the derived functor of (non-commutative) de Rham (co-)homology. The purpose of this paper is to…

K-Theory and Homology · Mathematics 2011-08-29 Guillermo Cortiñas

We conjecture that any perverse sheaf on a compact aspherical K\"ahler manifold has non-negative Euler characteristic. This extends the Singer-Hopf conjecture in the K\"ahler setting. We verify the stronger conjecture when the manifold X…

Algebraic Geometry · Mathematics 2025-01-31 Donu Arapura , Botong Wang

The monodromy conjecture is an umbrella term for several conjectured relationships between poles of zeta functions, monodromy eigenvalues and roots of Bernstein-Sato polynomials in arithmetic geometry and singularity theory. Even the…

Algebraic Geometry · Mathematics 2022-03-30 Alexander Esterov , Ann Lemahieu , Kiyoshi Takeuchi

We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while…

Number Theory · Mathematics 2015-03-13 Zhi-Wei Sun

Up to a translation in the language of arithmetic $\D$-modules, we prove a conjecture of Berthelot on the preservation of the overconvergence under the direct image by a smooth proper morphism of varieties over a perfect field of…

Algebraic Geometry · Mathematics 2012-10-08 Daniel Caro
‹ Prev 1 8 9 10 Next ›