The reviewed record of science sign in
Pith

arxiv: 2407.10861 · v2 · pith:5JVAKBS5 · submitted 2024-07-15 · math.CO

Kohayakawa-Nagle-R{\"o}dl-Schacht conjecture for subdivisions

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:5JVAKBS5record.jsonopen to challenge →

classification math.CO
keywords conjectureknrssatisfiesgraphsubdivisionssubdivisionthendl-schacht
0
0 comments X
read the original abstract

In this paper, we study the well-known Kohayakawa-Nagle-R{\"o}dl-Schacht (KNRS) conjecture, with a specific focus on graph subdivisions. The KNRS conjecture asserts that for any graph $H$, locally dense graphs contain asymptotically at least the number of copies of $H$ found in a random graph with the same edge density. We prove the following results about $k$-subdivisions of graphs (obtained by replacing edges with paths of length $k+1$): (1). If $H$ satisfies the KNRS conjecture, then its $(2k-1)$-subdivision satisfies Sidorenko's conjecture, extending a prior result of Conlon, Kim, Lee and Lee; (2). If $H$ satisfies the KNRS conjecture, then its $2k$-subdivision satisfies a constant-fraction version of the KNRS conjecture; (3). If $H$ is regular and satisfies the KNRS conjecture, then its $2k$-subdivision also satisfies the KNRS conjecture. These findings imply that all balanced subdivisions of cliques satisfy the KNRS conjecture, improving upon a recent result of Brada\v{c}, Sudakov and Wigerson. Our work provides new insights into this pivotal conjecture in extremal graph theory.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

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

  1. $L^p$-form of the KNRS conjecture

    math.CO 2026-06 unverdicted novelty 7.0

    Proves that t(F, W^{∘p}) ≥ ρ^{p m} for rho-locally dense graphons W when p ≥ binom(n,2)/m, via Holder uniformization, plus results on theta-subdivisions of Sidorenko and KNRS graphs.