Pith. sign in

REVIEW 1 cited by

Some new Bollob\'as-type inequalities

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 2405.17639 v2 pith:GP5UK4PF submitted 2024-05-27 math.CO

classification math.CO
keywords bollobequationbeginbinominequalityskewsystememptyset
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

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$. Bollob\'as proved that for a Bollob\'as system, the inequality \begin{equation*} \sum_{i=1}^m\binom{|A_i|+|B_i|}{|A_i|}^{-1}\leq 1 \end{equation*} holds. Heged\"{u}s and Frankl generalized this theorem to skew Bollob\'as systems with the inequality \begin{equation*} \sum_{i=1}^m\binom{|A_i|+|B_i|}{|A_i|}^{-1}\leq 1+n, \end{equation*} provided $A_i,B_i\subseteq [n]$. In this paper, we improve this inequality to \begin{equation*} \sum_{i=1}^m \left((1+|A_i|+|B_i|) \binom{|A_i|+|B_i|}{|A_i|}\right)^{-1} \leq 1 \end{equation*} with probabilistic method. We also generalize this result to partitions of sets on both symmetric and skew cases.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On Bollob\'as-type theorems of $d$-tuples

    math.CO 2024-11 conditional novelty 6.0 of 10

    For Bollobás systems of d-tuples, the conjectured bound sum of inverse multinomials <= 1 is false; the paper proves an asymptotically tight upper bound for d=3 and tight uniform skew bounds.

Pith tools