English
Related papers

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

200 papers

A question is proposed whether or not set theory is consistent.

General Mathematics · Mathematics 2007-05-23 Hitoshi Kitada

Diproche ("Didactical Proof Checking") is an automatic system for supporting the acquistion of elementary proving skills in the initial phase of university education in mathematics. A key feature of Diproche - which is designed by the…

Logic · Mathematics 2020-11-02 Merlin Carl

Perfect graphs were defined by Claude Berge in the 1960s. They are important objects for graph theory, linear programming and combinatorial optimization. Claude Berge made a conjecture about them, that was proved by Chudnovsky, Robertson,…

Combinatorics · Mathematics 2015-05-25 Nicolas Trotignon

We prove a conjecture of Courcelle, which states that a graph property is definable in MSO with modular counting predicates on graphs of constant treewidth if, and only if it is recognizable in the following sense: constant-width tree…

Logic in Computer Science · Computer Science 2016-05-11 Mikołaj Bojańczyk , Michał Pilipczuk

Based on an ordering with directed lines and using constructions instead of existential axioms, von Plato proposed a constructive axiomatization of the ordered affine geometry. There are 22 axioms for the ordered affine geometry, of which…

Logic · Mathematics 2023-05-02 Dafa Li

The need for formal definition of the very basis of mathematics arose in the last century. The scale and complexity of mathematics, along with discovered paradoxes, revealed the danger of accumulating errors across theories. Although,…

Logic in Computer Science · Computer Science 2018-09-10 Artem Yushkovskiy

A cumbersome hypothesis for Viro patchworking of real algebraic curves is the convexity of the given subdivision. It is an open question in general to know whether the convexity is necessary. In the case of trigonal curves we interpret Viro…

Algebraic Geometry · Mathematics 2007-05-23 Benoit Bertrand , Erwan Brugalle

In 1857 Sylvester stated a result on determinants without proof that was recognized as important over the subsequent century. Thus it was a surprise to Akritas, Akritas and Malaschonok when they found only one English proof - given by…

History and Overview · Mathematics 2015-12-31 Jan Vrbik , Paul Vrbik

Sturm's Theorem is a fundamental 19th century result relating the number of real roots of a polynomial $f$ in an interval to the number of sign alternations in a sequence of polynomial division-like calculations. We provide a short direct…

Symbolic Computation · Computer Science 2022-08-18 Philippe Pébay , J. Maurice Rojas , David C. Thompson

We prove a complexity dichotomy theorem for Holant problems over an arbitrary set of complex-valued symmetric constraint functions F on Boolean variables. This extends and unifies all previous dichotomies for Holant problems on symmetric…

Computational Complexity · Computer Science 2018-01-11 Jin-Yi Cai , Heng Guo , Tyson Williams

String theory has been the dominating research field in theoretical physics during the last decades. Despite the considerable time elapse, no new testable predictions have been derived by string theorists and it is understandable that…

History and Philosophy of Physics · Physics 2011-10-12 Lars-Göran Johansson , Keizo Matsubara

The purpose of this expository note is to give the proof of a theorem of Bourgain with some additional details and updated notation. The theorem first appeared as an appendix to the breakthrough paper by Friedgut, \emph{Sharp Thresholds of…

Probability · Mathematics 2013-02-07 Deepak Bal

The traditional view of evidence in mathematics is that evidence is just proof and proof is just derivation. There are good reasons for thinking that this view should be rejected: it misrepresents both historical and current mathematical…

History and Overview · Mathematics 2019-09-11 Andrew Aberdein

Proximity graphs are used in several areas in which a neighborliness relationship for input data sets is a useful tool in their analysis, and have also received substantial attention from the graph drawing community, as they are a natural…

Computational Geometry · Computer Science 2010-08-06 Boris Aronov , Muriel Dulieu , Ferran Hurtado

This exposition reviews what exactly Gauss asserted and what did he prove in the last chapter of {\sl Disquisitiones Arithmeticae} about dividing the circle into a given number of equal parts. In other words, what did Gauss claim and…

History and Overview · Mathematics 2021-11-23 Laura Anderson , Jasbir S. Chahal , Jaap Top

The names tetrad, tetrads, cotetrads, have been used with many different meanings in the physical literature, not all of them, equivalent from the mathematical point of view. In this paper we introduce unambiguous definitions for each one…

Mathematical Physics · Physics 2009-11-10 Waldyr A. Rodrigues , Quintino A. Gomes de Souza

The purpose of this article is to give a geometric interpretation to the so-called "twelve surfaces of Darboux", or "Darboux wreath", which appear by applying repeatedly certain simple transformations to a given infinitesimal isometric…

Differential Geometry · Mathematics 2021-10-01 Bruno Sévennec

Taking up the challenge McConnell laid down at the end of his proof of the law of cosines, we give a completely visual dissection proof of this theorem, which applies to any triangle. In order to avoid the trigonometric expressions of…

History and Overview · Mathematics 2018-06-04 Martin Celli

The field of geometric automated theorem provers has a long and rich history, from the early AI approaches of the 1960s, synthetic provers, to today algebraic and synthetic provers. The geometry automated deduction area differs from other…

Logic in Computer Science · Computer Science 2019-04-02 Nuno Baeta , Pedro Quaresma

It is nowadays common to consider that proof must be part of the learning of mathematics from Kindergarten to University1. As it is easy to observe, looking back to the history of mathematical curricula, this has not always been the case…

History and Overview · Mathematics 2023-05-31 Nicolas Balacheff
‹ Prev 1 4 5 6 7 8 10 Next ›