English
Related papers

Related papers: Gallai's Theorem

200 papers

In this note, we present a simple directed graph proof of Sharkovsky's theorem.

Dynamical Systems · Mathematics 2007-05-23 Bau-Sen Du

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

We give a new proof of Brooks' theorem that immediately implies a strengthening of Brooks' theorem, known as Catlin's theorem.

Combinatorics · Mathematics 2014-10-29 Vaidy Sivaraman

In this paper, we present a short proof of Halin's grid theorem.

Combinatorics · Mathematics 2025-09-16 Ye Chern

Our goal in the present paper is to give a new ergodic proof of a well-known Veech's result, build upon our previous works.

Dynamical Systems · Mathematics 2017-03-07 Panagiotis Georgopoulos

We show that the Fourier transform on the Jacobian of a curve interchanges "$\delta$ functions" at the curve and the theta divisor. The Torelli theorem is an immediate consequence.

Algebraic Geometry · Mathematics 2007-05-23 Alexander Beilinson , Alexander Polishchuk

We study \L o\'s's theorem in a choiceless context. We introduce some variants of \L o\'s's theorem. These variants seem weaker than \L o\'s's theorem, but we prove that these are equivalent to \L o\'s's theorem.

Logic · Mathematics 2025-01-28 Toshimichi Usuba

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

I expound here in a more detailed way a proof of an important Serini's theorem, which I have already sketched in a previous Note. Two related questions are briefly discussed.

General Physics · Physics 2007-05-23 A. Loinger

This expository paper gives an account of the Pila-Wilkie counting theorem and some of its extensions and generalizations. We use semialgebraic cell decomposition to simplify part of the original proof. We also include complete treatments…

Logic · Mathematics 2022-09-12 Neer Bhardwaj , Lou van den Dries

The purpose of this note is to give an accessible proof of Moliens Theorem in Invariant Theory, in the language of today's Linear Algebra and Group Theory, in order to prevent this beautiful theorem from being forgotten.

General Mathematics · Mathematics 2017-01-18 Holger Schellwat

We announce here that Fermat's Last theorem was solved, but there is an easy proof of it on the basis of elemetary undergraduate mathematics. We shall disclose such an easy proof.

General Mathematics · Mathematics 2021-10-13 YangGon Kim , SooGon Kim , BumSeok Jeon , SeungKon Kim , ChangKon Kim

We present a new proof of the celebrated quadratic reciprocity law. Our proof is based on group theory.

History and Overview · Mathematics 2018-04-03 Alfred Czogała , Przemysław Koprowski

We give a "soft" proof of Alberti's Luzin-type theorem in [1] (G. Alberti, A Lusintype theorem for gradients, J. Funct. Anal. 100 (1991)), using elementary geometric measure theory and topology. Applications to the $C^2$-rectifiability…

Analysis of PDEs · Mathematics 2026-01-30 Siran Li

We give a new proof of Lucas' Theorem in elementary number theory.

Number Theory · Mathematics 2013-01-21 Alexandre Laugier , Manjil P. Saikia

These notes are a self-contained introduction to Galois theory, designed for the student who has done a first course in abstract algebra.

Group Theory · Mathematics 2018-04-16 Brent Everitt

We introduce Galois corings, and give a survey of properties that have been obtained so far. The Definition is motivated using descent theory, and we show that classical Galois theory, Hopf-Galois theory and coalgebra Galois theory can be…

Rings and Algebras · Mathematics 2007-05-23 S. Caenepeel

In this article, we prove a weighted version of Saitoh's conjecture. As an application, we prove a weighted version of Saitoh's conjecture for higher derivatives.

Complex Variables · Mathematics 2022-08-17 Qi'an Guan , Zheng Yuan

A Gallai coloring of the complete graph is an edge-coloring with no rainbow triangle. This concept first appeared in the study of comparability graphs and anti-Ramsey theory. We introduce a transitive analogue for acyclic directed graphs,…

Combinatorics · Mathematics 2023-09-21 R. M. Adin , A. Berenstein , J. Greenstein , J. -R. Li , A. Marmor , Y. Roichman

The note provides a simple proof of Kisin's theorem about the restriction of crystalline representations to certain subgroup of the Galois group.

Number Theory · Mathematics 2012-05-22 Alexander Beilinson , Floric Tavares Ribeiro