English
Related papers

Related papers: Remarks on Frankl's conjecture

200 papers

We introduce some generalized topological concepts to deal with union-closed families, and show that one can reduce the proof of Frankl's conjecture to some families of so-called supratopological spaces. We prove some results on the…

Combinatorics · Mathematics 2025-09-18 André Carvalho , António Machiavelo

The union-closed sets conjecture, also known as Frankl's conjecture, is a well-studied problem with various formulations. In terms of lattices, the conjecture states that every finite lattice $L$ with more than one element contains a…

Combinatorics · Mathematics 2025-03-04 Christopher Bouchard

The Frankl conjecture (called also union-closed sets conjecture) is one of the famous unsolved conjectures in combinatorics of finite sets. In this short note, we introduce and to some extent justify some variants of the Frankl conjecture.

Combinatorics · Mathematics 2019-07-24 Maysam Maysami Sadr

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 2019-07-03 Zhen Cui , Ze-Chun Hu

Robin's Conjecture is strengthened, deformed, and proved. Nicolas conjecture follows.

Mathematical Physics · Physics 2009-07-19 Boris A. Kupershmidt

We show that the subgroup lattice of any finite group satisfies Frankl's Union-Closed Conjecture. We show the same for all lattices with a modular coatom, a family which includes all supersolvable and dually semimodular lattices. A common…

Combinatorics · Mathematics 2020-07-08 Alireza Abdollahi , Russ Woodroofe , Gjergji Zaimi

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…

Discrete Mathematics · Computer Science 2012-07-17 Filip Marić , Miodrag Živković , Bojan Vučković

We introduce a framework for ordinal notation systems, present a family of strong yet simple systems, and give many examples of ordinals in these systems. While much of the material is conjectural, we include systems with conjectured…

Logic · Mathematics 2019-01-01 Dmytro Taranovsky

Lambeks Syntactic Calculus, commonly referred to as the Lambek calculus, was innovative in many ways, notably as a precursor of linear logic. But it also showed that we could treat our grammatical framework as a logic (as opposed to a…

Computation and Language · Computer Science 2015-06-19 Richard Moot

We revamp the existing theory of Euler class groups and present them in as much generality as possible. We remark on two results of Asok-Fasel and indicate some improvements.

Commutative Algebra · Mathematics 2019-01-31 Mrinal Kanti Das

The theory of Weil-Stark elements is used to develop an axiomatic approach to the formulation of refined versions of Stark's Conjecture. This gives concrete new results concerning leading terms of Artin $L$-series and arithmetic properties…

Number Theory · Mathematics 2023-10-17 David Burns , Daniel Macias Castillo , Soogil Seo

Motivated by the problem of finding finite versions of classical incompleteness theorems, we present some conjectures that go beyond ${\bf NP\neq co NP}$. These conjectures formally connect computational complexity with the difficulty of…

Logic · Mathematics 2017-05-22 Pavel Pudlak

Analogy has received attention as a form of inductive reasoning in the empirical sciences. However, its role in pure mathematics has received less consideration. This paper provides an account of how an analogy with a more familiar…

History and Overview · Mathematics 2022-06-16 Francesco Nappo , Nicolò Cangiotti , Caterina Sisti

We present a formulation of the Collatz conjecture that is potentially more amenable to modeling and analysis by automated termination checking tools.

Logic in Computer Science · Computer Science 2021-08-17 Ashish Tiwari

In this (mostly expository) paper I want to share some observations prompted by a class of matrices whose determinants are Catalan numbers. Considering different methods of proof we obtain some generalizations and q-analogues and…

Combinatorics · Mathematics 2019-05-03 Johann Cigler

In what follows we improve an inequality related to matrix theory. T. Laffey proved (2013) a weaker form of this inequality [2].

General Mathematics · Mathematics 2016-05-20 Dov Aharonov

We introduce proof terms for string rewrite systems and, using these, show that various notions of equivalence on reductions known from the literature can be viewed as different perspectives on the notion of causal equivalence. In…

Logic in Computer Science · Computer Science 2023-03-29 Vincent van Oostrom

We deal with relatives of GCH which are provable. In particular we deal with rank version of the revised GCH. Our motivation was to find such results when only weak versions of the axiom of choice are assumed but some of the results gives…

Logic · Mathematics 2010-03-03 Saharon Shelah

The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^\ast$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove…

Combinatorics · Mathematics 2014-09-15 Jay Pantone , Vincent Vatter

Analogical proportions compare pairs of items (a, b) and (c, d) in terms of their differences and similarities. They play a key role in the formalization of analogical inference. The paper first discusses how to improve analogical inference…

Artificial Intelligence · Computer Science 2022-12-23 Myriam Bounhas , Henri Prade , Gilles Richard
‹ Prev 1 2 3 10 Next ›