Matching in hypergraphs

Related lectures (27)

Page 1 of 3

Explores linear programming duality, covering constraints, variables, solutions, and the relationship between primal and dual LP.

Introduces hypergraphs, generalizing graphs by allowing subsets of nodes to form edges and exploring their applications in various fields.

Covers hypergraphs, complete hypergraphs, link prediction, and scoring methods in network data analysis.

Explores directed networks with asymmetric relationships and hypergraphs that generalize graphs by allowing edges to connect any subset of nodes.

Covers the Erdős-Ko-Rado problem, intersecting set families, and selecting valid winners.

Introduces unweighted bipartite matching and its solution using linear programming and the simplex method.

Explores interlacing families of polynomials and 1-sided Ramanujan graphs, focusing on their properties and construction methods.

Explores tactical configurations, covering the minimal size of subsets needed to cover element sets and the concept of K-sets and base points.

Covers the concept of matroids, focusing on matroid intersection and the properties of subsets of a ground set.

Explores set coverings and uniformity theorems in hypergraphs, revealing insights into their structures.