English
Related papers

Related papers: Four proofs of the directed Brooks' Theorem

200 papers

We make an attempt at proving the Four Colour Theorem in six pages.

Combinatorics · Mathematics 2024-10-21 Carl Feghali

We prove two theorems on cohomologically complete complexes. These theorems are inspired by, and yield an alternative proof of, a recent theorem of P. Schenzel on complete modules.

Commutative Algebra · Mathematics 2014-04-30 Amnon Yekutieli

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 proof of Brooks' theorem and its list coloring extension using the algebraic method of Alon and Tarsi; this also shows that the Brooks' theorem remains valid in a more general game coloring setting.

Combinatorics · Mathematics 2017-07-31 Jan Hladký , Daniel Král' , Uwe Schauz

We give a proof of the Marker-Steinhorn Theorem which fills a gap in previous proofs of the result.

Logic · Mathematics 2025-04-29 Pablo Andújar Guerrero

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

In this paper we present a more transparent upgrade of our proofs and comment on Jerabek's paper [8].

Computational Complexity · Computer Science 2026-05-14 Lev Gordeev , Edward Hermann Haeusler

A novel approach to an old symmetry problem is developed. A new proof is given for the following symmetry problem, studied earlier.

Mathematical Physics · Physics 2014-02-14 Alexander G. Ramm

We present a simpler way than usual to deduce the completeness theorem for the second-oder classical logic from the first-order one. We also extend our method to the case of second-order intuitionistic logic.

Logic · Mathematics 2009-05-07 Karim Nour , Christophe Raffalli

We provide a complete proof of an optimal version of the Marcinkiewicz multiplier theorem.

Classical Analysis and ODEs · Mathematics 2017-06-23 Loukas Grafakos , Lenka Slavíková

This is the second of three papers about the Compression Theorem. We give proofs of Gromov's theorem on directed embeddings [M Gromov, Partial differential relations, Springer--Verlag (1986); 2.4.5 C'] and of the Normal Deformation Theorem…

Geometric Topology · Mathematics 2014-11-11 Colin Rourke , Brian Sanderson

We prove three variations of recent results due to Andrews on congruences for $NT(m,k,n)$, the total number of parts in the partitions of $n$ with rank congruent to $m$ modulo $k$. We also conjecture new congruences and relations for…

Number Theory · Mathematics 2021-02-04 Song Heng Chan , Renrong Mao , Robert Osburn

In this note, we give an alternate proof of the multinomial theorem using a probabilistic approach. Although the multinomial theorem is basically a combinatorial result, our proof may be simpler for a student familiar with only basic…

General Mathematics · Mathematics 2019-07-25 K. K. Kataria

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 new proof of the theorem of Kronecker-Weber based on Kummer theory and Stickelberger's theorem.

Number Theory · Mathematics 2011-08-30 Franz Lemmermeyer

We prove a new q-analogue of Nicomachus's Theorem about the sum of cubes and some related results.

Combinatorics · Mathematics 2014-04-04 Johann Cigler

We announce numerous new results in the theory of orthogonal polynomials on the unit circle.

Spectral Theory · Mathematics 2007-05-23 Barry Simon

This short note present a "proof" of $P\neq NP$. The "proof" with double quotation marks is to indicate that we do not know whether the proof is correct or not (We're confused because we do know in which we make the mistakes).

Computational Complexity · Computer Science 2021-10-15 Tianrong Lin

We give a pen and paper and (comparatively) much simpler proof to verify of the Four Colour Theorem.

Combinatorics · Mathematics 2025-01-24 Carl Feghali

A new viewpoint of the G\"odel's incompleteness theorem be given in this article which reveals the deep relationship between the logic and computation. Upon the results of these studies, an algorithm be given which shows how to search a…

Logic · Mathematics 2018-05-09 Tianheng Tsui