On L-close Sperner systems

DOI10.1007/S00373-021-02280-2MaRDI QIDQ2045374zbMATH OpenOpenAlexFDO

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

Publication date 12 August 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

polynomial methodextremal set systemsSperner-type theorems

Mathematics Subject Classification ID

Extremal set theory (05D05)

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$.

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

Cites work

• scientific article; zbMATH DE number 3895787 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• Bounding one-way differences
• Decomposing 1-Sperner hypergraphs
• Extremal Finite Set Theory
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersection theorems with geometric consequences
• Linear separation of connected dominating sets in graphs
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• \(l\)-trace \(k\)-Sperner families of sets

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)