The Method of Undetermined Generalization and Specialization Illustrated with Fred Galvin's Amazing Proof of the Dinitz Conjecture

Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.math/9506215

1995-06-24

Abstract:Fred Galvin's amazing proof of the Dinitiz conjecture is used to illustrate the method of undetermined generalization and specialization.

Combinatorics

What problem does this paper attempt to address?

Specialization, generalization, and a new proof of Vivinai's Theorem

Addie Armstrong,Dan McQuillan

DOI: https://doi.org/10.48550/arXiv.1701.01344

2017-01-05

Abstract:We provide a new proof of Vivinai's Theorem using what George Polya calls a 'leading particular case.' Our proof highlights the role of generalization in mathematics.

History and Overview
A Generalization of Graham's Conjecture

ZHAO Xiao-dong,CAI Tian-xin

DOI: https://doi.org/10.3321/j.issn:1008-9497.2006.01.001

2006-01-01

Abstract:In 1970,R.L.Graham asked if the following is true: Let A be a finite sequence of n different positive integers a_i,1≤i≤n.Then(max)i,ja_i(a_i,a_j)≥n.Many number theorists have studied the problem.In 1996,this old conjecture though long and complicated,was proved correct in an outstandingly original by Balasubramanian and Soundararajan.Recently,Granville and Roesler conjectured that the largest element of the set agcd(a,b),bgcd(a,b),a∈A,b∈B is≥min(|A|,(|B|)),which generalizes Graham's conjecture.In this paper the conjecture is verified when both A and B have a prime.
On a certain generalization of the Balog-Szemeredi-Gowers Theorem

Ernie Croot,Evan Borenstein

DOI: https://doi.org/10.48550/arXiv.0805.3305

2008-05-21

Combinatorics

Abstract:In this note, we prove a certain hypergraph generalization of the Balog-Szemeredi-Gowers Theorem. Our result shares some features in common with a similar such generalizsation due to Sudakov, Szemeredi and Vu, though the conclusion of our result is somewhat different.
A Geometric Proof of Fermat’s Little Theorem

Thomas Beatty,Marc Barry,Andrew Orsini

DOI: https://doi.org/10.4236/apm.2018.81004

2018-01-01

Advances in Pure Mathematics

Abstract:We present an intuitively satisfying geometric proof of Fermat's result for positive integers that for prime moduli p, provided p does not divide a. This is known as Fermat’s Little Theorem. The proof is novel in using the idea of colorings applied to regular polygons to establish a number-theo retic result. A lemma traditionally, if ambiguously, attributed to Burnside provides a critical enumeration step.

English Else
Combinatorial proof of a Non-Renormalization Theorem

Paul-Hermann Balduf,Davide Gaiotto

2024-08-06

Abstract:We provide a direct combinatorial proof of a Feynman graph identity which implies a wide generalization of a formality theorem by Kontsevich. For a Feynman graph $\Gamma$, we associate to each vertex a position $x_v \in \mathbb R$ and to each edge $e$ the combination $s_e = a_e^{-\frac 12} \left( x^+_e - x^-_e \right)$, where $x^\pm_e$ are the positions of the two end vertices of $e$ and $a_e$ a Schwinger parameter. The $``$topological propagator$"$ $P_e = e^{-s_e^2}$d$s_e$ includes a part proportional to d$x_v$ and a part proportional to d$a_e$. Integrating the product of all $P_e$ over positions produces a differential form $\alpha_\Gamma$ in the variables $a_e$. We prove that $\alpha_\Gamma \wedge \alpha_\Gamma=0$.

Mathematical Physics,High Energy Physics - Theory,Combinatorics
Sketch of a Proof of an Intriguing Conjecture of Karola Meszaros and Alejandro Morales Regarding the Volume of the $D_n$ Analog of the Chan-Robbins-Yuen Polytope (Or: The Morris-Selberg Constant Term Identity Strikes Again!)

Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.1407.2829

2014-07-10

