English
Related papers

Related papers: A Proof of the Schr\"oder-Bernstein Theorem in ACL…

200 papers

Meshalkin's theorem states that a class of ordered p-partitions of an n-set has at most $\max \binom{n}{a_1,...,a_p}$ members if for each k the k'th parts form an antichain. We give a new proof of this and the corresponding LYM inequality…

Combinatorics · Mathematics 2016-10-25 Matthias Beck , Thomas Zaslavsky

Twin prime number problem is mainly the structure of the twin prime numbers and whether there are infinitely many prime twins group. In this paper, by constructing a special cluster number set(see formula(2.3)in the paper), proves that the…

General Mathematics · Mathematics 2014-05-14 Zhang Baoshan

Combinatorial methods are developed to find the cluster coordinates for moduli space of flat connections which is describing the Coulomb branch of higher rank N=2 theories derived by compactifying six dimensional (2,0) theory on a punctured…

High Energy Physics - Theory · Physics 2012-07-18 Dan Xie

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

Orbit-finite models of computation generalise the standard models of computation, to allow computation over infinite objects that are finite up to symmetries on atoms, denoted by $\mathbb{A}$. Set theory with atoms is used to reason about…

Logic · Mathematics 2025-12-03 Jake Masters

A configuration of particles confined to a sphere is balanced if it is in equilibrium under all force laws (that act between pairs of points with strength given by a fixed function of distance). It is straightforward to show that every…

Metric Geometry · Mathematics 2012-06-26 Henry Cohn , Noam D. Elkies , Abhinav Kumar , Achill Schuermann

The Brill-Noether Theorem gives necessary and sufficient conditions for the existence of a linear series. Here we consider a general n-fold, etale cyclic cover p of a curve C of genus g and investigate for which numbers r,d a linear series…

Algebraic Geometry · Mathematics 2018-11-16 Irene Schwarz

For events $A$ and $B$, we have \[ \mathbb{P}(A\mid B) > \mathbb{P}(A\mid \neg B) \qquad\Longleftrightarrow\qquad \mathbb{P}(B\mid A) > \mathbb{P}(B\mid \neg A) \] whenever all four quantities are defined. In other words, $B$ is evidence…

Other Statistics · Statistics 2026-04-01 Grant Molnar

We prove an asymptotic for the number of additive triples of bijections $\{1,\dots,n\}\to\mathbb{Z}/n\mathbb{Z}$, that is, the number of pairs of bijections $\pi_1,\pi_2\colon \{1,\dots,n\}\to\mathbb{Z}/n\mathbb{Z}$ such that the pointwise…

Combinatorics · Mathematics 2023-04-19 Sean Eberhard , Freddie Manners , Rudi Mrazović

By introducing a new point of view in Algebraic Topology relating elliptic curves in $\mathbb{R}^2$ and suitable bordism groups, the congruent number problem is solved showing that the Tunnell's theorem is also sufficient. This could be…

General Mathematics · Mathematics 2015-05-05 Agostino Prástaro

The uncountability of the reals was first established by Cantor in what was later heralded as the first paper on set theory. Since the latter constitutes the official foundations of mathematics, the logical study of the uncountability of…

Logic · Mathematics 2026-04-10 Dag Normann , Sam Sanders

The purpose of this expository note is to give a proof of a Schur-type theorem that characterizes the inner functions in terms of their Taylor coefficients. In view of Beurling's theorem, this provides a sequential characterization of the…

Complex Variables · Mathematics 2014-12-31 Dragan Vukotić

Cantor's first set theory paper (1874) establishes the uncountability of $\mathbb{R}$. We study this most basic mathematical fact formulated in the language of higher-order arithmetic. In particular, we investigate the logical and…

Logic · Mathematics 2022-04-05 Dag Normann , Sam Sanders

We prove new combinatorial results about polynomial configurations in large subsets of finite fields. Bergelson--Leibman--McCutcheon (2005) showed that for any polynomial $P(x) \in \mathbb{Z}[x]$ with $P(0) = 0$, if $A \subseteq…

Number Theory · Mathematics 2026-03-25 Ethan Ackelsberg , Vitaly Bergelson

Schreier sets have been an object of study since first introduced in 1930 by Jozef Schreier to construct a counterexample to a conjecture of Banach. In 1974 George Andrews found interesting connections between these sets and Fibonacci…

Number Theory · Mathematics 2022-09-27 Karthik Nataraj

Two sets $\mathscr{A}$ and $\mathscr{B}$ are said to be cross-intersecting if $X\cap Y\neq\emptyset$ for all $X\in\mathscr{A}$ and $Y\in\mathscr{B}$. Given two cross-intersecting Sperner families (or antichains) $\mathscr{A}$ and…

Combinatorics · Mathematics 2022-05-03 W. H. W. Wong , E. G. Tay

General acceptance of a mathematical proposition $P$ as a theorem requires convincing evidence that a proof of $P$ exists. But what constitutes "convincing evidence?" I will argue that, given the types of evidence that are currently…

History and Overview · Mathematics 2017-04-11 Jeffrey C. Jackson

For a finite group $G$ and complex character $\chi\in\mathrm{Irr}(G)$ that restricts irreducibly to a normal subgroup $N\vartriangleleft G,$ we prove a theorem about Clifford correspondences between the characters of subgroups of $G$ that…

Representation Theory · Mathematics 2018-06-12 Tom Wilde

We provide self-contained proof of a theorem relating probabilistic coherence of forecasts to their non-domination by rival forecasts with respect to any proper scoring rule. The theorem appears to be new but is closely related to results…

Machine Learning · Statistics 2016-11-15 Joel Predd , Robert Seiringer , Elliott H. Lieb , Daniel Osherson , Vincent Poor , Sanjeev Kulkarni

Let $p,q>1$ be two relatively prime integers and $\mathbb{N}$ the set of nonnegative integers. Let $f_{p,q}(n)$ be the number of different expressions of $n$ written as a sum of distinct terms taken from…

Number Theory · Mathematics 2025-05-13 Yuchen Ding , Honghu Liu , Zi Wang