English
Related papers

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

200 papers

We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties: - A graph $G$ is outerplanar if and only…

Combinatorics · Mathematics 2017-02-02 Sergio Cabello , Miha Jejčič

We settle affirmatively a conjecture posed in [S. M. Hegde, Set colorings of graphs, European Journal of Combinatorics 30 (4) (2009), 986--995]: If some subsets of a set X are assigned injectively to all vertices of a complete bipartite…

Combinatorics · Mathematics 2011-01-17 G. R. Vijayakumar

The vanishing ideal I of a subspace arrangement is an intersection of linear ideals. We give a formula for the Hilbert polynomial of I if the subspaces meet transversally. We also give a formula for the Hilbert series of a product J of the…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen

The relation space of a hyperplane arrangement is the vector space of all linear dependencies among the defining forms of the hyperplanes in the arrangement. In this paper, we study the relationship between the relation space and the…

Commutative Algebra · Mathematics 2015-10-09 Le Van Dinh , Fatemeh Mohammadi

The seminal Erd\H{o}s--Ko--Rado (EKR) theorem states that if $\mathcal{F}$ is a family of $k$-subsets of an $n$-element set $X$ for $k\leq n/2$ such that every pair of subsets in $\mathcal{F}$ has a nonempty intersection, then $\mathcal{F}$…

Combinatorics · Mathematics 2024-07-18 Melissa M. Fuentes , Vikram Kamat

An $(n_k)$ configuration is a set of $n$ points and $n$ lines such that each point lies on $k$ lines while each line contains $k$ points. The configuration is geometric, topological, or combinatorial depending on whether lines are…

Computational Geometry · Computer Science 2023-11-14 Jürgen Bokowski , Vincent Pilaud

A space $X$ is said to have the set star Hurewicz property if for each nonempty subset $A$ of $X$ and each sequence $(\mathcal{U}_n: n \in \mathbb{N})$ of sets open in $X$ such that for each $n\in \mathbb N$, $\overline{A} \subset \cup…

General Topology · Mathematics 2020-11-02 Sumit Singh , Ljubisa D. R. Kocinac

We consider hyperplane arrangements generated by generic points and study their intersection lattices. These arrangements are known to be equivalent to discriminantal arrangements. We show a fundamental structure of the intersection…

Combinatorics · Mathematics 2013-01-17 Hiroshi Koizumi , Yasuhide Numata , Akimichi Takemura

We determine sets of elements which, under certain conditions, generate an intersection of ideals up to radical.

Commutative Algebra · Mathematics 2007-05-23 Margherita Barile

Given a collection of $l$ general lines $\ell_1,\ldots,\ell_{l}$ in $\pr^2$, the star configuration $\XX(l)$ is the set of points constructed from all pairwise intersections of these lines. For each non-negative integer $d$, we compute the…

Algebraic Geometry · Mathematics 2014-11-03 E. Carlini , E. Guardo , A. Van Tuyl

As a generalization of the ideals of star configurations of hypersurfaces, we consider the $a$-fold product ideal $I_a(f_1^{m_1}\cdots f_s^{m_s})$ when ${f_1,\dots,f_s}$ is a sequence of generic forms and $1\le a\le m_1+\cdots+m_s$.…

Commutative Algebra · Mathematics 2019-12-11 Kuei-Nuan Lin , Yi-Huang Shen

Given an $n$-dimensional vector space $V$ over a field $\mathbb K$, let $2\leq k < n$. There is a natural correspondence between the alternating $k$-linear forms $\varphi$ of $V$ and the linear functionals $f$ of $\bigwedge^kV$. Let…

Algebraic Geometry · Mathematics 2018-04-10 Ilaria Cardinali , Luca Giuzzi , Antonio Pasini

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

Combinatorics · Mathematics 2019-07-23 Krzysztof Prażmowski

We describe a new way to construct finite geometric objects. For every k we obtain a symmetric configuration E(k-1) with k points on a line. In particular, we have a constructive existence proof for such configurations. The method is very…

Combinatorics · Mathematics 2012-11-09 Christoph Hering , Andreas Krebs , Thomas Edgar

In this article we prove in main Theorem A that any infinity type real hyperplane arrangement $\mathcal{H}_n^m$ (Definition 2.11) with the associated normal system $\mathcal{N}$ (Definitions [2.2,2.4] can be represented isomorphically…

Combinatorics · Mathematics 2026-01-21 C. P. Anil Kumar

A set $L$ of straight lines and a set $P$ of points in the Euclidean plane define an arrangement $\mathcal{A}$ = ($L$, $P$) of construction lines and registration marks, if and only if: (1) any point in $P$ is a point of intersection of at…

General Mathematics · Mathematics 2024-10-14 Alexandros Haridis

In this paper we introduce the notion of I-convergence of sequences of k-dimensional subspaces of an inner product space, where I is an ideal of subsets of N, the set of all natural numbers and k in N. We also study some basic properties of…

Functional Analysis · Mathematics 2024-03-22 Prasanta Malik , Saikat Das

Let $G$ be a graph of order $n$ and $\mu$ be an adjacency eigenvalue of $G$ with multiplicity $k\geq 1$. A star complement $H$ for $\mu$ in $G$ is an induced subgraph of $G$ of order $n-k$ with no eigenvalue $\mu$, and the vertex subset…

Combinatorics · Mathematics 2022-10-11 Xiaona Fang , Lihua You , Rangwei Wu , Yufei Huang

In this article we give a computational study of combinatorics of the discriminantal arrangements. The discriminantal arrangements are parametrized by two positive integers n and k such that n>k. The intersection lattice of the…

Combinatorics · Mathematics 2013-01-14 Yasuhide Numata , Akimichi Takemura

Compositional graphoids are fundamental discrete structures which appear in probabilistic reasoning, particularly in the area of graphical models. They are semigraphoids which satisfy the Intersection and Composition properties. These…

Information Theory · Computer Science 2026-05-08 Tobias Boege