On L-close Sperner systems

DOI10.1007/S00373-021-02280-2zbMATH Open1470.05158arXiv1908.01744OpenAlexW3131502430MaRDI QIDQ2045374FDOQ2045374

Authors: Dániel T. Nagy, Balázs Patkós 

Publication date: 12 August 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: For a set $L$ of positive integers, a set system $mathcalFsubseteq{2}^{[n]}$ is said to be $L$-close Sperner, if for any pair $F,G$ of distinct sets in $mathcalF$ the skew distance $sd(F,G)=min|FsetminusG|,|GsetminusF|$ belongs to $L$. We reprove an extremal result of Boros, Gurvich, and Milaniv c on the maximum size of $L$-close Sperner set systems for $L=1$ and generalize to $|L|=1$ and obtain slightly weaker bounds for arbitrary $L$. We also consider the problem when $L$ might include 0 and reprove a theorem of Frankl, F"uredi, and Pach on the size of largest set systems with all skew distances belonging to $L=0,1$.

Full work available at URL: https://arxiv.org/abs/1908.01744

Recommendations

• Sperner systems containing at most \(k\) sets of every cardinality
• New bounds on the maximum size of Sperner partition systems
• scientific article; zbMATH DE number 4108764
• All Maximum Size Two-Part Sperner Systems: In Short
• Families that remain \(k\)-Sperner even after omitting an element of their ground set

zbMATH Keywords

polynomial methodextremal set systemsSperner-type theorems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems with geometric consequences
• Title not available (Why is that?)
• Bounding one-way differences
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Title not available (Why is that?)
• \(l\)-trace \(k\)-Sperner families of sets
• Extremal Finite Set Theory
• Decomposing 1-Sperner hypergraphs
• Linear separation of connected dominating sets in graphs

Cited In (2)

• Sparse Systems of Functions Closed on Large Sets in R ^N
• On the closest stable descriptor system in the respective spaces \(RH_2\) and \(RH_\infty\)

This page was built for publication: On \(L\)-close Sperner systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2045374)