{
  "abstract": "For every finite simple r-uniform hypergraph F with r >= 3 and m >= 1 edges, the Tur\u00e1n density is at most 1-c_r/m^((r-1)/r), where c_r=(1/(4r^2))(4/r)^(1/r)(1-1/r)^(2-2/r). The formalization proves the finite embedding argument using two potentials and the Lov\u00e1sz Local Lemma, constructs the extremal numbers, and proves the existence of their binomial-normalized limit by vertex deletion and double counting.",
  "authors": [
    {
      "name": "Xizhi Liu"
    }
  ],
  "challenge_render": {
    "artifact_path": "renders/PALOMAR-2026-10-13-000012-v1/8b251959e1aa7c4a9561ce4f9aaf8859a390b53c4960cbdf010f94f4f43e3a7c/",
    "artifact_tree_sha256": "8b251959e1aa7c4a9561ce4f9aaf8859a390b53c4960cbdf010f94f4f43e3a7c",
    "bwrap_source_tag": "v0.12.0",
    "entrypoint": "Challenge/index.html",
    "format": "verso-html",
    "rendered_at": "2026-10-13T06:42:39Z",
    "renderer_commit": "d4e41c1d5b0d114c4859e6e5831dc6d3ad1d0d44",
    "verso_commit": "9f8096e40b31715b1d8d5997f15a0bd832f7e37d"
  },
  "classification": {
    "arxiv": [
      "math.CO"
    ],
    "msc2020": [
      "05C65",
      "05C35",
      "05D40"
    ]
  },
  "first_registered_on": "2026-10-13",
  "formalization": {
    "challenge_path": "Challenge.lean",
    "comparator_config_path": "comparator.json",
    "definition_names": [],
    "formalization_metadata_path": "formalization.yaml",
    "lakefile_path": "lakefile.toml",
    "lean_toolchain": "leanprover/lean4:v4.35.0-rc2",
    "permitted_axioms": [
      "propext",
      "Quot.sound",
      "Classical.choice"
    ],
    "project_dependencies": [
      {
        "name": "mathlib",
        "repository": "leanprover-community/mathlib4",
        "revision": "065356127b1dc0016f66b7283ce0ce2c4055aa55"
      },
      {
        "name": "plausible",
        "repository": "leanprover-community/plausible",
        "revision": "e50948299c4dc4a4c21b1c34b6a6a4fddc19f912"
      },
      {
        "name": "LeanSearchClient",
        "repository": "leanprover-community/LeanSearchClient",
        "revision": "95e037bfdc31d3916ac615446847fb01960e2719"
      },
      {
        "name": "importGraph",
        "repository": "leanprover-community/import-graph",
        "revision": "10930f8138f0462dbd744a91fc03a16fae0e046f"
      },
      {
        "name": "proofwidgets",
        "repository": "leanprover-community/ProofWidgets4",
        "revision": "4c70ac059693669e5756e32a7a94b57ee1e99dc5"
      },
      {
        "name": "aesop",
        "repository": "leanprover-community/aesop",
        "revision": "75d936c7af167cc93fac0d31237682fc2204591d"
      },
      {
        "name": "Qq",
        "repository": "leanprover-community/quote4",
        "revision": "786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334"
      },
      {
        "name": "batteries",
        "repository": "leanprover-community/batteries",
        "revision": "ed9b316aabe389fec1ef43c3326ab48c7e59be42"
      },
      {
        "name": "Cli",
        "repository": "leanprover/lean4-cli",
        "revision": "2842b9871b04862f944c032e34052cb9448ccb71"
      }
    ],
    "solution_path": "Solution.lean",
    "theorem_names": [
      "ImprovedSidorenko.Registry.embedding",
      "ImprovedSidorenko.Registry.limit_exists",
      "ImprovedSidorenko.Registry.main_theorem"
    ]
  },
  "id": "PALOMAR-2026-10-13-000012",
  "preservation": {
    "archive_owner": "PalomarArchive",
    "archived_at": "2026-10-13T06:43:10Z",
    "receipt_sha256": "40887d6a3e38239e3af5381cec8ae8eb610f22c2b728ce57b7eafc05f38ef7b9",
    "repositories": [
      {
        "commit": "75d936c7af167cc93fac0d31237682fc2204591d",
        "fork_repository": "PalomarArchive/leanprover-community--aesop--01b46b609077",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/75d936c7af167cc93fac0d31237682fc2204591d",
        "source_repository": "leanprover-community/aesop"
      },
      {
        "commit": "ed9b316aabe389fec1ef43c3326ab48c7e59be42",
        "fork_repository": "PalomarArchive/leanprover-community--batteries--1b4c776305c9",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/ed9b316aabe389fec1ef43c3326ab48c7e59be42",
        "source_repository": "leanprover-community/batteries"
      },
      {
        "commit": "10930f8138f0462dbd744a91fc03a16fae0e046f",
        "fork_repository": "PalomarArchive/leanprover-community--import-graph--e0a79261b05a",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/10930f8138f0462dbd744a91fc03a16fae0e046f",
        "source_repository": "leanprover-community/import-graph"
      },
      {
        "commit": "95e037bfdc31d3916ac615446847fb01960e2719",
        "fork_repository": "PalomarArchive/leanprover-community--LeanSearchClient--9de355ab5f53",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/95e037bfdc31d3916ac615446847fb01960e2719",
        "source_repository": "leanprover-community/LeanSearchClient"
      },
      {
        "commit": "065356127b1dc0016f66b7283ce0ce2c4055aa55",
        "fork_repository": "PalomarArchive/leanprover-community--mathlib4--67b3d817d8a2",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/065356127b1dc0016f66b7283ce0ce2c4055aa55",
        "source_repository": "leanprover-community/mathlib4"
      },
      {
        "commit": "e50948299c4dc4a4c21b1c34b6a6a4fddc19f912",
        "fork_repository": "PalomarArchive/leanprover-community--plausible--fb632f6f7bf4",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/e50948299c4dc4a4c21b1c34b6a6a4fddc19f912",
        "source_repository": "leanprover-community/plausible"
      },
      {
        "commit": "4c70ac059693669e5756e32a7a94b57ee1e99dc5",
        "fork_repository": "PalomarArchive/leanprover-community--ProofWidgets4--26014acbbaff",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/4c70ac059693669e5756e32a7a94b57ee1e99dc5",
        "source_repository": "leanprover-community/ProofWidgets4"
      },
      {
        "commit": "786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334",
        "fork_repository": "PalomarArchive/leanprover-community--quote4--90d31d153685",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/786b7acdca7eb4e9c76c5d1d5bd810e7e5c56334",
        "source_repository": "leanprover-community/quote4"
      },
      {
        "commit": "2842b9871b04862f944c032e34052cb9448ccb71",
        "fork_repository": "PalomarArchive/leanprover--lean4-cli--df175a7fc790",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/2842b9871b04862f944c032e34052cb9448ccb71",
        "source_repository": "leanprover/lean4-cli"
      },
      {
        "commit": "ba6f109bf01436ca15e55fdf5d35dbea85ffd9c9",
        "fork_repository": "PalomarArchive/xliu2022--improved-sidorenko-lean--71c23c74b8a8",
        "ref": "refs/tags/palomar/PALOMAR-2026-10-13-000012-v1/ba6f109bf01436ca15e55fdf5d35dbea85ffd9c9",
        "source_repository": "xliu2022/improved-sidorenko-lean"
      }
    ]
  },
  "provenance": {
    "mathematical_sources": [
      {
        "authors": [
          {
            "name": "Shuyan Chen"
          },
          {
            "name": "Xinmin Hou"
          },
          {
            "name": "Xizhi Liu"
          }
        ],
        "location": "Manuscript included at paper/main.pdf and paper/main.tex",
        "relationship": "formalizes",
        "title": "Improved Sidorenko bound for hypergraph Tur\u00e1n densities",
        "type": "paper"
      },
      {
        "authors": [
          {
            "name": "Gyula O. H. Katona"
          },
          {
            "name": "Tibor Nemetz"
          },
          {
            "name": "Mikl\u00f3s Simonovits"
          }
        ],
        "location": "Mat. Lapok 15 (1964), 228\u2013238; https://real.mtak.hu/21126/1/paper_2.pdf",
        "relationship": "formalizes",
        "title": "On a graph-problem of Tur\u00e1n",
        "type": "paper"
      }
    ],
    "related_formalizations": [],
    "repository_role": "substantive-development",
    "responsible_maintainers": [
      {
        "name": "Xizhi Liu"
      }
    ],
    "result_origin": "source-based"
  },
  "registered_at": "2026-10-13T06:42:48Z",
  "review": {
    "outcome": "neutral",
    "policy_commit": "96b034cc31a72a63d4f4041911dce337a85c9a04",
    "report": {
      "sha256": "34a0739ce16e0ff68d5da886c7ee05d7281649200dc5af7b29ebbe40b7447b6f"
    },
    "reviewed_at": "2026-10-12T15:38:32Z",
    "reviewer_models": [
      "codex:gpt-6-sol"
    ],
    "warnings": []
  },
  "schema_version": 5,
  "source": {
    "commit": "ba6f109bf01436ca15e55fdf5d35dbea85ffd9c9",
    "license": {
      "declared_identifier": "Apache-2.0",
      "detected_identifier": "Apache-2.0",
      "path": "LICENSE",
      "sha256": "c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4"
    },
    "repository": "xliu2022/improved-sidorenko-lean",
    "repository_url": "https://github.com/xliu2022/improved-sidorenko-lean",
    "tree_url": "https://github.com/xliu2022/improved-sidorenko-lean/tree/ba6f109bf01436ca15e55fdf5d35dbea85ffd9c9"
  },
  "status": "registered",
  "submission": {
    "authorization": {
      "relationship": "maintainer"
    },
    "submission_id": "12y0qiczcqhv"
  },
  "title": "Improved Sidorenko bound for hypergraph Tur\u00e1n densities",
  "trust": {
    "challenge_bytes": 3933,
    "challenge_dependencies": [
      {
        "provenance": "allowlisted",
        "repository": "leanprover-community/mathlib4"
      }
    ],
    "challenge_imports": [
      "Mathlib.Analysis.SpecialFunctions.Pow.Real",
      "Mathlib.Data.Finset.Card",
      "Mathlib.Data.Nat.Find",
      "Mathlib.Topology.Order.Basic"
    ],
    "challenge_lines": 98,
    "level": "high",
    "reasons": []
  },
  "verification": {
    "bwrap_source_tag": "v0.12.0",
    "challenge_sha256": "c52c979380b6027ed6423648c19967a984d17e6441bf84e0d0d6f0bf501661dd",
    "evidence_path": "evidence/PALOMAR-2026-10-13-000012-v1/3cbefea5649b8c8e970a902dc8bc2ff94a21a1a356f44ab31a55025fa951b934/",
    "evidence_tree_sha256": "3cbefea5649b8c8e970a902dc8bc2ff94a21a1a356f44ab31a55025fa951b934",
    "kernels": [
      {
        "argv": [
          "/home/runner/.elan/toolchains/leanprover--lean4---v4.35.0-rc2/bin/nanoda_bin"
        ],
        "name": "nanoda"
      },
      {
        "argv": [
          "/home/runner/.elan/toolchains/leanprover--lean4---v4.35.0-rc2/bin/con-ron",
          "--jobs=2"
        ],
        "name": "con-ron"
      }
    ],
    "mechanical_report_sha256": "7bd97a647956bde4725d820cb1849fe8af73dbcb7adfa5d25e9160d7f3440d4b",
    "protected_config_sha256": "255b82bb7146565c999e2dbc60851f63f1b7540d7160efaa3ecbb8f59a83da4f",
    "repository": "PalomarRegistry/PalomarSubmission",
    "run_id": 38262425300,
    "solution_sha256": "7a334c5eae550253a4bd5c5e6e867a0be56ce042fa988b28ed311cc8194c2af8",
    "tool_digests": {
      "bwrap": "1b81ac2d6edb2ada0bc20d51cbd75cbf162dec8429d2e5698d411c2226305c18",
      "con-ron": "4e5616d94374cae37324dad2594f6230c2bb2297240249fc78ff508f3bc5acef",
      "lake": "8ba83c98f76562d03b8dbc33f1057151ba6cbb121679dde76b2260ccc90495e1",
      "lean": "bf8d54e4714cc4b03d3f6bb34c83b7202b87e49c8bfcbff6895c085bb90ceb38",
      "leanchecker": "9e36e955a251b1313c8eb5b7fa101282d51df109d34d8bb7c1cfdf51985aba29",
      "leanexport": "c5bc1a10a21e22cbb3671d65987cdef2076833b14182d823ccb2153adf2fa954",
      "nanoda_bin": "8241c5e6baa29490aa118d382f97961b208ae730fdb96545c2abed74c9ece5a8"
    },
    "toolchain_commit": "11acb17ec6b07a8f9e9173e6845197929540936b",
    "verified_at": "2026-10-12T14:26:08Z",
    "workflow_commit": "d4e41c1d5b0d114c4859e6e5831dc6d3ad1d0d44",
    "workflow_path": ".github/workflows/submission.yml",
    "workflow_run_attempt": 1,
    "workflow_url": "https://github.com/PalomarRegistry/PalomarSubmission/actions/runs/38262425300"
  },
  "version": 1
}