Extremal, enumerative and probabilistic results on ordered hypergraph matchings
Combinatorics
2025-03-19 v1 Probability
Abstract
An ordered -matching is an -uniform hypergraph matching equipped with an ordering on its vertices. These objects can be viewed as natural generalisations of -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 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 -matchings, and in this paper we substantially improve several of their results and introduce some new directions of study. Many intriguing open questions remain.
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