English
Related papers

Related papers: How long is a Proof? - A short note

200 papers

The paper is withdrawn by the author due to an oversimplified and misleading approach which was taken initially as a starting point.

High Energy Physics - Theory · Physics 2007-05-23 G. Bonelli

Here I share a few notes I used in various course lectures, talks, etc. Some may be just calculations that in the textbooks are more complicated, scattered, or less specific; others may be simple observations I found useful or curious.

Discrete Mathematics · Computer Science 2025-06-17 Leonid A. Levin

The paper has benn withdrawn because the computation of the external virial contains an error which invalidate the main result.

Astrophysics · Physics 2007-08-28 A. Carati , L. Galgani

In the short note, we describe a sampling construction that yields a sequence of graphons converging to a prescribed limit graphon in 1-norm. This convergence is stronger than the convergence in the cut norm, usually used to study graphon…

Signal Processing · Electrical Eng. & Systems 2024-04-02 Xingchao Jian , Feng Ji , Wee Peng Tay

We give examples of calculi that extend Gentzen's sequent calculus LK by unsound quantifier inferences in such a way that (i) derivations lead only to true sequents, and (ii) proofs therein are non-elementarily shorter than LK-proofs.

Logic · Mathematics 2019-05-07 Juan P. Aguilera , Matthias Baaz

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

These informal notes are concerned with sums and averages in various situations in analysis.

Classical Analysis and ODEs · Mathematics 2010-08-17 Stephen Semmes

The Halting Problem is ill-conceived and ill-defined.

Logic in Computer Science · Computer Science 2016-06-29 Eric C. R. Hehner

These notes are a self-contained short proof of the stability of persistence diagrams.

Algebraic Topology · Mathematics 2021-03-22 Primoz Skraba , Katharine Turner

Large language models demonstrate promising long context processing capabilities, with recent models touting context windows close to one million tokens. However, the evaluations supporting these claims often involve simple retrieval tasks…

Computation and Language · Computer Science 2025-02-25 Damien Sileo

Withdrawn due to error. See D. Lowe, L. Susskind and J. Uglum, hep-th/9402136, for correct treatment. Apologies to all recipients.

High Energy Physics - Theory · Physics 2008-02-03 David A. Lowe

This paper has been withdrawn by the author due to the presented idea is wrong.

General Physics · Physics 2007-05-23 D. L. Khokhlov

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

This note is the written version of conversations with young colleagues on unofficial history, general ideas, unexpected facts and open problems concerning tilting theory.

Representation Theory · Mathematics 2014-11-18 Gabriella D'Este

Mathematical proofs should be paired with formal proofs, whenever feasible.

History and Overview · Mathematics 2019-04-15 Christoph Benzmüller

We give a pen and paper and (comparatively) much simpler proof to verify of the Four Colour Theorem.

Combinatorics · Mathematics 2025-01-24 Carl Feghali

In this note, we combine ideas of several previous proofs in order to obtain a quite short proof of Gr\"otzsch theorem.

Combinatorics · Mathematics 2013-12-02 Zdeněk Dvořák

These Course Notes provide an introduction to mathematical proofs for undergraduate students transitioning from computational calculus to abstract mathematics. Topics include propositional logic, proof techniques, mathematical induction,…

History and Overview · Mathematics 2026-03-11 Heinz H. Bauschke

Significance tests are probably the most extended form of inference in empirical research, and significance is often interpreted as providing greater informational content than non-significance. In this article we show, however, that…

Other Statistics · Statistics 2018-03-05 Alberto Abadie

The aim of this work is to understand the retraction phenomenon in the arts and humanities domain through an analysis of the retraction notices: formal documents stating and describing the retraction of a particular publication. The…

Digital Libraries · Computer Science 2023-08-29 Ivan Heibi , Silvio Peroni