English
Related papers

Related papers: A Bollob\'ass-type theorem on singular linear spac…

200 papers

In 1965, Bollob\'as proved that for a Bollob\'as set-pair system $\{(A_i,B_i)\mid i\in[m]\}$, the maximum value of $\sum_{i=1}^m\binom{|A_i|+|B_i|}{A_i}^{-1}$ is $1$. Heged\"{u}s and Frankl recently extended the concept of Bollob\'as…

Combinatorics · Mathematics 2025-01-03 Erfei Yue

Let $W$ denote the $n$-dimensional affine space over the finite field $\mathbb F_q$. We prove here a Bollob\'as-type upper bound in the case of the set of affine subspaces. We give a construction of a pair of families of affine subspaces,…

Combinatorics · Mathematics 2015-12-04 Gábor Hegedüs

A skew Bollob\'{a}s system $\mathcal{P}=\{(A_i,B_i):1\leq i\leq m\}$ is a collection of pairs of disjoint subsets of $[n]$ such that $A_i\cap B_j\ne\emptyset$ for any $1\leq i<j\leq m$. Denote by $S_1(a, b)$ or $S_2(a, b)$ the maximum size…

Combinatorics · Mathematics 2026-05-01 Yu Fang , Tao Feng , Xiaomiao Wang

Let $\{(A_i,B_i)\}_{i=1}^{m}$ be a collection of pairs of sets with $|A_i|=a$ and $|B_i|=b$ for $1\leq i\leq m$. Suppose that $A_i\cap B_j=\emptyset$ if and only if $i=j$, then by the famous Bollob\'{a}s theorem, we have the size of this…

Combinatorics · Mathematics 2021-08-25 Wenjun Yu , Xiangliang Kong , Yuanxiao Xi , Xiande Zhang , Gennian Ge

Let $X$ be an $n$-element set. A set-pair system $\mbox{$\cal P$}=\{(A_i,B_i)\}_{1\leq i\leq m}$ is a collection of pairs of disjoint subsets of $X$. It is called skew Bollob\'as system if $A_i\cap B_j\neq \emptyset$ for all $1\leq i<j \leq…

Combinatorics · Mathematics 2023-07-28 Gábor Hegedüs , Péter Frankl

The Bollob\'as set pairs inequality is a fundamental result in extremal set theory with many applications. In this paper, for $n \geq k \geq t \geq 2$, we consider a collection of $k$ families $\mathcal{A}_i: 1 \leq i \leq k$ where…

Combinatorics · Mathematics 2020-06-09 Jason O'Neill , Jacques Verstraete

A family of disjoint pairs of finite sets $\mathcal{P}=\{(A_i,B_i)\mid i\in[m]\}$ is called a Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i\neq j$, and a skew Bollob\'as system if $A_i\cap B_j\neq\emptyset$ for every $i<j$.…

Combinatorics · Mathematics 2024-07-02 Erfei Yue

The Bollob\'as-Varopoulos theorem is an analogue of Hall's matching theorem on non-atomic measure spaces. Here we prove a finite version with a completely constructive proof.

Functional Analysis · Mathematics 2021-12-21 Dylanger Pittman

The main aim of this paper is to prove a Bishop-Phelps-Bollob\'as type theorem on the unital uniform algebra A_{w^*u}(B_{X^*}) consisting of all w^*-uniformly continuous functions on the closed unit ball B_{X^*} which are holomorphic on the…

Functional Analysis · Mathematics 2017-07-24 Sheldon Dantas , Domingo García , Sun Kwang Kim , Un Young Kim , Han Ju Lee , Manuel Maestre

Bollob\'{a}s-type theorem has received a lot of attention due to its application in graph theory. In 2015, G\'{a}bor Heged{\"u}s gave an upper bound of bollob\'{a}s-type affine subspace families for $q\neq 2$, and constructed an almost…

Combinatorics · Mathematics 2025-01-17 Shuhui Yu , Xin Wang

We prove that for any superatomic Boolean Algebra of cardinality >beth_omega there is an automorphism moving uncountably many atoms. Similarly for larger cardinals. Any of those results are essentially best possible.

Logic · Mathematics 2007-05-23 Saharon Shelah

Under large cardinal hypotheses beyond the Kunen inconsistency -- hypotheses so strong as to contradict the Axiom of Choice -- we solve several variants of the generalized continuum problem and identify structural features of the levels…

Logic · Mathematics 2022-01-28 Gabriel Goldberg

Let $A_1, \ldots ,A_m$ and $B_1, \ldots ,B_m$ be subsets of $[n]$ and let $t$ be a non-negative integer with the following property: $|A_i \cap B_i|\leq t$ for each $i$ and $|A_i\cap B_j|>t$ whenever $i< j$. Then $m\leq 2^{n-t}$. Our proof…

Combinatorics · Mathematics 2023-05-24 Gábor Hegedüs

This is a paper that aims to interpret the cardinality of a set in terms of Baire Category, i.e. how many closed nowhere dense sets can be deleted from a set before the set itself becomes negligible. . To do this natural tree-theoretic…

Logic · Mathematics 2020-01-14 Andrew Powell

We prove that any definable family of subsets of a definable infinite set $A$ in an o-minimal structure has cardinality at most $|A|$. We derive some consequences in terms of counting definable types and existence of definable topological…

Logic · Mathematics 2023-06-05 Pablo Andújar Guerrero

We introduce the concept of {\em maximal lineability cardinal number}, $\mL(M)$, of a subset $M$ of a topological vector space and study its relation to the cardinal numbers known as: additivity $A(M)$, homogeneous lineability $\HL(M)$, and…

Let $t$ be a non-negative integer and $\mbox{$\cal P$}=\{(A_i,B_i)\}_{1\leq i\leq m}$ be a set-pair family satisfying $|A_i \cap B_i|\leq t$ for $1\leq i \leq m$. $\mbox{$\cal P$}$ is called strong Bollob\'as $t$-system, if $|A_i\cap…

Combinatorics · Mathematics 2024-06-11 Gábor Hegedüs

R. B. Kusner [R. Guy, Amer. Math. Monthly 90 (1983), 196--199] asked whether a set of vectors in a d-dimensional real vector space such that the l-p distance between any pair is 1, has cardinality at most d+1. We show that this is true for…

Metric Geometry · Mathematics 2007-05-23 Konrad J. Swanepoel

We say that a family ${x_i|i\in[m]}$ of vectors in a Banach space $X$ satisfies the $k$-collapsing condition if $|\sum_{i\in I}x_i|\leq 1$ for all $k$-element subsets $I\subseteq{1,2,...,m}$. Let $C(k,d)$ denote the maximum cardinality of a…

Metric Geometry · Mathematics 2020-02-25 Konrad J. Swanepoel

The best-known version of Shelah's celebrated singular cardinal compactness theorem states that if the cardinality of an abelian group is singular, and all its subgroups of lesser cardinality are free, then the group itself is free. The…

Category Theory · Mathematics 2016-01-19 Tibor Beke , Jiri Rosicky
‹ Prev 1 2 3 10 Next ›