Simplified dense model theorem for random discrete structures
Dense model theorems of Conlon and Gowers associate to each subset of a sparse random structure a dense set with approximately the same size and configuration counts after rescaling. This allows dense extremal results to be transferred to the random setting. Allen, Böttcher, Lada, and Mergoni Cecchelli recently generalised this approach and established a dense model theorem in an abstract hypergraph framework, with hypotheses that are readily verified in many applications. Both proofs use the separating hyperplane theorem to reduce the existence of dense models to an anti-correlation…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.39176
curl -X POST /api/v1/records/arxiv/2610.39176/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.39176/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'