English

Extremal, enumerative and probabilistic results on ordered hypergraph matchings

Combinatorics 2025-03-19 v1 Probability

Abstract

An ordered rr-matching is an rr-uniform hypergraph matching equipped with an ordering on its vertices. These objects can be viewed as natural generalisations of rr-dimensional orders. The theory of ordered 2-matchings is well-developed and has connections and applications to extremal and enumerative combinatorics, probability, and geometry. On the other hand, in the case r3r \ge 3 much less is known, largely due to a lack of powerful bijective tools. Recently, Dudek, Grytczuk and Ruci\'nski made some first steps towards a general theory of ordered rr-matchings, and in this paper we substantially improve several of their results and introduce some new directions of study. Many intriguing open questions remain.

Keywords

Cite

@article{arxiv.2308.12268,
  title  = {Extremal, enumerative and probabilistic results on ordered hypergraph matchings},
  author = {Michael Anastos and Zhihan Jin and Matthew Kwan and Benny Sudakov},
  journal= {arXiv preprint arXiv:2308.12268},
  year   = {2025}
}

Comments

35 pages

R2 v1 2026-06-28T12:02:42.471Z