{"id":"palomar/PALOMAR-2026-11-19-000016","url":"https://github.com/Arthur742Ramos/Math-Formalization/tree/251dd555eb636ac0eddb2387b348bad7f5539894/combinatorics/bounded-independent-edge-regular-subgraphs","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-19-000016-v1.json","repo":"https://github.com/Arthur742Ramos/Math-Formalization","tags":["math.CO","math.PR","msc:05C80","msc:05C07","msc:60F05"],"score":0,"title":"Regular induced subgraphs in bounded independent-edge arrays","trust":"high","domain":"math.CO","source":"palomar","authors":["Arthur Freitas Ramos","David Barros Hulak","Ruy Jose Guerra Barretto de Queiroz"],"reviews":0,"subject":"math.CO","summary":"Lean formalization of regular induced subgraph bounds for finite random graphs with independent, possibly unequal edge probabilities bounded away from zero and one. The selected theorems give two logarithmic lower bounds, and exact-order guarantees for arrays with equal expected degrees, Lipschitz kernels, and bounded-rank symmetric completions. The library also develops the degree-vector estimates, the overlap second moment, and a product model with matching square-root bounds.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-19","reactions":{},"formalized":true,"formalizes":[{"title":"Regular induced subgraphs in bounded independent-edge arrays","identifier":"","relationship":"formalizes"}]}