Maximal Independent Subsets in Steiner Systems and in Planar Sets

DOI10.1137/0404019zbMath0741.51006OpenAlexW2157290820MaRDI QIDQ3978702

Zoltan Fueredi

Publication date: 25 June 1992

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

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

zbMATH Keywords

Steiner systemsplanar set of \(n\) points

Mathematics Subject Classification ID

Steiner systems in finite geometry (51E10) Generalized Ramsey theory (05C55) Combinatorial aspects of packing and covering (05B40)

Related Items (15)

Arcs in \(\mathbb{F}_q^2\) ⋮ The minimum independence number for designs ⋮ Multicolor Turán numbers ⋮ Short proofs of some extremal results. II. ⋮ General position subsets and independent hyperplanes in \(d\)-space ⋮ Covering partial cubes with zones ⋮ A note on coloring line arrangements ⋮ No l Grid-Points in Spaces of Small Dimension ⋮ Finding Points in General Position ⋮ Sets in Almost General Position ⋮ Every large point set contains many collinear points or an empty pentagon ⋮ On the number of points in general position in the plane ⋮ On the Independence Number of Steiner Systems ⋮ On independent sets in hypergraphs ⋮ A new lower bound on Hadwiger-Debrunner numbers in the plane

This page was built for publication: Maximal Independent Subsets in Steiner Systems and in Planar Sets