English
Related papers

Related papers: A note on transitive union-closed families

200 papers

We show that the spectral set conjecture by Fuglede holds in the setting of cyclic groups of order $p^n q$, where $p$, $q$ are distinct primes and $n\geq1$. This means that a subset $E$ of such a group $G$ tiles the group by translation…

Classical Analysis and ODEs · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis , Mihail N. Kolountzakis

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

In this note we show existence of bounded, transitive cocycles over a transitive action of a finitely generated group, and bounded, ergodic cocycles over an ergodic, probability preserving action of $\Bbb Z^d$.

Dynamical Systems · Mathematics 2021-04-14 Jon. Aaronson , Benjamin Weiss

We prove a result of cohomology and base change for families of coherent systems over a curve. We use that in order to prove the existence of (non-split, non-degenerate) universal families of extensions for families of coherent systems (in…

Algebraic Geometry · Mathematics 2012-12-04 Matteo Tommasini

We discuss some new results concerning Gap Conjecture on group growth and present a reduction of it (and its *-version) to several special classes of groups. Namely we show that its validity for the classes of simple groups and residually…

Group Theory · Mathematics 2012-09-19 Rostislav Grigorchuk

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

It is proved that the continuum hypothesis implies the existence of a group M containing a nonalgebraic unconditionally closed set, i.e., a set which is closed in any Hausdorff group topology on M but is not an intersection of finite unions…

Group Theory · Mathematics 2007-05-23 Ol'ga V. Sipacheva

We give a short proof of a conjecture of Lubin concerning certain families of $p$-adic power series that commute under composition. We prove that if the family is full (large enough), there exists a Lubin-Tate formal group such that all the…

Number Theory · Mathematics 2016-10-14 Laurent Berger

The Frankl's conjecture, formulated in 1979. and still open, states that in every family of sets closed for unions there is an element contained in at least half of the sets. A family Fc is called Frankl-complete (or FC-family) if in every…

Logic in Computer Science · Computer Science 2019-02-26 Filip Marić , Bojan Vučković , Miodrag Živković

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

We show the existence of a large family of representations supported by the orbit closure of the determinant. However, the validity of our result is based on the validity of the celebrated `Latin Square Conjecture' due to Alon-Tarsi or more…

Representation Theory · Mathematics 2019-02-20 Shrawan Kumar

The Union-Closed Sets Conjecture asks whether every union-closed set family $\mathcal{F}$ has an element contained in half of its sets. In 2022, Nagel posed a generalisation of this problem, suggesting that the $k$th-most popular element in…

Combinatorics · Mathematics 2025-07-15 Shagnik Das , Saintan Wu

We give a stack-theoretic proof for some results on families of hyperelliptic curves.

Algebraic Geometry · Mathematics 2009-04-15 Sergey Gorchinskiy , Filippo Viviani

Complements of union-closed families of sets, over a finite ground set, are known as simply rooted families of sets. Cubical sets are widely studied topological objects having applications in computational homology. In this paper, we look…

Combinatorics · Mathematics 2024-09-26 Dhruv Bhasin

We prove the existence of common hypercyclic entire functions for uncountable families of translation type operators. Contrary to our previous work [34], here the parameter which reflects the uncountable family lies on the unit circle. On…

Functional Analysis · Mathematics 2014-12-08 Nikos Tsirivas

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

It was conjectured by Hoffmann-Ostenhof that the edge set of every connected cubic graph can be decomposed into a spanning tree, a matching and a family of cycles. In this paper, we show that this conjecture holds for traceable cubic…

Combinatorics · Mathematics 2016-07-19 F. Abdolhosseini , S. Akbari , H. Hashemi , M. S. Moradian

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

Unimodal (i.e. single-humped) permutations may be decomposed into a product of disjoint cycles. Some enumerative results concerning their cyclic structure -- e.g. 2/3 of them contain fixed points -- are given. We also obtain in effect a…

Dynamical Systems · Mathematics 2007-05-23 T. Gannon

We show that Generic Green's conjecture holds for generic binary curves, through a detailed analysis of the family of scrolls containing fixed rational normal curves.

Algebraic Geometry · Mathematics 2014-05-28 Marco Franciosi , Elisa Tenni