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
| CREATOR | Adam Džavoronok |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53355 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.22708