English
Related papers

Related papers: Star Configurations are Set-Theoretic Complete Int…

200 papers

We prove that if a subset of a $d$-dimensional vector space over a finite field with $q$ elements has more than $q^{d-1}$ elements, then it determines all the possible directions. If a set has more than $q^k$ elements, it determines a…

Classical Analysis and ODEs · Mathematics 2015-07-31 Alex Iosevich , Hannah Morgan , Jonathan Pakianathan

We prove that a typical compact set does not contain any similar copy of a given pattern. We also prove that a typical compact set of $[0,1]^{d} (d\geq 2)$ intersects any $(d-1)$-dimensional plane in at most $d$ points. We study the…

Classical Analysis and ODEs · Mathematics 2015-12-16 Changhao Chen

Various classes of hyperideals have been studied in many papers in order to let us fully understand the structures of hyperrings in general. The purpose of this paper is the study of some hyperideals whose concept is created on the basis of…

Commutative Algebra · Mathematics 2022-10-07 Mahdi Anbarloei

A family of $k$ point sets in $d$ dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong assumption that allows us to conclude that certain kinds of…

Computational Geometry · Computer Science 2022-09-07 Helena Bergold , Daniel Bertschinger , Nicolas Grelier , Wolfgang Mulzer , Patrick Schnider

In this paper, we obtain some results on the relationships between different ideal \linebreak convergence modes namely, $\mathcal{I}^\mathcal{K}$, $\mathcal{I}^{\mathcal{K}^*}$, $\mathcal{I}$, $\mathcal{K}$, $\mathcal{I} \cup \mathcal{K}$…

General Topology · Mathematics 2021-03-05 Ankur Sharmah , Debajit Hazarika

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies only the respective intersection type in which each pair of…

Computational Geometry · Computer Science 2015-09-03 Jonathan Klawitter , Martin Nöllenburg , Torsten Ueckerdt

We prove that every local complete intersection curve in $Spec(A)$, where $A$ is a commutative Noetherian ring of dimension three, is a set-theoretic complete intersection. An analogous result is established for local complete intersection…

Commutative Algebra · Mathematics 2025-11-12 Lisa Mandal , Md. Ali Zinna

Let $A$ be a subvariety of affine space $\mathbb{A}^n$ whose irreducible components are $d$-dimensional linear or affine subspaces of $\mathbb{A}^n$. Denote by $D(A)\subset\mathbb{N}^n$ the set of exponents of standard monomials of $A$. We…

Commutative Algebra · Mathematics 2008-10-13 Mathias Lederer

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

A $\Bbbk$-configuration is a set of points $\mathbb{X}$ in $\mathbb{P}^2$ that satisfies a number of geometric conditions. Associated to a $\Bbbk$-configuration is a sequence $(d_1,\ldots,d_s)$ of positive integers, called its type, which…

Commutative Algebra · Mathematics 2018-02-19 Federico Galetto , Yong-Su Shin , Adam Van Tuyl

Given a hyperplane arrangement in a complex vector space of dimension n, there is a natural associated arrangement of codimension k subspaces in a complex vector space of dimension k*n. Topological invariants of the complement of this…

Algebraic Topology · Mathematics 2007-05-23 Daniel C. Cohen , Frederick R. Cohen , Miguel Xicotencatl

Let $s_1,s_2,\ldots s_n$ be states of a general probability theory, and $\mathcal A$ be the set of all subsets of indices $H \subset [n]\equiv\{1,2,\ldots n\}$ such that the states $(s_j)_{j\in H}$ are jointly perfectly distinguishable. All…

Quantum Physics · Physics 2023-01-18 Mihály Weiner

A family of sets is intersecting if every pair of its members has an element in common. Such a family of sets is called a star if some element is in every set of the family. Given a graph $G$, let $\mu(G)$ denote the size of the smallest…

Combinatorics · Mathematics 2025-06-10 Glenn Hurlbert

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

Metric Geometry · Mathematics 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

The celebrated theorem of Ahlswede and Khachatrian determines the maximum size of a family of $k$-element subsets of an $n$-element set where the intersection of any two subsets has at least $r$ elements. This survey first gives a…

Combinatorics · Mathematics 2016-02-09 Gyula O. H. Katona

A family of sets is intersecting if every pair of its sets intersect. A star is a family with some element (a center) in each of its sets. The classical 1961 result of Erd\H{o}s, Ko, and Rado states that every intersecting family of r-sets…

Combinatorics · Mathematics 2022-02-16 Glenn Hurlbert , Vikram Kamat

A maniplex of rank n is a connected, n-valent, edge-coloured graph that generalises abstract polytopes and maps. If the automorphism group of a maniplex M partitions the vertex-set of M into k distinct orbits, we say that M is a k-orbit…

Combinatorics · Mathematics 2018-12-12 Daniel Pellicer , Primož Potočnik , Micael Toledo

Erd\H{o}s asked what is the maximum number $\alpha(n)$ such that every set of $n$ points in the plane with no four on a line contains $\alpha(n)$ points in general position. We consider variants of this question for $d$-dimensional point…

Combinatorics · Mathematics 2014-10-15 Jean Cardinal , Csaba D. Tóth , David R. Wood

We study the ordered configuration spaces of star graphs. Inspired by the representation stability results of Church--Ellenberg--Farb for the ordered configuration space of a manifold and the edge stability results of…

Algebraic Topology · Mathematics 2026-02-26 Nicholas Wawrykow