Pith. sign in

REVIEW

Variations on the Bollob\'as set-pair theorem

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2307.14704 v1 pith:I7OC5IGI submitted 2023-07-27 math.CO

Variations on the Bollob\'as set-pair theorem

classification math.CO
keywords bollobset-pairsystemalongbestcalledchoosecollection
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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 m$. The best possible inequality $$ \sum_{i=1}^m \frac{1}{{|A_i|+|B_i| \choose |A_i|}}\leq n+1. $$ is established along with some more results of similar flavor.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.