English
Related papers

Related papers: Desargues and the "trait \`a preuves"

200 papers

We give a simple, short and self-contained presentation of Bourgain's discretised projection theorem from 2010, which is a fundamental tool in many recent breakthroughs in geometric measure theory, harmonic analysis, and homogeneous…

Classical Analysis and ODEs · Mathematics 2025-11-27 William O'Regan , Pablo Shmerkin , Hong Wang

The classical theory of plane projective geometry is examined constructively, using both synthetic and analytic methods. The topics include Desargues's Theorem, harmonic conjugates, projectivities, involutions, conics, Pascal's Theorem,…

Metric Geometry · Mathematics 2024-04-29 Mark Mandelkern

Graphs are interesting structures: extremely useful to depict real-life problems, extremely easy to understand given a sketch, extremely complicated to represent formally, extremely complicated to compare. Phylogeny is the study of the…

Data Structures and Algorithms · Computer Science 2019-01-18 Bernardo Lopo Tavares

The trace test in numerical algebraic geometry verifies the completeness of a witness set of an irreducible variety in affine or projective space. We give a brief derivation of the trace test and then consider it for subvarieties of…

Algebraic Geometry · Mathematics 2017-05-29 Anton Leykin , Jose Israel Rodriguez , Frank Sottile

This extended abstract is about an effort to build a formal description of a triangulation algorithm starting with a naive description of the algorithm where triangles, edges, and triangulations are simply given as sets and the most complex…

Logic in Computer Science · Computer Science 2018-09-05 Yves Bertot

Here I am proposing a translation and discussion of the De Colore, one of the short scientific treatises written by Robert Grosseteste. In this very short treatise of the mid-1220s, Grosseteste continued the discussion on light and colours…

History and Philosophy of Physics · Physics 2015-08-10 Amelia Carolina Sparavigna

"[M]athematicians care no more for logic than logicians for mathematics." Augustus de Morgan, 1868. Proofs are traditionally syntactic, inductively generated objects. This paper presents an abstract mathematical formulation of propositional…

Logic · Mathematics 2007-05-23 Dominic Hughes

A serial property is a suitably enumerated sequence $\{F_n\}$ of formulas and is called selector provable in PA if there is a PA-recursive function $s(x)$ such that PA $\vdash \forall x (s(x){:}_{\text{PA}} \ulcorner F_x\urcorner)$ where…

Logic · Mathematics 2025-09-25 Elijah Gadsby

A new proof of the decomposition theorem is established using a relation with a version of the local purity theorem of Deligne and Gabber adapted to complex algebraic varieties.

Algebraic Geometry · Mathematics 2013-12-03 Fouad Elzein , Lê Dung Trang

A direct proof of the Steiner-Lehmus theorem has eluded geometers for over 170 years. The challenge has been that a proof is only considered direct if it does not rely on reductio ad absurdum. Thus, any proof that claims to be direct must…

Logic in Computer Science · Computer Science 2021-12-22 Ariel Kellison

Courcelle's Theorem is an important result in graph theory, proving the existence of linear-time algorithms for many decision problems on graphs whose tree-width is bounded by a constant. The purpose of this text is twofold: to provide an…

Combinatorics · Mathematics 2024-05-03 Adrian Rettich

One often sees a sharp distinction in mathematics between descriptions from the outside and from the inside. Think of defining a set in the plane through an algebraic equation, or dynamically as the closure of the orbit of some point under…

Logic · Mathematics 2016-09-06 Alessandra Carbone , S. Semmes

Both lectures focus on the first part of the so-called 'mathematical part' of Plato's Theaetetus. In this passage, the young Theaetetus briefly recounts the mathematical lesson given by the geometer Theodorus. The first lecture delves into…

History and Overview · Mathematics 2024-01-30 Salomon Ofman

For Hilbert, the consistency of a formal theory T is an infinite series of statements "D is free of contradictions" for each derivation D and a consistency proof is i) an operation that, given D, yields a proof that D is free of…

Logic · Mathematics 2024-03-20 Sergei Artemov

In this paper we develop a measure-theoretic method to treat problems in hypergraph theory. Our central theorem is a correspondence principle between three objects: An increasing hypergraph sequence, a measurable set in an ultraproduct…

Combinatorics · Mathematics 2008-10-27 Gábor Elek , Balázs Szegedy

Jakob Bernoulli, working in the late 17th century, identified a gap in contemporary probability theory. He cautioned that it was inadequate to specify force of proof (probability of provability) for some kinds of uncertain arguments. After…

Artificial Intelligence · Computer Science 2018-09-10 Brian Shay , Patrick Brazil

Current concerns about reproducibility in many research communities can be traced back to a high value placed on empirical reproducibility of the physical details of scientific experiments and observations. For example, the detailed…

History and Overview · Mathematics 2019-07-19 Charles T. Gray , Ben Marwick

In deriving their characterization of the perfect matchings polytope, Edmonds, Lov\'asz, and Pulleyblank introduced the so-called {\em Tight Cut Lemma} as the most challenging aspect of their work. The Tight Cut Lemma in fact claims {\em…

Combinatorics · Mathematics 2015-12-31 Nanao Kita

A set $\Omega \subset \mathbb{R}^d$ is said to be spectral if the space $L^2(\Omega)$ has an orthogonal basis of exponential functions. A conjecture due to Fuglede (1974) stated that $\Omega$ is a spectral set if and only if it can tile the…

Classical Analysis and ODEs · Mathematics 2022-07-05 Nir Lev , Máté Matolcsi

In this document we define a method of proof that we call proof by dichotomy. Its field of application is any proposition on the set of natural numbers N. It consists in the repetition of a step. A step proves the proposition for half of…

Logic · Mathematics 2023-10-09 Laurent Fallot