English
Related papers

Related papers: Unavoidable subprojections in union-closed set sys…

200 papers

As part of the recent developments in infinite matroid theory, there have been a number of conjectures about how standard theorems of finite matroid theory might extend to the infinite setting. These include base packing, base covering, and…

Combinatorics · Mathematics 2012-03-06 Nathan Bowler , Johannes Carmesin

Unidirectional invisibility of a PT-symmetric optical system is of great interest, but challenging as well since it is infeasible to fulfill it through wide optical frequency ranges in all angular directions. Accordingly we study…

Optics · Physics 2017-01-05 Mustafa Sarisaman

We address several extremal problems concerning the spreading property of point sets of Steiner triple systems. This property is closely related to the structure of subsystems, as a set is spreading if and only if there is no proper…

Combinatorics · Mathematics 2021-03-02 Zoltán Lóránt Nagy , Levente Szemerédi

A set A of natural numbers is finitely embeddable in another such set B if every finite subset of A has a rightward translate that is a subset of B. This notion of finite embeddability arose in combinatorial number theory, but in this paper…

Logic · Mathematics 2015-12-11 Andreas Blass , Mauro Di Nasso

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ć

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

We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel…

Data Structures and Algorithms · Computer Science 2010-10-07 Ferdinando Cicalese , Ugo Vaccaro

We derive a closed-form expression for the projection onto a capped rotated second-order cone -- a convex set that arises in perspective relaxations of nonlinear programs with binary indicator variables. The closed-form solution involves…

Optimization and Control · Mathematics 2025-07-16 Noam Goldberg , Ishy Zagdoun

We formulate problems of tight closure theory in terms of projective bundles and subbundles. This provides a geometric interpretation of such problems and allows us to apply intersection theory to them. This yields new results concerning…

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner

The closed one-sided ideals of a C*-algebra are exactly the closed subspaces supported by the orthogonal complement of a closed projection. Let A be a (not necessarily selfadjoint) subalgebra of a unital C*-algebra B which contains the unit…

Operator Algebras · Mathematics 2007-05-23 Damon M. Hay

Suppose that $f$ is a transcendental entire function. In 2014, Rippon and Stallard showed that the union of the escaping set with infinity is always connected. In this paper we consider the related question of whether the union with…

Dynamical Systems · Mathematics 2020-02-19 David J. Sixsmith

We consider the problem of projecting a convex set onto a subspace, or equivalently formulated, the problem of computing a set obtained by applying a linear mapping to a convex feasible set. This includes the problem of approximating convex…

Optimization and Control · Mathematics 2024-12-11 Gabriela Kováčová , Birgit Rudloff

We study the structures of arbitrary split Leibniz triple systems. By developing techniques of connections of roots for this kind of triple systems, under certain conditions, in the case of $T$ being of maximal length, the simplicity of the…

Rings and Algebras · Mathematics 2015-09-17 Yan Cao , Liangyun Chen

We consider the problem of mirror invisibility for plane sets. Given a circle and a finite number of unit vectors (defining the directions of invisibility) such that the angles between them are commensurable with $\pi$, for any $\varepsilon…

Metric Geometry · Mathematics 2015-10-22 Alexander Plakhov

We introduce and study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs…

Combinatorics · Mathematics 2013-10-02 Keith Mellinger , Ryan Vaughn , Oscar Vega

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire…

Quantum Physics · Physics 2009-11-13 D. Gross , K. Audenaert , J. Eisert

We present a recursive construction of a (2t + 1)-wise uniform set of permutations on 2n objects using a (2t + 1) - (2n, n, \cdot) combinatorial design, a t-wise uniform set of permutations on n objects and a (2t+1)-wise uniform set of…

Combinatorics · Mathematics 2017-03-14 Hilary Finucane , Ron Peled , Yariv Yaari

Given any dimension function $h$, we construct a perfect set $E \subseteq \mathbb{R}$ of zero $h$-Hausdorff measure, that contains any finite polynomial pattern. This is achieved as a special case of a more general construction in which we…

Classical Analysis and ODEs · Mathematics 2020-02-19 Ursula Molter , Alexia Yavicoli

Let $H$ be an infinite dimensional Hilbert space. We show that there exist three orthogonal projections $X_1, X_2, X_3$ onto closed subspaces of $H$ such that for every $0\ne z_0\in H$ there exist $k_1, k_2,\dots \in \{1,2,3\}$ so that the…

Functional Analysis · Mathematics 2015-08-21 Eva Kopecká , Adam Paszkiewicz

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already,…

Logic · Mathematics 2018-02-06 Dániel T. Soukup , Lajos Soukup