Showing 2025Show all
2 papers · 1 filter
math.CO2025
Maximal independent sets in the middle two layers of the Boolean lattice
József Balogh, Ce Chen, Ramon I. Garcia
Let be the subgraph of the hypercube induced by its two largest layers. Duffus, Frankl and Rödl proposed the problem of finding the asymptotics fo…
math.CO2025
Maximum number of points in general position in a random subset of finite -dimensional spaces
József Balogh, Haoran Luo
Let be the maximum possible size of a point set in general position in the -random subset of . In this note, we determine the order of ma…