Structure and supersaturation for intersecting families

József Balogh, Hong Liu, Maryam Sharifzadeh, Shagnik Das, Tuan Tran

Research output: Contribution to journalArticlepeer-review


The extremal problems regarding the maximum possible size of intersecting families of various combinatorial objects have been extensively studied. In this paper, we investigate supersaturation extensions, which in this context ask for the minimum number of disjoint pairs that must appear in families larger than the extremal threshold. We study the minimum number of disjoint pairs in families of permutations and in k-uniform set families, and determine the structure of the optimal.

Original languageEnglish (US)
Article number#P2.34
JournalElectronic Journal of Combinatorics
Issue number2
StatePublished - 2019

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Structure and supersaturation for intersecting families'. Together they form a unique fingerprint.

Cite this