PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 19, 2026Discrete Mathematics Letters0 citationsOpen Access

Set Systems Containing No Singleton Intersection and the Delsarte Number

View Full Paper
WLWilliam Linz

Key Points

  • The aim is to determine the maximum size of k-element subsets that avoid singleton intersections.
  • Utilized Schrijver's variant of the Lovász number
  • Constructed an infinite family of graphs to compare numbers
  • Improved upon existing results in discrete mathematics
  • Proved the threshold for the maximum size is n - 2k - 2 for k large enough
  • Identified conditions on n relative to k for optimal thresholds
  • Showed that the Schrijver variant can be smaller than the Lovász number

Abstract

We prove that the maximum size of a family of k-element subsets of the setThis improves upon a recent result of Cherkashin Discrete Math.Lett.14 (2024) 85-88.Our proof uses Schrijver's variant of the Lov sz number and furnishes an infinite family of graphs where the Schrijver variant of the Lov sz number is strictly smaller than the Lov sz number.As a consequence of our result and a recent result of Keller and Lifshitz Adv.Math.392 (2021) #107991, it follows that for k sufficiently large, the maximum size of a k-uniform family on n containing no singleton intersection is n-2 k-2 for all n 3k -3, which is the best possible threshold.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

William Linz (2026) studied this question.

synapsesocial.com/papers/69e4702d010ef96374d8d78chttps://doi.org/10.47443/dml.2025.230
Ask AI
Helpful
Bookmark
Share
View Full Paper