English
Related papers

Related papers: The Refined Lecture Hall Theorem via Abacus Diagra…

200 papers

In this paper, we give a form of refined Roth's theorem. As an application, we prove a special case of the $abc$-conjecture.

Number Theory · Mathematics 2024-08-02 Pei-Chu Hu , Bao Qin Li

Recently Guth and Katz \cite{GK2} invented, as a step in their nearly complete solution of Erd\H{o}s's distinct distances problem, a new method for partitioning finite point sets in $\R^d$, based on the Stone--Tukey polynomial ham-sandwich…

Combinatorics · Mathematics 2011-03-01 Haim Kaplan , Jiří Matoušek , Micha Sharir

In a recent paper, Amini et al. introduce a general framework to prove duality theorems between special decompositions and their dual combinatorial object. They thus unify all known ad-hoc proofs in one single theorem. While this…

Discrete Mathematics · Computer Science 2009-10-20 Laurent Lyaudet , Frédéric Mazoit , Stephan Thomasse

We prove an affine analog of Scharlau's reduction theorem for spherical buildings. To be a bit more precise let $X$ be a euclidean building with spherical building $\partial X$ at infinity. Then there exists a euclidean building $\bar X$…

Metric Geometry · Mathematics 2019-03-21 Petra Schwer , David Weniger

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

Using a combinatorial bijection with certain abaci diagrams, Nath and Sellers have enumerated $(s, m s \pm 1)$-core partitions into distinct parts. We generalize their result in several directions by including the number of parts of these…

Combinatorics · Mathematics 2019-10-15 Hannah E. Burson , Simone Sisneros-Thiry , Armin Straub

The notions of a {\em 2-precontact space}\/ and a {\em 2-contact space}\/ are introduced. Using them, new representation theorems for precontact and contact algebras are proved. It is shown that there are bijective correspondences between…

General Topology · Mathematics 2015-11-24 Georgi Dimov , Dimiter Vakarelov

We settle a question of Bressoud concerning the existence of an explicit bijection from a class of oriented square-ice graphs to a class of tournaments. We give an algorithm constructing such a bijection.

Combinatorics · Mathematics 2007-05-23 Robin Chapman

We show that all the tangles in a finite graph or matroid can be distinguished by a single tree-decomposition that is invariant under the automorphisms of the graph or matroid. This comes as a corollary of a similar decomposition theorem…

Combinatorics · Mathematics 2017-04-19 Reinhard Diestel , Fabian Hundertmark , Sahar Lemanczyk

We prove a version of Grothendieck's descent theorem on an `enriched' principal fiber bundle, a principal fiber bundle with an action of a larger group scheme. Using this, we prove the isomorphisms of the equivariant Picard and the class…

Commutative Algebra · Mathematics 2014-03-20 Mitsuyasu Hashimoto

The paper contains an exposition of part of topology using partitions of unity. The main idea is to create variants of the Tietze Extension Theorem and use them to derive classical theorems. This idea leads to a new result generalizing…

General Topology · Mathematics 2008-02-28 Jerzy Dydak

Partial Boolean algebra underlies the quantum logic as an important tool for quantum contextuality. We propose the notion atom graphs to reveal the graph structure of partial Boolean algebra for finite dimensional quantum systems by proving…

Quantum Physics · Physics 2025-01-06 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou

In this short article, two recent beautiful proofs of George Andrews, Aviezri Fraenkel, and James Sellers, about the mod m characterization of the number of m-ary partitions are simplified and streamlined, and then generalized to handle…

Combinatorics · Mathematics 2015-11-24 Shalosh B. Ekhad , Doron Zeilberger

The purpose of this lecture is to describe the KAM theorem in its most basic form and to give a complete and detailed proof. This proof essentially follows the traditional lines laid out by the inventors of this theory, and the emphasis is…

Dynamical Systems · Mathematics 2009-08-18 Jürgen Pöschel

We discuss the recently developed method of refined absorption and how it is used to provide a new proof of the Existence Conjecture for combinatorial designs. This method can also be applied to resolve open problems in extremal and…

Combinatorics · Mathematics 2025-10-24 Luke Postle

Given a collection $\C$ of subsets of a finite set $X$, let $\bigcup \C = \cup_{S \in \C}S$. Philip Hall's celebrated theorem \cite{hall} concerning `systems of distinct representatives' tells us that for any collection $\C$ of subsets of…

Combinatorics · Mathematics 2009-06-24 Andreas Dress , Mike Steel

We give an elementary proof of the theorem which states that a finite unramified algebra over a discrete field is tracically \'etale. -- Nous donnons une d\'emonstration \'el\'ementaire du th\'eor\`eme selon lequel toute alg\`ebre nette sur…

Commutative Algebra · Mathematics 2025-06-10 Henri Lombardi

Some translations into non-euclidean geometry of classical theorems of planar projective geometry are explored. The existence of some common triangle centers is dedeuced from theorems of Pascal and Chasles. Desargues' Theorem allows to…

Metric Geometry · Mathematics 2015-01-23 Ruben Vigara

We introduce a cohomology theory that classifies differential objects that arise from Picard-Vessiot theory, using the differential Hopf-Galois descent. To do this, we provide an explicit description of Picard-Vessiot theory in terms of…

Rings and Algebras · Mathematics 2023-10-05 Man Cheung Tsui , Yidi Wang

This note discusses the bijection between the exceptional subcategories of representations of quivers and generalized non-crossing partitions of Weyl groups. We give a new proof of the Ingalls-Thomas-Igusa-Schiffler bijection by using the…

Representation Theory · Mathematics 2016-01-29 Anningzhe Gao