نتایج جستجو برای: union closed sets conjecture

تعداد نتایج: 414131  

2012
Filip Maric Miodrag Zivkovic Bojan Vuckovic

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. FC-families are families for which it is proved that every union-closed family containing them satisfies the Frankl’s condition (e.g., in every union-closed family that contains a oneelement set a, the element a is contain...

2005
CHRIS SMYTH

We use graphs to define sets of Salem and Pisot numbers, and prove that the union of these sets is closed, supporting a conjecture of Boyd that the set of all Salem and Pisot numbers is closed. We find all trees that define Salem numbers. We show that for all integers n the smallest known element of the n-th derived set of the set of Pisot numbers comes from a graph. We define the Mahler measur...

Journal: :Experimental Mathematics 2005
James McKee Chris Smyth

We use graphs to define sets of Salem and Pisot numbers, and prove that the union of these sets is closed, supporting a conjecture of Boyd that the set of all Salem and Pisot numbers is closed. We find all trees that define Salem numbers. We show that for all integers n the smallest known element of the n-th derived set of the set of Pisot numbers comes from a graph. We define the Mahler measur...

2012
M. I. Moussa E. M. Badr

An induced subgraph S of a graph G is called a derived subgraph of G if S contains no isolated vertices. An edge e of G is said to be residual if e occurs in more than half of the derived subgraphs of G. We prove some theorems which calculate the number of derived subgraphs for some special graphs. We also present a new algorithm SDSA that calculates the number of derived subgraphs for a given ...

In this paper, we introduce two different notions of generalized supra soft sets namely supra A--soft sets and supra soft locally closed sets in supra soft topological spaces, which are weak forms of supra open soft sets and discuss their relationships with each other and other supra open soft sets [{it International Journal of Mathematical Trends and Technology} (IJMTT), (2014) Vol. 9 (1):37--...

Journal: :CoRR 2010
Jacob Fox Choongbum Lee Benny Sudakov

An old problem of Moser asks: what is the size of the largest union-free subfamily that one can guarantee in every family of m sets? A family of sets is called union-free if there are no three distinct sets in the family such that the union of two of the sets is equal to the third set. We show that every family of m sets contains a union-free subfamily of size at least √4m + 1 − 1 and that this...

1999
ROBERT MYERS

This paper gives an algebraic conjecture which is shown to be equivalent to Thurston’s Geometrization Conjecture for closed, orientable 3-manifolds. It generalizes the Stallings-Jaco theorem which established a similar result for the Poincaré Conjecture. The paper also gives two other algebraic conjectures; one is equivalent to the finite fundamental group case of the Geometrization Conjecture,...

2009
GÁBOR CZÉDLI

A lattice L is said to satisfy (the lattice theoretic version of) Frankl’s conjecture if there is a join-irreducible element f ∈ L such that at most half of the elements x of L satisfy f ≤ x. Frankl’s conjecture, also called as union-closed sets conjecture, is well-known in combinatorics, and it is equivalent to the statement that every finite lattice satisfies Frankl’s conjecture. Let m denote...

Journal: :Nonlinearity 2021

Abstract Special ? -limit sets ( s? sets) combine together all accumulation points of backward orbit branches a point x under noninvertible map. The most important question about them is whether or not they are closed. We challenge the notion as attractors for interval maps by showing that need be This disproves conjecture Kolyada, Misiurewicz, and Snoha. give criterion in terms Xiong’s attract...

Journal: :bulletin of the iranian mathematical society 2011
a. keskin t. noiri

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید