English
Related papers

Related papers: Proof of Union-Closed Sets Conjecture

200 papers

We give a proof of the uniform convergence of Fourier series, using the methods of nonstandard analysis.

Analysis of PDEs · Mathematics 2013-11-17 Tristram de Piro

We prove that the Dimension Conjecture implies the Jacobi Bound Conjecture.

Algebraic Geometry · Mathematics 2026-03-19 Taylor Dupuy , David Zureick-Brown

Let a $R$-body be a closed set, complement of union of open balls of radius $R$ in the Euclidean space. Properties generalizing similar ones for convex sets are proved for the family of $R$-bodies; properties for the family of sets…

Metric Geometry · Mathematics 2024-06-25 Marco Longinetti , Paolo Manselli , Adriana Venturi

We prove new results, related to the Littlewood and Mixed Littlewood conjectures in Diophantine approximation.

Number Theory · Mathematics 2013-05-07 Evgeni Dimitrov , Yakov Sinai

Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequality involving the OR function of two i.i.d.\ binary vectors,…

Information Theory · Computer Science 2023-06-16 Jingbo Liu

In 1979 Frankl conjectured that in a finite non-trivial union-closed collection of sets there has to be an element that belongs to at least half the sets. We show that this is equivalent to the conjecture that in a finite non-trivial graph…

Combinatorics · Mathematics 2013-05-17 Henning Bruhn , Pierre Charbit , Oliver Schaudt , Jan Arne Telle

We show that for any union-closed family $\mathcal{F} \subseteq 2^{[n]}, \mathcal{F} \neq \{\emptyset\}$, there exists an $i \in [n]$ which is contained in a $0.01$ fraction of the sets in $\mathcal{F}$. This is the first known constant…

Combinatorics · Mathematics 2022-11-29 Justin Gilmer

We prove a distribution-theoretic conjecture of Robert Coleman, thereby also obtaining an explicit description of the complete set of Euler systems for the multiplicative group over Q.

Number Theory · Mathematics 2021-04-21 David Burns , Alexandre Daoud , Soogil Seo

We study first-order concatenation theory with bounded quantifiers. We give axiomatizations with interesting properties, and we prove some normal-form results. Finally, we prove a number of decidability and undecidability results.

Logic · Mathematics 2020-03-12 Lars Kristiansen , Juvenal Murwanashyaka

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

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

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

We prove the Strengthened Hanna Neumann Conjecture, in its common graph theoretic formulation. Our original approach to this conjecture used cohomology of sheaves on graphs, although here we give a short combinatorial proof that we found in…

Combinatorics · Mathematics 2011-04-15 Joel Friedman

We consider the conjecture of Brutman and Pasow on a totality divided differences and prove the conjecture for continuous functions.

Classical Analysis and ODEs · Mathematics 2018-01-17 M. D. Takev

In this paper, we prove a fine condensation theorem. This is quite similar to condensation theorems for pure extender mice in the literature, except that condensation for iteration strategies has been added to the mix.

Logic · Mathematics 2023-08-25 John Steel , Nam Trang

We prove the existence of infinite dense free sets (in the usual topology) for set mappings on the reals, under reasonable assumptions.

Logic · Mathematics 2016-11-15 Shimon Garti

We prove the volume conjecture for an infinite family of links called Whitehead chains that generalizes both the Whitehead link and the Borromean rings.

Geometric Topology · Mathematics 2009-09-29 Roland van der Veen

We confirm a conjecture of Sun on the expansions of $n(m^k-1)/(m-1)$ in base $m$.

Number Theory · Mathematics 2010-05-26 Hao Pan

We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics · Mathematics 2017-09-22 Moa Apagodu

We upgrade [1] to a complete proof of the conjecture NP = PSPACE. [1]: L. Gordeev, E. H. Haeusler, Proof Compression and NP Versus PSPACE, Studia Logica (107) (1): 55-83 (2019)

Logic in Computer Science · Computer Science 2022-01-11 Lev Gordeev

Using Easton collapses, we give a simplified construction of a model in which Chang's Conjecture for triples holds.

Logic · Mathematics 2024-02-16 Monroe Eskew , Masahiro Shioya
‹ Prev 1 4 5 6 7 8 10 Next ›