English
Related papers

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

200 papers

We study the concept of universal sets from the additive--combinatorial point of view. Among other results we obtain some applications of this type of uniformity to sets avoiding solutions to linear equations, and get an optimal upper bound…

Combinatorics · Mathematics 2024-04-03 Ilya D. Shkredov

We introduce INDUCTION, a benchmark for finite structure concept synthesis in first order logic. Given small finite relational worlds with extensionally labeled target predicates, models must output a single first order logical formula that…

Artificial Intelligence · Computer Science 2026-05-26 Serafim Batzoglou

We consider two extremal problems for set systems without long Berge cycles. First we give Dirac-type minimum degree conditions that force long Berge cycles. Next we give an upper bound for the number of hyperedges in a hypergraph with…

Combinatorics · Mathematics 2020-02-06 Zoltan Furedi , Alexandr Kostochka , Ruth Luo

We construct a subset $A$ of the unit disc with the following properties. (i) The set $A$ is the finite union of disjoint line segments. (ii) The shadow of $A$ is arbitrarily close to the shadow of the unit disc in "most" directions. (iii)…

Metric Geometry · Mathematics 2014-02-26 Krzysztof Burdzy , Tadeusz Kulczycki

We show that if the maximum modulus of a quasiregular mapping f grows sufficiently rapidly then there exists a non-empty escaping set I(f) consisting of points whose forward orbits under iteration tend to infinity. This set I(f) has an…

Complex Variables · Mathematics 2009-01-17 Walter Bergweiler , Alastair Fletcher , Jim Langley , Janis Meyer

We study max-plus convexity in an Archimedean Riesz space $E$ with an order unit $\un$; the definition of max-plus convex sets is algebraic and we do not assume that $E$ has an {\it a priori} given topological structure. To the given unit…

Functional Analysis · Mathematics 2019-05-06 Charles Horvath

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

Metric Geometry · Mathematics 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

An abstract $(v_k,b_r)$-configuration is a pair of finite sets of cardinalities $v$ and $b$ with a relation on the product of the sets such that each element of the first set is related to the same number $k$ of elements from the second set…

Algebraic Geometry · Mathematics 2007-05-23 I. Dolgachev

We prove a generalization of a result of Peres and Schlag on the dimensions of certain exceptional sets of projections and then apply it to a geometric problem.

Classical Analysis and ODEs · Mathematics 2011-07-26 Daniel M. Oberlin

We present a survey of some aspects and new results on configurations, i.e. disjoint unions of constellations of infinitely near points, local and global theory, with some applications and results on generalized Enriques diagrams, singular…

Algebraic Geometry · Mathematics 2008-12-02 Antonio Campillo , Gerard Gonzalez-Sprinberg , Francisco Monserrat

We give a simple example of a set that is weakly Dedekind infinite (= can be mapped onto omega) but dually Dedekind finite (=cannot be mapped noninjectively onto itself), namely, the power set of a superamorphous set. (A infinite set is…

Logic · Mathematics 2016-09-06 Martin Goldstern

The method of alternating projections involves orthogonally projecting an element of a Hilbert space onto a collection of closed subspaces. It is known that the resulting sequence always converges in norm if the projections are taken…

Functional Analysis · Mathematics 2018-09-18 Omer Ginat

We effectively bound T-singularities on non-rational projective surfaces with an arbitrary amount of T-singularities and ample canonical class. This fully generalizes the previous work for the case of one singularity, and illustrates the…

Algebraic Geometry · Mathematics 2024-04-10 Fernando Figueroa , Julie Rana , Giancarlo Urzúa

The paper addresses aggregation issues for composite (modular) solutions. A systemic view point is suggested for various aggregation problems. Several solution structures are considered: sets, set morphologies, trees, etc. Mainly, the…

Software Engineering · Computer Science 2011-12-01 Mark Sh. Levin

Disordered hyperuniform systems are exotic states of matter that completely suppress large-scale density fluctuations like crystals, and yet possess no Bragg peaks similar to liquids or glasses. Such systems have been discovered in a…

Soft Condensed Matter · Physics 2021-11-10 Duyu Chen , Yu Zheng , Yang Jiao

A spherical three-distance set is a finite collection $X$ of unit vectors in $\mathbb{R}^{n}$ such that for each pair of distinct vectors has three inner product values. We use the semidefinite programming method to improve the upper bounds…

Combinatorics · Mathematics 2020-05-05 Feng-Yuan Liu , Wei-Hsuan Yu

A spectrahedron is a set defined by a linear matrix inequality. A projection of a spectrahedron is often called a semidefinitely representable set. We show that the convex hull of a finite union of such projections is again a projection of…

Optimization and Control · Mathematics 2009-08-25 Tim Netzer , Rainer Sinn

We describe a theory of finite sets, and investigate the analogue of Dedekind's theory of natural number systems (simply infinite systems) in this theory. Unlike the infinitary case, in our theory, natural number systems come in differing…

Logic · Mathematics 2008-08-08 J. P. Mayberry , Richard Pettigrew

We show the existence of infinitely many Bethe expansions for general four dimensional superconformal theories. We then propose an analytic method to systematically obtain all the Bethe solutions, both isolated and continuous, for general…

High Energy Physics - Theory · Physics 2025-11-26 Alejandro Cabo-Bizet , Wei Li

To each discrete product system E of finite-dimensional Hilbert spaces we associate a C*-algebra O_E. When E is the n-dimensional product system over N, O_E is the Cuntz algebra O_n, and the irrational rotation algebras appear as O_E for…

Operator Algebras · Mathematics 2007-05-23 Neal J. Fowler