English
Related papers

Related papers: Proof of Union-Closed Sets Conjecture

200 papers

We illustrate the concept of mathematical proof.

History and Overview · Mathematics 2008-03-17 Volker Runde

We prove a version of $Z$-set unknotting theorem for uncountable products of real numbers.

General Topology · Mathematics 2011-02-09 Alex Chigogidze

We use the recently introduced \'etale open topology to prove several facts about large fields. We show that these facts lift to a very general topological setting.

Algebraic Geometry · Mathematics 2021-03-12 Erik Walsberg

We prove several congruences for trinomial coefficients.

Number Theory · Mathematics 2010-06-29 Hui-Qin Cao , Hao Pan

Proofs of Tychonoff's theorem often seem to require a bit of magic. Machinery such as ultrafilters, nets or maximal families with the finite intersection property are employed to give proofs that can be very neat, but not the kind of thing…

General Topology · Mathematics 2017-09-13 Oliver Tatton-Brown

We introduce a recursive method to deconstruct the automorphism group of an ordered set. By connecting this method with deep results for permutation groups, we prove the Automorphism Conjecture for ordered sets of width less than or equal…

Combinatorics · Mathematics 2023-05-24 Bernd S. W. Schröder

We identify a number of decidable and undecidable fragments of first-order concatenation theory. We also give a purely universal axiomatization which is complete for the fragments we identify. Furthermore, we prove some normal-form results.

Logic · Mathematics 2018-04-18 Lars Kristiansen , Juvenal Murwanashyaka

We prove that a union of two intervals in R is a spectral set if and only if it tiles R by translations.

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

Let $S$ be a connected orientable surface of finite topological type. We prove that there is an exhaustion of the curve complex $\mathcal{C}(S)$ by a sequence of finite rigid sets.

Geometric Topology · Mathematics 2016-03-30 Javier Aramayona , Christopher J. Leininger

We prove a partition identity conjectured by Lassalle (Adv. in Appl. Math. 21 (1998), 457-472).

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

We prove the "strong conjecture" expressed by Gazeau et al. in arXiv:1203.3936v1 [math-ph] about the coefficients of the Taylor expansion of the exponential of a polynomial. This implies the "weak conjecture" as a special case. The proof…

Mathematical Physics · Physics 2015-06-04 C. Vignat , O. Lévêque

We propose a general conjecture on decompositions of finite simple groups as products of conjugates of an arbitrary subset. We prove this conjecture for bounded subsets of arbitrary finite simple groups, and for large subsets of groups of…

Group Theory · Mathematics 2014-02-26 Martin Liebeck , Nikolay Nikolov , Aner Shalev

We prove a certain duality relation for orthogonal polynomials defined on a finite set. The result is used in a direct proof of the equivalence of two different ways of computing the correlation functions of a discrete orthogonal polynomial…

Classical Analysis and ODEs · Mathematics 2015-06-26 Alexei Borodin

In this work we resolve several conjectures stated in the On-Line Encyclopedia of Integer sequences.

Number Theory · Mathematics 2024-10-29 Sela Fried

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 purpose of this article is to present my new proof of the the construction and the convergence theorem of spectral sequences of filtered complexes, which is much shorter and cleaner than the "standard" proof.

Rings and Algebras · Mathematics 2020-02-18 Rui Xiong

We prove a local version of the Mazur-Ulam theorem.

Functional Analysis · Mathematics 2009-05-12 Osamu Hatori

Suppose that $\mathscr{F}$ is a finite union-closed family of sets with $\cup_{A\in \mathscr{F}}A=\{1,2,\ldots,m\}$ and $m\geq 2$. Fix $i\in \{1,2,\ldots,m\}$ and denote $\mathscr{G}:=\{A\backslash \{i\}: A\in \mathscr{F}\}$. For $j\in…

Combinatorics · Mathematics 2025-09-03 Ze-Chun Hu , Yi-Ding Shi , Qian-Qian Zhou

We prove a sharp structural result concerning finite colorings of pairs in well-founded trees.

Combinatorics · Mathematics 2019-05-17 R. M. Causey , C. Doebele

We prove an infinite family of lacunary recurrences for the Lucas numbers using combinatorial means.

Combinatorics · Mathematics 2020-08-12 Pankaj Jyoti Mahanta , Manjil P. Saikia