English
Related papers

Related papers: Proof of Union-Closed Sets Conjecture

200 papers

We give a uniform proof of a significant part of the Cachazo-Douglas-Seiberg-Witten conjecture by using topology and geometry of infinite Grassmannians.

Algebraic Geometry · Mathematics 2007-05-23 Shrawan Kumar

We prove some symmetric $q$-congruences.

Number Theory · Mathematics 2016-01-18 He-Xia Ni , Hao Pan

A complete proof is given of relative interpretability of Adjunctive Set Theory with Extensionality in an elementary concatenation theory.

Logic · Mathematics 2017-01-27 Zlatan Damnjanovic

Gilmer has recently shown that in any nonempty union-closed family $\mathcal F$ of subsets of a finite set, there exists an element contained in at least a proportion $.01$ of the sets of $\mathcal F$. We improve the proportion from $.01$…

Combinatorics · Mathematics 2023-06-21 Will Sawin

We present a new proof of the Joints Theorem without taking derivatives. Then we generalize the proof to prove the Multijoints Conjecture and Carbery's generalization. All results are in any dimension over an arbitrary field.

Combinatorics · Mathematics 2017-05-10 Ruixiang Zhang

"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

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

Combinatorics · Mathematics 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson

Our aim in this note is to show that, for any $\epsilon>0$, there exists a union-closed family $\mathcal F$ with (unique) smallest set $S$ such that no element of $S$ belongs to more than a fraction $\epsilon$ of the sets in $\mathcal F$.…

Combinatorics · Mathematics 2023-01-24 David Ellis , Maria-Romina Ivan , Imre Leader

We prove Fujita's log spectrum conjecture. It follows from the ACC of a suitable set of pseudo-effective thresholds.

Algebraic Geometry · Mathematics 2012-12-04 Gabriele Di Cerbo

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

Logic in Computer Science · Computer Science 2010-08-04 Russell O'Connor

We use Koll\'ar's gluing theory to prove the contraction theorem for generalized pairs. In particular, we show that we can run the MMP for any generalized log canonical pairs.

Algebraic Geometry · Mathematics 2022-11-22 Lingyao Xie

We prove the complete intersection theorem and complete nontrivial-intersection theorem for systems of set partitions

Combinatorics · Mathematics 2023-08-10 Vladimir Blinovsky

We give a remarkably elementary proof of the Brouwer fixed point theorem. The proof is verifiable for most of the mathematicians.

History and Overview · Mathematics 2011-09-22 Yukio Takeuchi , Tomonari Suzuki

R. Pemantle conjectured, and T.M. Liggett proved in 1997, that the convolution of two ultra-logconcave is ultra-logconcave. Liggett's proof is elementary but long. We present here a short proof, based on the mixed volume of convex sets.

Combinatorics · Mathematics 2008-04-10 Leonid Gurvits

We provide new sufficient conditions under which Ryser's conjecture holds.

Number Theory · Mathematics 2025-09-03 Antun Domic , Luis H. Gallardo

We survey most of the known results concerning the Eisenbud-Green-Harris Conjecture. Our presentation includes new proofs of several theorems, as well as a unified treatment of many results which are otherwise scattered in the literature.…

Commutative Algebra · Mathematics 2022-01-19 Giulio Caviglia , Alessandro De Stefani , Enrico Sbarra

The Union-Closed Sets Conjecture, often attributed to P\'eter Frankl in 1979, remains an open problem in discrete mathematics. It posits that for any finite family of sets $S\neq\{\emptyset\}$, if the union of any two sets in the family is…

Combinatorics · Mathematics 2024-05-31 Kengbo Lu , Abigail Raz

We show that the Jacobian conjecture of the two dimensional case is true.

General Mathematics · Mathematics 2011-11-28 Yukinobu Adachi

We verify an explicit inequality conjectured recently by Gilmer, thus proving that for any nonempty union-closed family $F \subseteq 2^{[n]}$, some $i\in [n]$ is contained in at least a $\frac{3-\sqrt{5}}{2} \approx 0.38$ fraction of the…

Combinatorics · Mathematics 2024-07-09 Ryan Alweiss , Brice Huang , Mark Sellke

We proved that there are infinitely many pairs of twin prime.

General Mathematics · Mathematics 2007-05-23 Zhanle Du , Shouyu Du