Extremal Problems for Finite Sets

DOI10.1090/stml/086zbMath1416.05001OpenAlexW393299573MaRDI QIDQ4684725

Norihide Tokushige, Peter Frankl

Publication date: 25 September 2018

Published in: The Student Mathematical Library (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/stml/086

zbMATH Keywords

combinatoricsupper boundsemidefinite programmingextremal set theorySteiner systemtensor productfinite setsprobability theorynumber theorypacking and coveringmultilinear polynomialsvertex degreesKatona's circleratio boundpairwise disjoint sets$L$-systemcross independent setsKleitman matching problem

Mathematics Subject Classification ID

Semidefinite programming (90C22) Extremal set theory (05D05) Triple systems (05B07) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Combinatorial aspects of packing and covering (05B40)

Related Items (24)

Combinatorics in the exterior algebra and the Bollobás Two Families Theorem ⋮ A note on \(k\)-wise oddtown problems ⋮ Application of hypergraph Hoffman's bound to intersecting families ⋮ Regular and maximal graphs with prescribed tripartite graph as a star complement ⋮ On families with bounded matching number ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ On t-Intersecting Hypergraphs with Minimum Positive Codegrees ⋮ Minimum degree conditions for tight Hamilton cycles ⋮ More constructions for Sperner partition systems ⋮ A short note on supersaturation for oddtown and eventown ⋮ Formalising the Kruskal-Katona theorem in Lean ⋮ Many Cliques in Bounded-Degree Hypergraphs ⋮ Inclusion matrices for rainbow subsets ⋮ Strong stability of 3-wise \(t\)-intersecting families ⋮ Completion and deficiency problems ⋮ Non-trivial \(d\)-wise intersecting families ⋮ Shattered matchings in intersecting hypergraphs ⋮ Linear Turán numbers of acyclic triple systems ⋮ Refuting conjectures in extremal combinatorics via linear programming ⋮ On extremal problems concerning the traces of sets ⋮ On subsets of the hypercube with prescribed Hamming distances ⋮ Extending Muirhead's inequality ⋮ \(r\)-cross \(t\)-intersecting families for vector spaces ⋮ Submodular functions and rooted trees

This page was built for publication: Extremal Problems for Finite Sets