English
Related papers

Related papers: A Simple Proof of McNaughton Theorem

200 papers

Using nonstandard analysis, a very short and elementary proof of the Doob-Meyer decomposition and the Dol{\'e}ans Dade theorems is provided.

Logic · Mathematics 2026-01-05 Takashi Matsunaga

Proofs that a smooth morphism is flat available in the literature are long and difficult. We give a short proof of this fact.

Algebraic Geometry · Mathematics 2016-02-15 Jesús Conde-Lago

In this paper, we present a short proof of Halin's grid theorem.

Combinatorics · Mathematics 2025-09-16 Ye Chern

This paper provides a rigorous and gap-free proof of the index theorem used in the theory of regular economy. In the index theorem that is the subject of this paper, the assumptions for the excess demand function are only several usual…

Theoretical Economics · Economics 2023-06-27 Yuhki Hosoya

We give a purely combinatorial proof for the infinitary van der Waerden's theorem.

Combinatorics · Mathematics 2023-07-27 Shahram Mohsenipour

The proofs first generated by automated theorem provers are far from optimal by any measure of simplicity. In this paper I describe a technique for simplifying automated proofs. Hopefully this discussion will stimulate interest in the…

Logic in Computer Science · Computer Science 2021-01-19 Michael Kinyon

We present a proof of Roth's theorem that follows a slightly different structure to the usual proofs, in that there is not much iteration. Although our proof works using a type of density increment argument (which is typical of most proofs…

Combinatorics · Mathematics 2008-04-01 Ernie Croot , Olof Sisask

A type analysable in one-based types in a simple theory is itself one-based.

Logic · Mathematics 2019-04-15 Frank Olaf Wagner

This note contains a complete proof of the Abhyankar-Moh-Suzuki theorem (in characteristic zero case).

Commutative Algebra · Mathematics 2012-12-04 Leonid Makar-Limanov

We identify a number of decidable and undecidable fragments of first-order concatenation theory. We also give a purely universal axiomatization which is complete for the fragments we identify. Furthermore, we prove some normal-form results.

Logic · Mathematics 2018-04-18 Lars Kristiansen , Juvenal Murwanashyaka

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

We show the functional completeness for the connectives of the non-trivial negation inconsistent logic C by using a well-established method implementing purely proof-theoretic notions only. Firstly, given that C contains a strong negation,…

Logic in Computer Science · Computer Science 2025-07-10 Sara Ayhan , Hrafn Valtýr Oddsson

A very short proof of the Fej\'er-Riesz lemma is presented in the matrix case

Complex Variables · Mathematics 2007-08-17 L. Ephremidze , G. Janashia , E. Lagvilava

Based on various strategies, we obtain several simple proofs of the celebrated Sharkovsky cycle coexistence theorem.

Dynamical Systems · Mathematics 2007-09-09 Bau-Sen Du

We present a somewhat different way of looking on Shannon entropy. This leads to an axiomatisation of Shannon entropy that is essentially equivalent to that of Fadeev. In particular we give a new proof of Fadeev theorem.

Information Theory · Computer Science 2012-03-16 Tomasz Sobieszek

We give new proofs of some well-known results from Invariant Theorey using the Kempf-Ness theorem.

Algebraic Geometry · Mathematics 2007-05-23 Ivan V. Losev

This paper builds on no-go theorems to the effect that quantum theory is inconsistent with observations being absolute; that is, unique and non-relative. Unlike the existing no-go results, the one introduced here is based on a…

Quantum Physics · Physics 2022-09-09 Nick Ormrod , Jonathan Barrett

We give a new proof of the existence of designs, which is much shorter and gives better bounds.

Combinatorics · Mathematics 2024-11-28 Peter Keevash

Simple argument in favour of unitarity, to all orders, of space-like noncommutative theory is given.

High Energy Physics - Theory · Physics 2007-05-23 Piotr Kosinski , Pawel Maslanka

This article presents simple and easy proofs of the Implicit Function Theorem and the Inverse Function Theorem, in this order, both of them on a finite-dimensional Euclidean space, that employ only the Intermediate Value Theorem and the…

Classical Analysis and ODEs · Mathematics 2022-02-16 Oswaldo Rio Branco de Oliveira
‹ Prev 1 8 9 10 Next ›