English
Related papers

Related papers: The union-closed sets conjecture for non-uniform d…

200 papers

For a given number of $k$-sets, how should we choose them so as to minimize the union-closed family that they generate? Our main aim in this paper is to show that, if $\mathcal{A}$ is a family of $k$-sets of size $\binom{t}{k}$, and $t$ is…

Combinatorics · Mathematics 2023-09-06 Žarko Ranđelović

Families of unconditionally $\tau$-closed and $\tau$-algebraic sets in a group are defined, which are natural generalizations of unconditionally closed and algebraic sets defined by Markov. A sufficient condition for the coincidence of…

Group Theory · Mathematics 2007-06-14 Ol'ga V. Sipacheva

The Spectral Edges Conjecture is a well-known and widely believed conjecture in the theory of discrete periodic operators. It states that the extrema of the dispersion relation are isolated, non-degenerate, and occur in a single band. We…

Spectral Theory · Mathematics 2025-10-14 Matthew Faust , Frank Sottile

Chv\'{a}tal conjectured that a star is amongst the largest intersecting subfamiles of a finite subset-closed family of sets. Kleitman later strengthened Chv\'{a}tal's conjecture, suggesting that maximal intersecting subfamilies of $2^{[n]}$…

Combinatorics · Mathematics 2024-03-26 Jonathan Cary

A family of $k$-subsets $A_1, A_2, ..., A_d$ on $[n]=\{1,2,..., n\}$ is called a $(d, c)$-cluster if the union $A_1\cup A_2 \cup ... \cup A_d$ contains at most $ck$ elements with $c<d$. Let $\mathcal{F}$ be a family of $k$-subsets of an…

Combinatorics · Mathematics 2009-04-24 William Y. C. Chen , Jiuqiang Liu , Larry X. W. Wang

We prove a conjecture of Peter Neumann from 1966, predicting that every finite non-regular primitive permutation group of degree $n$ contains an element fixing at least one point and at most $n^{1/2}$ points. In fact, we prove a stronger…

Group Theory · Mathematics 2026-02-11 Daniele Garzoni , Robert M. Guralnick , Martin W. Liebeck

In this paper, we prove a conjecture proposed by George Beck, which involves gap-free partitions and partitions with distinct parts.

Number Theory · Mathematics 2018-05-23 Shane Chern

Let $(P,\leq)$ be a finite poset (partially ordered set), where $P$ has cardinality $n$. Consider linear extensions of $P$ as permutations $x_1x_2\cdots x_n$ in one-line notation. For distinct elements $x,y\in P$, we define…

Combinatorics · Mathematics 2018-02-02 Emily J. Olson , Bruce E. Sagan

Cohen, Lenstra, and Martinet have given conjectures for the distribution of class groups of extensions of number fields, but Achter and Malle have given theoretical and numerical evidence that these conjectures are wrong regarding the Sylow…

Number Theory · Mathematics 2024-02-22 Will Sawin , Melanie Matchett Wood

Generalizing the notion of a tight almost disjoint family, we introduce the notions of a {\em tight eventually different} family of functions in Baire space and a {\em tight eventually different set of permutations} of $\omega$. Such sets…

Logic · Mathematics 2024-05-22 Vera Fischer , Corey Bacal Switzer

The Huneke-Wiegand conjecture is a decades-long open question in commutative algebra. Garc\'ia-S\'anchez and Leamer showed that a special case of this conjecture concerning numerical semigroup rings $\Bbbk[\Gamma]$ can be answered in the…

Commutative Algebra · Mathematics 2024-04-22 Miguel Landeros , Christopher O'Neill , Roberto Pelayo , Karina Peña , James Ren , Brian Wissman

A \textit{$k$-transversal} to family of sets in $\mathbb{R}^d$ is a $k$-dimensional affine subspace that intersects each set of the family. In 1957 Hadwiger provided a necessary and sufficient condition for a family of pairwise disjoint,…

Combinatorics · Mathematics 2024-01-19 Daniel McGinnis

We prove a conjecture of Haglund which can be seen as an extension of the equidistribution of the inversion number and the major index over permutations to ordered set partitions. Haglund's conjecture implicitly defines two statistics on…

Combinatorics · Mathematics 2014-09-04 Jeffrey B. Remmel , Andrew Timothy Wilson

A family of sets is said to be \emph{intersecting} if any two sets in the family have nonempty intersection. In 1973, Erd\H{o}s raised the problem of determining the maximum possible size of a union of $r$ different intersecting families of…

Combinatorics · Mathematics 2019-10-09 David Ellis , Noam Lifshitz

Planck formula is considered as a first moment (average value) of unknown function of electromagnetic energy distribution of black body radiation. In-verse problem for the definition of the unknown function is solved for Gibbs ensemble. The…

General Physics · Physics 2012-07-20 A. N. Pechenkov

In 1971, Zariski proposed some questions in Theory of Singularities. One of such problems is the so-called, nowadays, Zariski's multiplicity conjecture. In this work, we consider the version of this conjecture for families. We answer…

Algebraic Geometry · Mathematics 2019-06-24 Otoniel Nogueira da Silva

Let $k\geqslant 3$ and let $A=\{0=a_{0}<a_{1}<\cdots<a_{k-1}\}$ with $\gcd(A)=1$. Freiman-Lev conjecture [V.F. Lev, Restricted set addition in groups, I. The classical setting, J. London Math. Soc. 62(2000), 27-40] is a well-known…

Number Theory · Mathematics 2024-09-04 Yujie Wang , Min Tang

In 1987, Frankl proved an influential stability result for the Erd\H os--Ko--Rado theorem, which bounds the size of an intersecting family in terms of its distance from the nearest (subset of) star or trivial intersecting family. It is a…

Combinatorics · Mathematics 2026-02-13 Eduard Inozemtsev , Andrey Kupavskii

We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if…

Dynamical Systems · Mathematics 2014-03-12 Terrence M. Adams , Andrew B. Nobel

We survey the state of the union-closed sets conjecture.

Combinatorics · Mathematics 2013-10-31 Henning Bruhn , Oliver Schaudt
‹ Prev 1 4 5 6 7 8 10 Next ›