Pith. sign in

REVIEW 1 cited by

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2412.03540 v1 pith:RR5WKFYW submitted 2024-12-04 math.CO cs.DMmath.PR

classification math.COcs.DMmath.PR
keywords fractionalexpectationthresholdsconjecturetalagrandintegerotherprocess
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Expectation thresholds arise from a class of integer linear programs (LPs) that are fundamental to the study of thresholds in large random systems. An avenue towards estimating expectation thresholds comes from the fractional relaxation of these integer LPs, which yield the fractional expectation thresholds. Regarding the gap between the integer LPs and their fractional relaxations, Talagrand made a bold conjecture, that the integral and fractional expectation thresholds are within a constant factor of each other. In other words, any small fractional solution can be ``rounded''. In this paper, we prove a strong upper bound on the expectation threshold starting from a fractional solution supported on sets with small size. In particular, this resolves Talagrand's conjecture for fractional solutions supported on sets with bounded size. Our key input for rounding the fractional solutions is a sharp version of Talagrand's selector process conjecture that is of independent interest.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Further remarks on fractional vs. expectation thresholds

    math.CO 2025-05 conditional novelty 6.0 of 10

    The authors verify Talagrand's threshold conjecture for the family of ℓ-uniform hypergraph cliques, with a uniform constant L = 2^12 e^16 for large ground sets.

Pith tools