English
Related papers

Related papers: On the infinitary van der Waerden Theorem

200 papers

Here we prove some conjectures on the monotony of combinatorial sequences from the recent preprint of Zhi--Wei Sun.

Combinatorics · Mathematics 2012-08-28 Florian Luca , Pantelimon Stanica

A proof of Sendov's conjecture is given.

Complex Variables · Mathematics 2007-05-23 Gerald Schmieder

A new method of connecting two wavelet sets with a continuous path of wavelet sets is given. The method is based on a pure set theoretic fact known as the Schroder-Cantor-Bernstein theorem and on a characterization of wavelet sets in terms…

Functional Analysis · Mathematics 2007-05-23 Eugen J. Ionascu

We prove an infinite family of lacunary recurrences for the Lucas numbers using combinatorial means.

Combinatorics · Mathematics 2020-08-12 Pankaj Jyoti Mahanta , Manjil P. Saikia

In this paper, we prove the conjecture that if there is an odd perfect number, then there are infinitely many of them.

Number Theory · Mathematics 2022-02-10 Jose Arnaldo Bebita Dris

We present a proof of Hadamard Inverse Function Theorem by the methods of Variational Analysis, adapting an idea of I. Ekeland and E. Sere.

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

We give a new criterion for solvability of group equations, providing proofs of various generalizations of the Kervaire-Laudenbach conjecture for Connes-embeddable groups.

Group Theory · Mathematics 2021-09-27 Martin Nitsche , Andreas Thom

We provide a simple and short proof of the Karush-Kuhn-Tucker theorem with finite number of equality and inequality constraints. The proof relies on an elementary linear algebra lemma and the local inverse theorem.

Optimization and Control · Mathematics 2020-07-27 Ramzi May

We give a simple proof of the exponential de Finetti theorem due to Renner. Like Renner's proof, ours combines the post-selection de Finetti theorem, the Gentle Measurement lemma, and the Chernoff bound, but avoids virtually all…

Quantum Physics · Physics 2016-08-23 Thomas Vidick , Henry Yuen

We give a simple combinatorial proof of the $\lambda_g$ conjectue in genus 2. We use a description of the class $\lambda_2$ as a linear combination of boundary strata, and show the conjecture follows inductively from applications of the…

Algebraic Geometry · Mathematics 2024-07-17 Taylor Rogers , Renzo Cavalieri

We announce here that Fermat's Last theorem was solved, but there is an easy proof of it on the basis of elemetary undergraduate mathematics. We shall disclose such an easy proof.

General Mathematics · Mathematics 2021-10-13 YangGon Kim , SooGon Kim , BumSeok Jeon , SeungKon Kim , ChangKon Kim

In this paper we prove using quite elementary methods, with a combinatorial nature, two general results related to Marstrand's projection theorem in a quite general formulation over metric spaces under a suitable transversality condition…

Metric Geometry · Mathematics 2024-10-07 Carlos Gustavo Moreira , Sergio Augusto Romaña Ibarra , Waliston Luiz Silva

In the paper we complete a case by case proof of Reeder's Conjecture started in our previous work, proving the conjecture for simple Lie algebras of type $D$ and for the exceptional cases.

Representation Theory · Mathematics 2021-08-17 Sabino Di Trani

Proofs are traditionally syntactic, inductively generated objects. This paper reformulates first-order logic (predicate calculus) with proofs which are graph-theoretic rather than syntactic. It defines a combinatorial proof of a formula…

Logic · Mathematics 2019-06-27 Dominic J. D. Hughes

We present a number of combinatorial characterizations of K-matrices. This extends a theorem of Fiedler and Ptak on linear-algebraic characterizations of K-matrices to the setting of oriented matroids. Our proof is elementary and simplifies…

Optimization and Control · Mathematics 2013-01-23 Jan Foniok , Komei Fukuda , Lorenz Klaus

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

Logic in Computer Science · Computer Science 2023-04-12 Gilles Dowek , Ying Jiang

Let $W$ be an infinite word over finite alphabet $A$. We get combinatorial criteria of existence of interval exchange transformations that generate the word W.

Dynamical Systems · Mathematics 2017-11-30 A. Ya. Belov , A. L. Chernyat'ev

We show that Isserlis' theorem follows as a corollary to the invariant tensor theorem for isotropic tensors.

Probability · Mathematics 2025-03-10 Hans Z. Munthe-Kaas , Olivier Verdier , Gilles Vilmart

We give a uniform proof of a significant part of the Cachazo-Douglas-Seiberg-Witten conjecture by using topology and geometry of infinite Grassmannians.

Algebraic Geometry · Mathematics 2007-05-23 Shrawan Kumar

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long…

Combinatorics · Mathematics 2023-04-04 Ibai Aedo , Uwe Grimm , Yasushi Nagai , Petra Staynova