The Manickam-Miklós-Singhi Property in Graphs and Hypergraphs

Adam Džavoronok · 2026

Read The Manickam-Miklós-Singhi Property in Graphs and Hypergraphs by Adam Džavoronok (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22708.txt.

Description

Džavoronok studies the Manickam Miklós Singhi property for graphs and hypergraphs, building new regular graph families with the property from the two uniform case. He then maps regimes where Erdős Rényi random graphs gain the property with high probability. Finally, he extends a matching based sufficient condition to higher uniformities through pseudo matchings and adds a blowout construction that lifts lower uniformity examples into higher uniformity hypergraphs with the property. The paper thus broadens both the examples and the random theory of the property.

Catalog record

CREATORAdam Džavoronok
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53355
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.22708

Browse the full library · About the Tower of Babel