English
Related papers

Related papers: A proof of the union-close set conjecture

200 papers

We consider a family of finitely presented groups, called Universal Left Invertible Element (or ULIE) groups, that are universal for existence of one--sided invertible elements in a group ring K[G], where K is a field or a division ring. We…

Rings and Algebras · Mathematics 2015-03-11 Ken Dykema , Timo Heister , Kate Juschenko

In this paper, we study necessary and sufficient conditions for the existence of categorical universal coverings using open covers of a given space $X$. As some applications, first we present a generalized version of the Shelah Theorem…

Algebraic Topology · Mathematics 2013-11-05 Ali Pakdaman , Hamid Torabi , Behrooz Mashayekhy

The well known Andrews-Curtis Conjecture [2] is still open. In this paper, we establish its finite version by describing precisely the connected components of the Andrews-Curtis graphs of finite groups. This finite version has independent…

Group Theory · Mathematics 2011-03-08 Alexandre V. Borovik , Alexander Lubotzky , Alexei G. Myasnikov

A finitely generated group $G$ is said to be condensed if its isomorphism class in the space of finitely generated marked groups has no isolated points. We prove that every product variety $\mathcal{UV}$, where $\mathcal{U}$ (respectively,…

Group Theory · Mathematics 2021-02-16 D. Osin

A family of sets F is said to be union-closed if A \cup B is in F for every A and B in F. Frankl's conjecture states that given any finite union-closed family of sets, not all empty, there exists an element contained in at least half of the…

Combinatorics · Mathematics 2007-05-23 Robert Morris

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

Understanding invertibility in restricted mis\`ere play has been challenging; in particular, the possibility of non-conjugate inverses posed difficulties. Advances have been made in a few specific universes, but a general theorem was…

Combinatorics · Mathematics 2024-10-10 Alfie Davies , Vishal Yadav

The strong Scott conjecture about the electron density at a distance 1/Z from an atomic nucleus of charge $Z$ and its generalization for molecules are proved. The density, suitably scaled, converges to an explicit limiting density as $Z \to…

Condensed Matter · Physics 2007-05-23 Alexei Iantchenko , Elliott H. Lieb , Heinz Siedentop

Given a countable graph, we say a set $A$ of its vertices is \emph{universal} if it contains every countable graph as an induced subgraph, and $A$ is \emph{weakly universal} if it contains every finite graph as an induced subgraph. We show…

Combinatorics · Mathematics 2017-02-24 Will Brian

Let $N$ be a normal subgroup of a finite group $G$. For a faithful $N$-set $\Delta$, applying the university embedding theorem one can construct a faithful $G$-set $\Omega$. In this short note, it is proved that if the $2$-closure of $N$ in…

Group Theory · Mathematics 2022-02-23 Gang Chen , Qing Ren

We devise a fairly general sufficient condition ensuring that the endomorphism monoid of a countably infinite ultrahomogeneous structure (i.e. a Fra\"{\i}ss\'{e} limit) embeds all countable semigroups. This approach provides us not only…

Group Theory · Mathematics 2014-03-10 Igor Dolinka , Dragan Mašulović

Let G be a graph with vertices V and edges E. Let F be the union-closed family of sets generated by E. Then F is the family of subsets of V without isolated points. Theorem: There is an edge e belongs to E such that |{U belongs to F | e…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

Turing machines and spin models share a notion of universality according to which some simulate all others. Is there a theory of universality that captures this notion? We set up a categorical framework for universality which includes as…

Computational Complexity · Computer Science 2024-09-04 Tomáš Gonda , Tobias Reinhart , Sebastian Stengele , Gemma De les Coves

The aim of this paper is to prove all well-known metrization theorems using partitions of unity. To accomplish this, we first discuss sufficient and necessary conditions for existence of $\mathcal{U}$-small partitions of unity (partitions…

General Topology · Mathematics 2013-11-18 Kyle Austin , Jerzy Dydak

In this study, we confirm the universality of density of microscopic states in non-interacting system; this means statistical interdependence is vanished in any lattices. This enable one to obtain information of configuration of solute…

Disordered Systems and Neural Networks · Physics 2017-02-03 Tetsuya Taikei , Kazuhito Takeuchi , Koretaka Yuge

The main goal of this note is to prove the following theorem. If $A_n$ is a sequence of measurable sets in a $\sigma$-finite measure space $(X, \mathcal{A}, \mu)$ that covers $\mu$-a.e. $x \in X$ infinitely many times, then there exists a…

Logic · Mathematics 2011-09-23 Márton Elekes

Let $M^d$ denote the $d$-dimensional Euclidean, hyperbolic, or spherical space. The $r$-dual set of given set in $M^d$ is the intersection of balls of radii $r$ centered at the points of the given set. In this paper we prove that for any…

Metric Geometry · Mathematics 2018-02-12 Karoly Bezdek

We prove a recent conjecture by Harlow and Ooguri concerning a universal formula for the charged density of states in QFT at high energies for global symmetries associated with finite groups. An equivalent statement, based on the entropic…

High Energy Physics - Theory · Physics 2022-02-21 Javier M. Magan

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

Combinatorics · Mathematics 2013-10-31 Henning Bruhn , Oliver Schaudt

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