English
Related papers

Related papers: On the Union-Closed Sets Conjecture

200 papers

We obtain new partial results supporting the spectral set conjecture in dimension 1.

Classical Analysis and ODEs · Mathematics 2007-05-23 I. Laba

We survey recent developments on the Restriction conjecture.

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao

The celebrated union-closed conjecture is concerned with the cardinalities of various subsets of the Boolean $d$-cube. The cardinality of such a set is equivalent, up to a constant, to its measure under the uniform distribution, so we can…

Combinatorics · Mathematics 2025-11-05 Gabriel Gendler

A family of sets $\mathcal{A}$ is union-closed if it is finite and nonempty with member sets that are all finite and distinct (at least one of which is nonempty) and it satisfies the property $X, Y \in \mathcal{A} \implies X \cup Y \in…

Combinatorics · Mathematics 2024-09-25 Christopher Bouchard

In this paper we state some conjectures about q-Fibonacci polynomials which for q=1 reduce to well-known results about Fibonacci numbers and Fibonacci polynomials.

Combinatorics · Mathematics 2008-05-06 Johann Cigler

We announce numerous new results in the theory of orthogonal polynomials on the unit circle.

Spectral Theory · Mathematics 2007-05-23 Barry Simon

New cases of the multiplicity conjecture are considered.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Xinxian Zheng

A set system is called union closed if for any two sets in the set system their union is also in the set system. Gilmer recently proved that in any union closed set system some element belongs to at least a $0.01$ fraction of sets, and…

Combinatorics · Mathematics 2022-11-22 Zachary Chase , Shachar Lovett

We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while…

Number Theory · Mathematics 2015-03-13 Zhi-Wei Sun

In this paper, we introduce the notion of the universe, induced communities, and cells with their corresponding spots. Using this language, we formulate and prove the union close set conjecture by showing that for any finite universe…

General Mathematics · Mathematics 2026-03-10 Theophilus Agama

In a recent breakthrough, Gilmer proved the union closed conjecture up to a constant factor. Using Gilmer's method and additional ideas, Chase and Lovett proved an optimal result for almost union-closed set systems. Here that result is…

Combinatorics · Mathematics 2023-02-27 Raphael Yuster

In this paper, we will present some results on the counterfeit coins problem in the case of multi-sets.

Combinatorics · Mathematics 2009-05-05 An-Ping Li

The union-closed sets conjecture (Frankl's conjecture) says that for any finite union-closed family of finite sets, other than the family consisting only of the empty set, there exists an element that belongs to at least half of the sets in…

Combinatorics · Mathematics 2018-11-07 Ze-Chun Hu , Shi-Lun Li

We state and prove a new closure theorem closely related to the classical closure theorems of Poncelet and Steiner. Along the way, we establish a number of theorems concerning conic sections.

Metric Geometry · Mathematics 2013-10-15 Nikolai Beluhov

Let $M$ be a non-zero binary matrix with distinct rows where the rows are closed under certain logical operators. In this article, we investigate the existence of columns containing an equal or greater number of ones than zeros.…

Combinatorics · Mathematics 2023-09-12 Mohammad Javad Moghaddas Mehr

We study the concept of universal sets from the additive--combinatorial point of view. Among other results we obtain some applications of this type of uniformity to sets avoiding solutions to linear equations, and get an optimal upper bound…

Combinatorics · Mathematics 2024-04-03 Ilya D. Shkredov

We provide some examples which give evidence to the conjectures contained in my paper "Finiteness of $p$-Divisible Sets of Multiple Harmonic Sums" (math.NT/0303043). All the main theoretical results can be found in that paper.

Number Theory · Mathematics 2008-07-01 Jianqiang Zhao

Some recent results in supersymmetric grand unified theories are reviewed.

High Energy Physics - Phenomenology · Physics 2007-05-23 V. Barger , M. S. Berger , P. Ohmann

In this paper, we survey some recent results on the Artin conjecture and discuss some aspects for the Artin conjecture.

History and Overview · Mathematics 2007-05-23 Jae-Hyun Yang

Some class of sums which naturally include the sums of powers of integers is considered. A number of conjectures concerning a representation of these sums is made.

Combinatorics · Mathematics 2017-03-02 Andrei K. Svinin