Related papers: Short proof of the Gallai-Edmonds Structure Theore…
In this work, we prove a refinement of the Gallai-Edmonds structure theorem for weighted matching polynomials by Ku and Wong. Our proof uses a connection between matching polynomials and branched continued fractions. We also show how this…
In this paper, we prove the Gallai-Edmonds structure theorem for the most general matching polynomial. Our result implies the Parter-Wiener theorem and its recent generalization about the existence of principal submatrices of a Hermitian…
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.
In this paper, we present a short proof of Halin's grid theorem.
A proof is given of Rosenthal's \(\ell_1\) theorem.
We present a simple proof of the fundamental theorem of Galois theory, which establishes a correspondence between the intermediate fields of a finite Galois extension and the subgroups of its Galois group. The proof is based on the…
We give a short and relatively elementary proof of the Hilton-Milner Theorem.
We present a proof of the Sturm-Hurwitz theorem, using basic calculus.
Torelli's theorem is proven by the study of the convolution product of the intersection cohomology sheaf of the thetadivisor.
A proof of the Ending Laminations Theorem is given, using Teichmuller geodesics directly.
We give a simple proof of Dorronsoro's theorem and use similar ideas to establish an equivalence for embeddings of vector fields.
We give a counting based proof of the Graham Pollak Theorem
We prove several extensions of the Erdos-Fuchs theorem.
I present a simple, elementary proof of Morley's theorem, highlighting the naturalness of this theorem.
We settle in the affirmative the Graham-Sloane conjecture.
We introduce methods that allow to derive continuous-time versions of various discrete-time ergodic theorems. We then illustrate these methods by giving simple proofs and refinements of some known results as well as establishing new results…
We present a simple short proof of the Fundamental Theorem of Algebra, without complex analysis and with a minimal use of topology. It can be taught in a first year calculus class.
A very short proof of G\"odel's second incompleteness theorem (for set theory, second order arithmetic etc.)
The paper is devoted to a proof of the de Bruijn-Erd\"os theorem in incidence geometry based on the Ph. Hall's marriage theorem (the theorem about the systems of distinct representatives).
In this Note, we start off with the primary representation of e and from there present an elementary short proof for the Wallis formula for $\pi$.