English
Related papers

Related papers: $3$-cluster-free families of subspaces

200 papers

Galvin showed that for all fixed $\delta$ and sufficiently large $n$, the $n$-vertex graph with minimum degree $\delta$ that admits the most independent sets is the complete bipartite graph $K_{\delta,n-\delta}$. He conjectured that except…

Combinatorics · Mathematics 2012-04-16 John Engbers , David Galvin

We study families of linear spaces in projective space whose union is a proper subvariety X of the expected dimension. We establish relations between configurations of focal points and existence or non-existence of a fixed tangent space to…

Algebraic Geometry · Mathematics 2007-05-23 Emilia Mezzetti , Orsola Tommasi

It is well known that in $n$-dimensional Euclidean space ($n\geq 2$) the classes of (diametrically) complete sets and of bodies of constant width coincide. Due to this, they both form a proper subfamily of the class of reduced bodies. For…

Metric Geometry · Mathematics 2018-02-27 Horst Martini , Senlin Wu

Let $V$ be a real or complex vector space. The finite topology of $V$ consists of all the subsets $U$ for which the intersection $U \cap F$ is closed in $F$ for every finite-dimensional linear subspace of $V$. It is known that if $V$ has…

General Topology · Mathematics 2018-11-13 Clément de Seguins Pazzis

We prove that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors.

Combinatorics · Mathematics 2008-07-04 Alex Iosevich , Steve Senger

We give a complete classification of globally generated vector bundles of rank 3 on a smooth quadric threefold with $c_1\leq 2$ and extend the result to arbitrary higher rank case. We also investigate the existence of globally generated…

Algebraic Geometry · Mathematics 2012-12-14 Edoardo Ballico , Sukmoon Huh , Francesco Malaspina

We reach beyond the celebrated theorems of Erd\H{o}s-Ko-Rado and Hilton-Milner, and, a recent theorem of Han-Kohayakawa, and determine all maximal intersecting triples systems. It turns out that for each $n\ge7$ there are exactly 15…

Combinatorics · Mathematics 2016-08-23 Joanna Polcyn , Andrzej Rucinski

A family of subsets of $[n]$ is intersecting if every pair of its sets intersects. Determining the structure of large intersecting families is a central problem in extremal combinatorics. Frankl-Kupavskii and Balogh-Das-Liu-Sharifzadeh-Tran…

Combinatorics · Mathematics 2024-10-24 József Balogh , Ramon I. Garcia , Lina Li , Adam Zsolt Wagner

A family $\mathcal N$ of closed subsets of a topological space $X$ is called a {\em closed $k$-network} if for each open set $U\subset X$ and a compact subset $K\subset U$ there is a finite subfamily $\mathcal F\subset\mathcal N$ with…

General Topology · Mathematics 2013-11-05 Taras Banakh , Slawomir Turek

A vertex subset of a graph is called a distance-$k$ independent set if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal…

Combinatorics · Mathematics 2026-05-01 Dmitrii Taletskii

Roughly speaking, an $(n,(r,s))$-Cover Free Family (CFF) is a small set of $n$-bit strings such that: "in any $d:=r+s$ indices we see all patterns of weight $r$". CFFs have been of interest for a long time both in discrete mathematics as…

Discrete Mathematics · Computer Science 2015-07-28 Nader H. Bshouty , Ariel Gabizon

A family of sets is union-closed (UC) if the union of any two sets in the family is also in the family. Frankl's UC sets conjecture states that for any nonempty UC family $\mathcal{F} \subseteq 2^{[n]}$ such that $\mathcal{F} \neq…

Combinatorics · Mathematics 2019-03-07 Jonad Pulaj

A sunflower with $k$ petals, or $k$-sunflower, is a family of $k$ sets every two of which have a common intersection. Known since 1960, the sunflower conjecture states that a family ${\mathcal F}$ of sets each of cardinality $m$ includes a…

Combinatorics · Mathematics 2021-12-28 Junichiro Fukuyama

A covering number of a family is the size of the smallest set that intersects all sets from the family. In 1978 Frankl determined for $n\ge n_0(k)$ the largest intersecting family of $k$-element subsets of $[n]$ with covering number $3$. In…

Combinatorics · Mathematics 2025-11-26 Andrey Kupavskii

Let $V$ be a finite dimensional vector space over a finite field. Suppose that $\mathscr{F}_1$, $\mathscr{F}_2$, $\dots$, $\mathscr{F}_r$ are $r$-cross $t$-intersecting families of $k$-subspaces of $V$. In this paper, we determine the…

Combinatorics · Mathematics 2024-05-01 Tian Yao , Dehai Liu , Kaishun Wang

Let F be a field. We investigate the greatest possible dimension t_n(F) for a vector space of n-by-n matrices with entries in F and in which every element is triangularizable over the ground field F. It is obvious that t_n(F) is greater…

Rings and Algebras · Mathematics 2025-04-15 Clément de Seguins Pazzis

In this paper, we prove the abundance conjecture for threefolds over a perfect field $k$ of characteristic $p > 3$ in the case of numerical dimension equals to $2$. More precisely, we prove that if $(X,B)$ be a projective lc threefold pair…

Algebraic Geometry · Mathematics 2026-04-20 Zheng Xu

In a projective plane PG(2,K) defined over an algebraically closed field K of characteristic 0, we give a complete classification of 3-nets realizing a finite group. An infinite family, due to Yuzvinsky, arises from plane cubics and…

Algebraic Geometry · Mathematics 2011-06-20 Gabor Korchmaros , Gabor Nagy , Nicola Pace

Given a complex curve C of genus 2, there is a well-known relationship between the moduli space of rank 3 semistable bundles on C and a cubic hypersurface known as the Coble cubic. Some of the aspects of this is known to be related to the…

Algebraic Geometry · Mathematics 2019-07-30 Eric M. Rains , Steven V Sam

Let $K$ be a global field or $\overline{\mathbb Q}$, $F$ a nonzero quadratic form on $K^N$, $N \geq 2$, and $V$ a subspace of $K^N$. We prove the existence of an infinite collection of finite families of small-height maximal totally…

Number Theory · Mathematics 2014-09-17 Wai Kiu Chan , Lenny Fukshansky , Glenn R. Henshaw