English
Related papers

Related papers: Short proof of the Gallai-Edmonds Structure Theore…

200 papers

In this paper we extend To\"en's derived Hall algebra construction, in which he obtains unital associative algebras from certain stable model categories, to one in which such algebras are obtained from more general stable homotopy theories,…

Algebraic Topology · Mathematics 2012-04-25 Julia E. Bergner

We prove that a strengthened form of the local Langlands conjecture is valid throughout the principal series of any connected split reductive $p$-adic group. The method of proof is to establish the presence of a very simple geometric…

Representation Theory · Mathematics 2013-05-21 Anne-Marie Aubert , Paul Baum , Roger Plymen , Maarten Solleveld

We present a short and self-contained proof of the choosability version of Brooks' theorem.

Combinatorics · Mathematics 2022-05-18 Michael Krivelevich

Based on M. Hall's theorem we prove a simple result dealing with real numbers which admit exact approximations by rationals.

Number Theory · Mathematics 2026-03-30 Dmitry Gayfulin , Sergei Pitcyn

We introduce a geometric generalization of Hall's marriage theorem. For any family $F = \{X_1, \dots, X_m\}$ of finite sets in $\mathbb{R}^d$, we give conditions under which it is possible to choose a point $x_i\in X_i$ for every $1\leq i…

Combinatorics · Mathematics 2016-02-02 Andreas Holmsen , Leonardo Martinez-Sandoval , Luis Montejano

This note is purely expository. The statement of the Gauss theorem on the constructibility of regular polygons by means of compass and ruler is simple and well-known. However, its proofs given in most textbooks rely upon much unmotivated…

History and Overview · Mathematics 2013-09-10 A. Skopenkov

We give a short proof of a strengthening of the Maximal Ergodic Theorem which also immediately yields the Pointwise Ergodic Theorem.

Dynamical Systems · Mathematics 2007-05-23 Michael Keane , Karl Petersen

In this note we define a generalization of Hall-Littlewood symmetric functions using formal group law and give an elementary proof of the generating function formula for the generalized Hall-Littlewood symmetric functions. We also give some…

Rings and Algebras · Mathematics 2018-09-28 Hiroshi Naruse

In this paper, we study shape functions depending on closed submanifolds. We prove a new structure theorem that establishes the general structure of the shape derivative for this type of shape function. As a special case we obtain the…

Optimization and Control · Mathematics 2016-04-19 K. Sturm

We give a new simpler proof of a theorem of Jayne and Rogers.

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes

We give a constructive proof of Carpenter's Theorem due to Kadison. Unlike the original proof our approach also yields the real case of this theorem.

Functional Analysis · Mathematics 2019-08-15 Marcin Bownik , John Jasper

The Bollob\'as-Varopoulos theorem is an analogue of Hall's matching theorem on non-atomic measure spaces. Here we prove a finite version with a completely constructive proof.

Functional Analysis · Mathematics 2021-12-21 Dylanger Pittman

Simple and shorter proofs of two Dirac-type theorems involving connectivity are presented.

Combinatorics · Mathematics 2009-07-27 Karlen Mosesyan , Mher Nikoghosyan , Zhora Nikoghosyan

We give a q-analogue of Gauss' divisibility theorem

Number Theory · Mathematics 2008-04-08 Hao Pan

We give a purely combinatorial proof of the density Hales--Jewett Theorem that is modeled after Polymath's proof but is significantly simpler. In particular, we avoid the use of the equal-slices measure and work exclusively with the uniform…

Combinatorics · Mathematics 2014-10-23 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

I give a simpler proof of the generalisation of Engel's Theorem to Leibniz algebras.

Rings and Algebras · Mathematics 2011-07-12 Donald W. Barnes

We present a short new proof of the canonical polynomial van der Waerden theorem, recently established by Girao [arXiv:2004.07766].

Combinatorics · Mathematics 2020-05-11 Jacob Fox , Yuval Wigderson , Yufei Zhao

The Erd\H{o}s-Gallai Theorem states that every graph of average degree more than $l-2$ contains a path of order $l$ for $l\ge 2$. In this paper, we obtain a stability version of the Erd\H{o}s-Gallai Theorem in terms of minimum degree. Let…

Combinatorics · Mathematics 2019-08-05 Ming-Zhu Chen , Xiao-Dong Zhang

We give a short proof of a theorem of J.-E. Pin (theorem 1.1 below), which can be found in his thesis. The part of the proof which is my own (not Pin's) is a complete replacement of the same part in an earlier version of this paper.

Formal Languages and Automata Theory · Computer Science 2022-09-16 Michiel de Bondt

We show that Isserlis' theorem follows as a corollary to the invariant tensor theorem for isotropic tensors.

Probability · Mathematics 2025-03-10 Hans Z. Munthe-Kaas , Olivier Verdier , Gilles Vilmart