English
Related papers

Related papers: A proof of the union-closed sets conjecture

200 papers

Let $N$ be a normal subgroup of a finite group $G$. For a faithful $N$-set $\Delta$, applying the university embedding theorem one can construct a faithful $G$-set $\Omega$. In this short note, it is proved that if the $2$-closure of $N$ in…

Group Theory · Mathematics 2022-02-23 Gang Chen , Qing Ren

In many applications involving binary variables, only pairwise dependence measures, such as correlations, are available. However, for multi-way tables involving more than two variables, these quantities do not uniquely determine the joint…

Methodology · Statistics 2026-01-13 Roberto Fontana , Elisa Perrone , Fabio Rapallo

The Kneser--Poulsen conjecture asserts that the volume of a union of balls in Euclidean space cannot be increased by bringing their centres pairwise closer. We prove that its natural information-theoretic counterpart is true. This follows…

Metric Geometry · Mathematics 2025-07-15 Gautam Aishwarya , Dongbin Li

We prove that every finitely generated convex set of finitely supported probability distributions has a unique base, and use this result to show that the monad of convex sets of probability distributions is presented by the algebraic theory…

Logic in Computer Science · Computer Science 2020-05-05 Filippo Bonchi , Ana Sokolova , Valeria Vignudelli

We give a Hilton-Milner Theorem for the $r$-independent sets in the graph that is the union of copies of $K_k$. That is, we determine the maximum intersecting families of $r$-independent sets in this graph, subject to the condition that the…

Combinatorics · Mathematics 2025-11-25 Karen Gunderson , Karen Meagher , Joy Morris , Venkata Raghu Tej Pantangi

The Hilbert-Smith Conjecture states that if G is a locally compact group which acts effectively on a connected manifold as a topological transformation group, then G is a Lie group. A rather straightforward proof of this conjecture is…

Geometric Topology · Mathematics 2007-05-23 Louis F. McAuley

We prove a new, efficient version of the hypergraph container theorems that is suited for hypergraphs with large uniformities. The main novelty is a refined approach to constructing containers that employs simple ideas from high-dimensional…

Combinatorics · Mathematics 2020-12-11 József Balogh , Wojciech Samotij

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

A central conjecture in inverse Galois theory, proposed by D\`{e}bes and Deschamps, asserts that every finite split embedding problem over an arbitrary field can be regularly solved. We give an unconditional proof of a consequence of this…

Number Theory · Mathematics 2018-12-31 Arno Fehm , François Legrand , Elad Paran

In this paper we give a refinement of the method introduced by Lawrence and Venkatesh and thereby showing that their proof of Mordell's conjecture is uniform up to a uniform bound on the number of Galois representations attached to some…

Number Theory · Mathematics 2019-11-01 Brett Nasserden , Stanley Yao Xiao

The new type of "bumping" of the Muckenhoupt $A_2$ condition on weights is introduced. It is based on bumping the entropy integral of the weights. In particular, one gets (assuming mild regularity conditions on the corresponding Young…

Classical Analysis and ODEs · Mathematics 2014-08-05 Sergei Treil , Alexander Volberg

The Duffin-Schaeffer conjecture is a central open problem in metric number theory. Let $\psi~\mathbb{N} \mapsto \mathbb{R}$ be a non-negative function, and set $\mathcal{E}_n :=\bigcup \left( \frac{a - \psi(n)}{n},\frac{a+\psi(n)}{n}…

Number Theory · Mathematics 2019-07-11 Christoph Aistleitner

A fine mixed subdivision of a (d-1)-simplex T of size n gives rise to a system of ${d \choose 2}$ permutations of [n] on the edges of T, and to a collection of n unit (d-1)-simplices inside T. Which systems of permutations and which…

Combinatorics · Mathematics 2013-07-11 Federico Ardila , Cesar Ceballos

In this paper, we propose the study of a conjecture whose affirmative solution would provide an example of a non-convex Chebyshev set in an infinite-dimensional real Hilbert space.

Functional Analysis · Mathematics 2011-02-17 Biagio Ricceri

The notion of entropy is ubiquitous both in natural and social sciences. In the last two decades, a considerable effort has been devoted to the study of new entropic forms, which generalize the standard Boltzmann-Gibbs (BG) entropy and are…

Mathematical Physics · Physics 2015-10-15 Piergiulio Tempesta

A conjecture of Ulam states that the standard probability measure $\pi$ on the Hilbert cube $I^\omega$ is invariant under the induced metric $d_a$ when the sequence $a = \{ a_i \}$ of positive numbers satisfies the condition…

Functional Analysis · Mathematics 2022-05-03 Soon-Mo Jung

"Goldbach's Conjecture" proven by analysis of how all combinations of the odd primes, summed in pairs, generates all of the even numbers.

General Mathematics · Mathematics 2007-05-23 Roger Ellman

The von Neumann entropy of an $n$-partite system $A_1^n$ given a system $B$ can be written as the sum of the von Neumann entropies of the individual subsystems $A_k$ given $A_1^{k-1}$ and $B$. While it is known that such a chain rule does…

Quantum Physics · Physics 2024-12-10 Ashutosh Marwah , Frédéric Dupuis

This note serves as a short and reader-friendly introduction to twisted Brin-Thompson groups, which were recently constructed by Belk and the author to provide a family of simple groups with a variety of interesting properties. Most…

Group Theory · Mathematics 2022-01-04 Matthew C. B. Zaremsky

The famous concyclicity theorem stated by John H. Conway is here reconsidered by means of a parametrisation of the associated triangular configuration with arbitrary triplets of real numbers ($\alpha$;$\beta$;$\gamma$). This theorem, thus…

Algebraic Geometry · Mathematics 2021-04-01 David Pouvreau