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

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