English
Related papers

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

200 papers

Using Easton collapses, we give a simplified construction of a model in which Chang's Conjecture for triples holds.

Logic · Mathematics 2024-02-16 Monroe Eskew , Masahiro Shioya

This proof of Godel's first incompleteness theorem doesn't require omega-consistency, nor does it refer to codes of negated sentences as in Rosser's. It begins from where Godel's usual proof ends, and stalks it till it ends proving it.

Logic · Mathematics 2023-08-30 Zuhair A. Al-Johar

An observation on Hall-Littlewood polynomials.

Combinatorics · Mathematics 2013-09-13 R. Virk

For a particular class of Galois structures, we prove that the normal extensions are precisely those extensions that are "locally" split epic and trivial, and we use this to prove a "Galois theorem" for normal extensions. Furthermore, we…

Category Theory · Mathematics 2016-04-12 Mathieu Duckerts-Antoine , Tomas Everaert

Let G be a simply connected semisimple algebraic group over an algebraically closed field k of positive characteristic. We will untwist the structure of G-modules by a newly found splitting of the Frobenius endomorphism on the algebra of…

Representation Theory · Mathematics 2010-04-13 Michel Gros , Masaharu Kaneda

We produce a new, shorter construction of a minor-universal planar graph.

Combinatorics · Mathematics 2023-09-14 George Kontogeorgiou

Let k be a field of characteristic p>0. A theorem of de Jong shows that morphisms of modules over W(k)[[t]] with Frobenius and connection structure descend from the completion of W(k)((t)). A careful reading of de Jong's proof suggests the…

Number Theory · Mathematics 2007-05-23 Kiran S. Kedlaya

The following paper follows on from work by Kamae, and gives a rigorous proof of the Ergodic Theorem, using nonstandard analysis.

Dynamical Systems · Mathematics 2015-02-24 Tristram de Piro

We use Hodge theory to prove a new upper bound on the ranks of Mordell-Weil groups for elliptic curves over function fields after regular geometrically Galois extensions of the base field, improving on previous results of Silverman and…

Algebraic Geometry · Mathematics 2014-01-07 Ambrus Pal

A celebrated theorem of Marshall Hall Jr. implies that finitely generated free groups are subgroup separable and that all of their finitely generated subgroups are retracts of finite-index subgroups. We use topological techniques inspired…

Group Theory · Mathematics 2007-06-07 Henry Wilton

We verify the spiral minimal product structure through the Takahashi Theorem with full computational details which were omitted in [LZ].

Differential Geometry · Mathematics 2025-11-18 Yongsheng Zhang

A rough structure theorem is proved for graphs $G$ containing no copy of a bounded degree tree $T$: from any such $G$, one can delete $o(|G||T|)$ edges in order to get a subgraph all of whose connected components have a cover of order…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

In this paper we prove a relative version of the classical Mumford-Newstead theorem for a family of smooth curves degenerating to a reducible curve with a simple node. We also prove a Torelli-type theorem by showing that certain moduli…

Algebraic Geometry · Mathematics 2016-05-17 Suratno Basu

We give a brief historical overview of the famous Pythagoras' theorem and Pythagoras. We present a simple proof of the result and dicsuss some extensions. We follow \cite{thales}, \cite{wiki} and \cite{wiki2} for the historical comments and…

History and Overview · Mathematics 2015-09-23 Manjil P. Saikia

We introduce the existence of a Genus-Type Theory that generalizes classical genus theory by linking fractional ideals of number fields to structures built from their Galois groups and associated Diophantine equations, as formally stated in…

Number Theory · Mathematics 2025-09-12 John Basias

The famous Gallai's Conjecture states that any connected graph with n vertices has a path decomposition containing at most (n+1)/2 paths. In this note, we explore graphs generated from removing edges from complete graphs. We first provide…

Combinatorics · Mathematics 2022-11-01 Hua Wang , Andrew Zhang

We associate two linear categories with two objects to a module over the subalgebra of coinvariants of a Hopf-Galois extension, and prove that they are isomorphic. The structure Theorem for cleft extensions, and the Militaru \cStefan…

Rings and Algebras · Mathematics 2015-03-17 S. Caenepeel

We establish a simple generalization for the famous theorem of Morley about trisectors in triangle with a purely synthetic proof using only angle chasing and similar triangles. Furthermore, based on the converse construction, another simple…

History and Overview · Mathematics 2020-05-19 Nikos Dergiades , Tran Quang Hung

In this paper we prove the WALA conjecture.

Metric Geometry · Mathematics 2026-05-29 Andrea Merlo

We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.

Computational Geometry · Computer Science 2019-10-15 Marcus Schaefer