English

Hypergraph matchings and designs

Combinatorics 2018-07-17 v1
Authors: Peter Keevash
View on arXiv ↗ PDF ↗

Abstract

We survey some aspects of the perfect matching problem in hypergraphs, with particular emphasis on structural characterisation of the existence problem in dense hypergraphs and the existence of designs.

Keywords

simplicial complexes intersection theory graph theory

Cite

@article{arxiv.1807.05752,
  title  = {Hypergraph matchings and designs},
  author = {Peter Keevash},
  journal= {arXiv preprint arXiv:1807.05752},
  year   = {2018}
}

Comments

19 pages, for the 2018 ICM

Related papers

View all related →
Combinatorics · Mathematics
Colour-bias perfect matchings in hypergraphs
Hiêp Hàn, Richard Lang, João Pedro Marciano, Matías Pavez-Signé +3
2025-07-02
Combinatorics · Mathematics
Matching Orderable and Separable Hypergraphs
Shmuel Onn
2022-02-03
Combinatorics · Mathematics
Tiling dense hypergraphs
Richard Lang
2023-12-29
Computational Geometry · Computer Science
Matchings in Geometric Graphs
Ahmad Biniaz
2016-10-21
Combinatorics · Mathematics
Resolvability in Hypergraphs
Imran Javaid, Azeem Haider, Muhammad Salman, Sadaf Mehtab
2024-06-18
Combinatorics · Mathematics
Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels
Noga Alon, Peter Frankl, Hao Huang, Vojtech Rodl +2
2012-02-01
Combinatorics · Mathematics
Attempting perfect hypergraphs
Maria Chudnovsky, Gil Kalai
2022-10-04
Discrete Mathematics · Computer Science
Perfect Matchings in 4-uniform hypergraphs
Imdadullah Khan
2015-03-18
Data Structures and Algorithms · Computer Science
Counting Perfect Matchings in Dense Graphs Is Hard
Nicolas El Maalouly, Yanheng Wang
2022-10-28
Combinatorics · Mathematics
Symmetries of Hypergraphs and Some Invariant Subspaces of Matrices Associated with Hypergraphs
Anirban Banerjee, Samiron Parui
2025-08-12
Combinatorics · Mathematics
Near Perfect Matchings in $k$-uniform Hypergraphs II
Jie Han
2016-11-02
Combinatorics · Mathematics
Perfect colorings of hypergraphs
Anna A. Taranenko
2024-10-25
Combinatorics · Mathematics
Twenty Open Problems in Enumeration of Matchings
James Propp
2007-05-23
Combinatorics · Mathematics
Finding matchings in dense hypergraphs
Jie Han, Peter Keevash
2022-10-25
Combinatorics · Mathematics
$P$-Matchings in Graphs: A Brief Survey with Some Open Problems
Todd Fenstermacher, Soumendra Ganguly, Stephen Hedetniemi, Renu Laskar
2018-05-10
Social and Information Networks · Computer Science
Cohesive Subgraph Discovery in Hypergraphs: A Locality-Driven Indexing Framework
Song Kim, Dahee Kim, Taejoon Han, Junghoon Kim +2
2025-12-30
Combinatorics · Mathematics
On the matching arrangement of a graph and properties of its characteristic polynomial
Aleksey Bolotnikov
2022-05-31
Combinatorics · Mathematics
Perfect matchings and derangements on graphs
Matija Bucic, Pat Devlin, Mo Hendon, Dru Horne +1
2019-10-14
Combinatorics · Mathematics
A Geometric Theory for Hypergraph Matching
Peter Keevash, Richard Mycroft
2015-09-15
Social and Information Networks · Computer Science
Encapsulation Structure and Dynamics in Hypergraphs
Timothy LaRock, Renaud Lambiotte
2023-07-11
Combinatorics · Mathematics
On perfect k-matchings
Hongliang Lu
2010-08-26
Logic · Mathematics
On structures in hypergraphs of models of a theory
Beibut Kulpeshov, Sergey Sudoplatov
2018-02-28
Databases · Computer Science
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
Siwoo Song, Wonseok Shin, Kunsoo Park, Giuseppe F. Italiano +2
2025-12-23
Combinatorics · Mathematics
Locating-Dominating sets in Hypergraphs
Muhammad Fazil, Imran Javaid, Muhammad Salman, Usman Ali
2014-09-03
Combinatorics · Mathematics
Conflict-free Hypergraph Matchings and Coverings
Felix Joos, Dhruv Mubayi, Zak Smith
2026-02-25
R2 v1 2026-06-23T03:02:24.070Z