Compact Representations of the Intersection Structure of Families of Finite Sets

DOI10.1137/S0895480198348343zbMath0968.05057OpenAlexW2051305216MaRDI QIDQ2706199

Angelo Monti, János Körner

Publication date: 19 March 2001

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480198348343

zbMATH Keywords

dimensioncoloringKneser graph

Mathematics Subject Classification ID

Extremal set theory (05D05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Coding theorems (Shannon theory) (94A24)

Related Items (2)

Kneser ranks of random graphs and minimum difference representations ⋮ Kneser Ranks of Random Graphs and Minimum Difference Representations

This page was built for publication: Compact Representations of the Intersection Structure of Families of Finite Sets