Abstract:Using the Morris-Selberg Constant Term Identity, I sketch a proof of a recent conjecture by Karola Meszaros and Alejandro Morales, that I believe could be easily made fully rigorous by a sufficiently skilled and, sufficiently interested, analyst. This conjecture is an analog to the root system $D_n$ of a conjecture made in 1998 by Clara Chan, the late David P. Robbins, and David Yuen, that I proved immediately after, also using the Morris identity.

Combinatorics
How Joe Gillis Discovered Combinatorial Special Function Theory

Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.math/9405212

1994-05-21

Abstract:How Enumerative Combinatorics met Special Functions, thanks to Joe Gillis

Combinatorics
String Theory Origins of Supersymmetry

John H. Schwarz

DOI: https://doi.org/10.1016/S0920-5632%2801%2901492-X

2000-11-10

Abstract:The string theory introduced in early 1971 by Ramond, Neveu, and myself has two-dimensional world-sheet supersymmetry. This theory, developed at about the same time that Golfand and Likhtman constructed the four-dimensional super-Poincaré algebra, motivated Wess and Zumino to construct supersymmetric field theories in four dimensions. Gliozzi, Scherk, and Olive conjectured the spacetime supersymmetry of the string theory in 1976, a fact that was proved five years later by Green and myself.

High Energy Physics - Theory
On a Generalization of the van der Waerden Theorem

Rudi Hirschfeld

DOI: https://doi.org/10.48550/arXiv.math/0703839

2007-03-28

Abstract:For a given length and a given degree and an arbitrary partition of the positive integers, there always is a cell containing a polynomial progression of that length and that degree; moreover, the coefficients of the generating polynomial can be chosen from a given semigroup and one can prescribe the occurring powers. A multidimensional version is included.

Combinatorics
Gallai's Theorem

Roger D. Maddux

DOI: https://doi.org/10.48550/arXiv.1411.1038

2014-11-05

Abstract:This paper presents a proof of Gallai's Theorem, adapted from A. Soifer's presentation in The Mathematical Coloring Book of E. Witt's 1952 proof of Gallai's Theorem.

Combinatorics
General Elementary Direct Proof of Fermat's Last Theorem

Hua Jiang

DOI: https://doi.org/10.48550/arXiv.2007.15452

2020-07-27

General Mathematics

Abstract:This paper presents a novel direct elementary proof for Fermat's Last Theorem. We use algebra, modular math, and binomial series to develop inherent mathematical relationships hidden within Fermat's Last Theorem. With these derived relationships, we are able to develop general pattern applicable for all positive integers of n. Finally, we are able to confirm and complete the direct proof for Fermat's Diophantine equation for all n.
A Combinatorial Proof of a generalization of a Theorem of Frobenius

Supravat Sarkar

DOI: https://doi.org/10.48550/arXiv.2203.14534

2022-03-28

Abstract:In this article, we shall generalize a theorem due to Frobenius in group theory, which asserts that if $p$ is a prime and $p^{r}$ divides the order of a finite group, then the number of subgroups of order $p^{r}$ is $\equiv$ 1(mod $p$). Interestingly, our proof is purely combinatorial and does not use much group theory.

Group Theory
The main theorem of the Galois theory proven with ideas from the first Mémoire of Galois

Math Dicker

DOI: https://doi.org/10.48550/arXiv.1905.00894

2019-04-30

Abstract:A proof of the main theorem of the Galois theory is presented using the main theorem of symmetric polynomials. The idea originated from studying the "Mémoire sur les conditions de résolubilité des équations par radicaux" of Evariste Galois. The motto "Read the masters" pays off.

History and Overview,Number Theory
A Geometric Proof of Generalized Riemann Hypothesis

Kaida Shi

DOI: https://doi.org/10.48550/arXiv.math/0308001

2003-07-31

General Mathematics

Abstract:Beginning from the resolution of Dirichlet L function, using the inner product formula of infinite-dimensional vectors in the complex space, the author proved the world's baffling problem--Generalized Riemann hypothesis.
A coarse geometric approach to the generalised Green-Julg Theorem

Liejin Guo,Qin Wang

