English
Related papers

Related papers: A short proof of Combinatorial Nullstellensatz

200 papers

In a broad sense, positivstellens\"atze are results about representations of polynomials which are strictly positive on a given set. We give constructive and, to a large extent, elementary proofs of some known positivstellens\"atze for…

Algebraic Geometry · Mathematics 2012-03-14 Gennadiy Averkov

Alon's combinatorial Nullstellensatz, and in particular the resulting nonvanishing criterion is one of the most powerful algebraic tools in combinatorics, with many important applications. In this paper we extend the nonvanishing theorem in…

Combinatorics · Mathematics 2011-08-16 Géza Kós , Tamás Mészáros , Lajos Rónyai

The general Nullstellensatz states that if $A$ is a Jacobson ring, $A[X]$ is Jacobson. We introduce the notion of an $\alpha$-Jacobson ring for an ordinal $\alpha$ and prove a quantitative version of the general Nullstellensatz: if $A$ is…

Commutative Algebra · Mathematics 2025-02-18 Ryota Kuroki

We give a short proof of Stein's universal multiplier theorem, purely by probabilistic methods, thus avoiding any use of harmonic analysis techniques (complex interpolation or transference methods).

Functional Analysis · Mathematics 2014-08-21 Dario Trevisan

We show the integrality of the simple Hurwitz numbers. The main tool is the cut-and-join operator, and our proof is a purely combinatorial one.

Combinatorics · Mathematics 2014-12-18 Shintarou Yanagida

We prove effective Nullstellensatz and elimination theorems for difference equations in sequence rings. More precisely, we compute an explicit function of geometric quantities associated to a system of difference equations (and these…

Algebraic Geometry · Mathematics 2020-11-17 Alexey Ovchinnikov , Gleb Pogudin , Thomas Scanlon

We prove a Nullstellensatz result for global ideals of Denjoy-Carleman functions in both finitely generated and infinitely generated cases.

Algebraic Geometry · Mathematics 2023-11-14 Francesca Acquistapace , Fabrizio Broglia , Andreea Nicoara

We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics · Mathematics 2017-09-22 Moa Apagodu

We give a short and relatively elementary proof of the Hilton-Milner Theorem.

Combinatorics · Mathematics 2025-11-20 Denys Bulavka , Russ Woodroofe

The shortest known proof of the law of quadratic reciprocity (without supplements) is presented.

History and Overview · Mathematics 2021-06-16 Bogdan Veklych

Most of the assertions in the theory of well ordered sets are quite simple. However, one of its central statements, Zermelo's theorem, stands out of this rule, for its well-known proofs are rather complicated. The aim of the current paper…

General Topology · Mathematics 2011-12-02 V. V. Filippov , E. Yu. Mychka

This paper is intended to provide an introduction to cut elimination which is accessible to a broad mathematical audience. Gentzen's cut elimination theorem is not as well known as it deserves to be, and it is tied to a lot of interesting…

Logic · Mathematics 2009-09-25 Alessandra Carbone , S. Semmes

We establish a simple identity and using it we find a new proof of a result of Kloosterman.

Number Theory · Mathematics 2010-07-16 D. I. Tolev

We present another proof for the well-known {\em small model property} of two-variable logic. As far as we know, existing proofs of this property rely heavily on model theoretic concepts. In contrast, ours is purely combinatorial and uses…

Logic in Computer Science · Computer Science 2020-06-03 Yanger Ma , Tony Tan

We give a new short proof of the most simple relation between consecutive power sums of the first m positive integers.

Classical Analysis and ODEs · Mathematics 2007-11-26 Vladimir Shevelev

The purpose of this short note is to present a simplified proof of Serre's modularity conjecture using the strong modularity lifting results currently available. This second version includes extra details on definitions and proofs than the…

Number Theory · Mathematics 2022-05-04 Luis Victor Dieulefait , Ariel Martín Pacetti

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

Probability · Mathematics 2021-11-25 Joe Ghafari

Using Singular Rescaling We Prove Some Bifurcation Results. This note Presents short proofs for some Bifurcation results which had been appeared with other authors.

Dynamical Systems · Mathematics 2024-04-16 Ali Taghavi

We present simple and direct proof to an important case of Nash-Moser-Ekeland theorem.

Functional Analysis · Mathematics 2024-08-05 Milen Ivanov , Nadia Zlateva

We give a short proof of the well-known Knuth's old sum and provide some generalizations. Our approach utilizes the binomial theorem and integration formulas derived using the Beta function. Several new polynomial identities and…

General Mathematics · Mathematics 2025-06-10 Kunle Adegoke