DOI: https://doi.org/10.48550/arxiv.2208.11595

2022-01-01

Abstract:In this note, we provide a proof of the generalised Green-Julg theorem by using the language of twisted localization algebras introduced by G. Yu. This proof is for those who have interests in coarse geometry but not so familiar with KK-theory or E-theory
The Proof of Goldbach Conjecture, Twin Primes Conjecture and Other Two Propositions

Kaida Shi

DOI: https://doi.org/10.48550/arXiv.math/0309103

2003-09-05

General Mathematics

Abstract:By creating a new method, the author proved the well-known world's baffling problems Goldbach conjecture, twin primes conjecture, the Proposition (C) and the Proposition $n^2+1$.
The Amazing $3^n$ Theorem and its even more Amazing Proof [Discovered by Xavier G. Viennot and his École Bordelaise gang]

Doron Zeilberger

DOI: https://doi.org/10.48550/arXiv.1208.2258

2012-08-11

Abstract:The most amazing (at least to me) result in Enumerative Combinatorics is Dominique Gouyou-Beauchamps and Xavier Viennot's theorem that states that the number of so-called directed animals with compact source (that are equivalent, via Viennot's beautiful concept of heaps, to towers of dominoes, that I take the liberty of renaming xaviers) with n+1 points equals 3^n. This amazing result received an even more amazing proof by Jean Bétrema and Jean-Guy Penaud. Both theorem and proof deserve to be better known! Hence this article, that is also accompanied by a comprehensive Maple package <a class="link-external link-http" href="http://www.math.rutgers.edu/~zeilberg/tokhniot/BORDELAISE" rel="external noopener nofollow">this http URL</a> that implements everything (and much more)

Combinatorics
Fermat's Little Theorem and Gauss Congruence: Matrix Versions and Cyclic Permutations

Heinrich Steinlein

DOI: https://doi.org/10.4169/amer.math.monthly.124.6.548

2017-06-01

Abstract:In recent years, several papers appeared on generalizations of Fermat's little theorem and the Gauss congruence to integer square matrices. We will give simple and intuitive proofs deriving these matrix versions from the corresponding number-theoretic results.

mathematics
A Proof of "Goldbach's Conjecture"

Roger Ellman

DOI: https://doi.org/10.48550/arXiv.math/0005185

2001-01-27

Abstract:"Goldbach's Conjecture" proven by analysis of how all combinations of the odd primes, summed in pairs, generates all of the even numbers.

General Mathematics

The Method of Undetermined Generalization and Specialization Illustrated with Fred Galvin's Amazing Proof of the Dinitz Conjecture

Specialization, generalization, and a new proof of Vivinai's Theorem

A Generalization of Graham's Conjecture

On a certain generalization of the Balog-Szemeredi-Gowers Theorem

A Geometric Proof of Fermat’s Little Theorem

Combinatorial proof of a Non-Renormalization Theorem

Sketch of a Proof of an Intriguing Conjecture of Karola Meszaros and Alejandro Morales Regarding the Volume of the $D_n$ Analog of the Chan-Robbins-Yuen Polytope (Or: The Morris-Selberg Constant Term Identity Strikes Again!)

How Joe Gillis Discovered Combinatorial Special Function Theory

String Theory Origins of Supersymmetry

On a Generalization of the van der Waerden Theorem

Gallai's Theorem

General Elementary Direct Proof of Fermat's Last Theorem

A Combinatorial Proof of a generalization of a Theorem of Frobenius

The main theorem of the Galois theory proven with ideas from the first Mémoire of Galois

A Geometric Proof of Generalized Riemann Hypothesis

A coarse geometric approach to the generalised Green-Julg Theorem

The Proof of Goldbach Conjecture, Twin Primes Conjecture and Other Two Propositions

The Amazing $3^n$ Theorem and its even more Amazing Proof [Discovered by Xavier G. Viennot and his École Bordelaise gang]

Fermat's Little Theorem and Gauss Congruence: Matrix Versions and Cyclic Permutations

A Proof of "Goldbach's Conjecture"