Pith. sign in

Paper Citation Record · LEDGER

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman

As of 13 August 2026, this Paper Citation Record lists 61 of 61 outbound references and 0 inbound Pith citation observations for arXiv:2411.14267.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2411.14267 v1

Coverage vector

measured 61 of 61 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T15:33:12.634024Z

measured 61 of 61 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

61 of 61 outbound references displayed

  • verified exact0
  • verified fuzzy58
  • unresolved3
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation e9fe1bf0-b888-41e2-a915-57f42624007a · outbound

This paper cites an unresolved cited work.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-12T15:33:13.483897Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.378521Z digest=sha256:21a503a2c7cff233d95cde413473f63546169f65085e7b6fa6ca0743d13aa648

Observation 46cd11ea-7b50-45eb-bc6c-599e29103da8 · outbound

This paper cites an unresolved cited work.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Unresolved cited work

Reference 2

Resolution
unresolved
raw_fallback, observed 2026-08-12T15:33:13.471101Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.383334Z digest=sha256:93807c369a6cad8d5cb8d2045f1833337e7766b7a28eeece10311d0011dc95f1

Observation 976d5846-1393-45b3-9832-d5a8d99799c9 · outbound

This paper cites Graph isomorphism in quasipolynomial time [extended abstract].

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Graph isomorphism in quasipolynomial time [extended abstract]

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.457768Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.387700Z digest=sha256:bdc48a45fb41946cafa175dc9fcf7928e8b9c7589da80aebe6e6550751a0eebf

Observation 2c44e14f-2e2d-4688-9bec-fe32b37c8c9b · outbound

This paper cites Time-space tradeoffs in resolution: Superpolynomial lower bounds for superlinear space.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Time-space tradeoffs in resolution: Superpolynomial lower bounds for superlinear space

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.444698Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.392605Z digest=sha256:7421de9a529d3e881400a9a85063f24fa9fd0d8310c9506446596c09ae05748e

Observation 15cd9ab3-22ad-4766-b49f-ff3640f93fff · outbound

This paper cites On the complexity of finding narrow proofs.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman On the complexity of finding narrow proofs

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.431571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.397172Z digest=sha256:47a3f8b5db8a8f7ad95e3c6831ea1b18f2c47ed61bd1ed528588cda7c1899627

Observation b677ef91-6850-4bff-90e6-e3dbe079c84f · outbound

This paper cites Stabbing planes.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Stabbing planes

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.417507Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.401637Z digest=sha256:82e8a98dc2cc6c80b8bc68fba7824833aa77c2fc52e7c9dcb81abe01deb75f05

Observation 524ebc7b-0998-4f38-8d85-d0130e624b44 · outbound

This paper cites Rank bounds and integrality gaps for cutting planes procedures.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Rank bounds and integrality gaps for cutting planes procedures

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.404431Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.406472Z digest=sha256:14617fdcc21f15e6e0d3df03782d333dd4372f0340590688fca86040d7ff9923

Observation e86e99ea-3868-4866-8cbd-d5d0e0e32f3a · outbound

This paper cites Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-12T15:33:12.410695Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T15:33:12.410695Z digest=sha256:cb98bfa117965e79980f9aa865fedf08e993e30173add4505c972587688c2f9b

Observation c82a2611-08b8-4590-86e0-cc02b0026990 · outbound

This paper cites Supercritical space-width trade-offs for resolution.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Supercritical space-width trade-offs for resolution

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.391248Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.415111Z digest=sha256:09c10da46f1a283dcab5f1b0576d8bf4fe381a96947294722f7bf022b216d7f1

Observation 15dba599-2088-4434-9003-c27822be31d2 · outbound

This paper cites Buss and Jakob Nordström.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Buss and Jakob Nordström

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.377758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.419501Z digest=sha256:06fd3dc2b62f5ddc4da495fc3f8ae7d3f739b8ce8b6b5a6e463fd84358e0edd9

Observation 8c005e24-40cd-4e39-bbf4-1f7edd7caa99 · outbound

This paper cites Near-optimal lower bounds on quantifier depth and W eisfeiler- L eman refinement steps.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Near-optimal lower bounds on quantifier depth and W eisfeiler- L eman refinement steps

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.364280Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.423782Z digest=sha256:f5839246a18a110ea3fd796a07ff33fc7f31d89574d9a1aea6d110e17599181b

Observation 673fc5d3-cad4-46e0-8f71-e2afc0eb4fb1 · outbound

This paper cites Some trade-off results for polynomial calculus.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Some trade-off results for polynomial calculus

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.350758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.429063Z digest=sha256:739d977bb68e99904920a9d68d39a6f2d26c3cbbd18a7cdaf3918b68587d2ae2

Observation c4a70115-9d5a-4507-9749-50a3c02b7301 · outbound

This paper cites Propositional proof complexity: Past, present, and future.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Propositional proof complexity: Past, present, and future

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.337413Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.433212Z digest=sha256:6003db00ff697287e8c712f26f210377dcaaa833e1df6c3a598f707278638a50

Observation b2b75d69-074c-43cc-b4f4-6e7b932808d2 · outbound

This paper cites Lower bounds for cutting planes proofs with small coefficients.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Lower bounds for cutting planes proofs with small coefficients

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.323845Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.437403Z digest=sha256:12c2d2056bdb87bf38e4cfd44d274d83b5228c6e85ee977fae57d50bfe031f12

Observation 2f325ba8-89bf-4377-b18a-d15f52dcc410 · outbound

This paper cites A simple supercritical tradeoff between size and height in resolution.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman A simple supercritical tradeoff between size and height in resolution

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.310510Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.441462Z digest=sha256:e91112124172485860a07007c200bff1baf994f4475deffa7ddc59f8f8894c63

Observation d26e2a77-b6f9-49f8-af1a-157790c684cc · outbound

This paper cites Super-critical trade-offs in resolution over parities via lifting.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Super-critical trade-offs in resolution over parities via lifting

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.297024Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.445520Z digest=sha256:e166936acfbfdb98e0ad9c882dfcfa093a5b6c664cdaa6576f9e652fc7dacce0

Observation f396c7be-3fce-4396-a4d9-cde21a4697c7 · outbound

This paper cites An optimal lower bound on the number of variables for graph identifications.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman An optimal lower bound on the number of variables for graph identifications

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.283356Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.449667Z digest=sha256:f78174005412836d25b9ae04a271cf6b1f5f10fa2a82c17bb9a202042120e83e

Observation 50b5e76d-1a1f-4f39-acde-40bca091a3c6 · outbound

This paper cites Edmonds polytopes and a hierarchy of combinatorial problems.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Edmonds polytopes and a hierarchy of combinatorial problems

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.269353Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.453771Z digest=sha256:8144cfe7361080ac88659319ce8ef2d56cf341163f8af4fe29e1cd4b8b91f166

Observation 8fbd40c3-647f-4f0e-a835-6cb0b796fb7f · outbound

This paper cites On the complexity of branching proofs.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman On the complexity of branching proofs

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.256089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.457839Z digest=sha256:081e10a9b48099dc381242082079c68f4782ab0101370104f32d5f036eacb036

Observation 396abb20-c5e3-4858-953d-4a65b5395426 · outbound

This paper cites Paths, trees, and flowers.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Paths, trees, and flowers

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.242201Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.462068Z digest=sha256:2cbd6b51786b05264245ed973ceac335ae871a9979601ae6e88c950768e8f09d

Observation 1ffab0f6-c71a-46ac-902f-395d331e89d9 · outbound

This paper cites On the power and limitations of branch and cut.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman On the power and limitations of branch and cut

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.228751Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.466291Z digest=sha256:ca89713e68232eb6bd546a6eeadffa1eab9a0be9549ea6aa90a99d94259b7e8e

Observation 087a4862-0410-4493-a5e2-340d116a0499 · outbound

This paper cites Thresholds versus fractional expectation-thresholds.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Thresholds versus fractional expectation-thresholds

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.215327Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.470566Z digest=sha256:696b92c5ab73a75c12d1c1db5d04fbfeaf09f954ec45b2c9e3208d1430c91f2a

Observation dafc2f22-cc7f-4206-90dd-8979f3068380 · outbound

This paper cites Reflections on proof complexity and counting principles.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Reflections on proof complexity and counting principles

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.201673Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.474647Z digest=sha256:bf20bc97f91879230d9679a75c4f6448cc6628626482b8079be9adde4ddb9073

Observation 83230490-a792-4deb-9974-52180f26bad6 · outbound

This paper cites Random ( n) - CNFs are hard for cutting planes.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Random ( n) - CNFs are hard for cutting planes

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.187853Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.478658Z digest=sha256:9ac527501680b82a2a5c8d367504dcad68b464ae98b5d13a53e722e997b1b110

Observation d3ffa1a1-0e25-47b3-af83-0f6d2d8e6434 · outbound

This paper cites Extremely deep proofs.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Extremely deep proofs

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.174556Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.482693Z digest=sha256:f691cf54eadf5114454a96673c59f32985f954ce7e71cb9003ca3900918f3e68

Observation 6b01229d-3f27-412b-9ef4-9d52eca89118 · outbound

This paper cites W eisfeiler- L ehman refinement requires at least a linear number of iterations.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman W eisfeiler- L ehman refinement requires at least a linear number of iterations

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.160901Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.486463Z digest=sha256:035368ad0f3c2543bb352f905a728924a3e13ac1bb8b2bf045ec8b98d1056394

Observation 70eb7313-1ff6-41e8-a339-9cf220168829 · outbound

This paper cites A characterization of span program size and improved lower bounds for monotone span programs.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman A characterization of span program size and improved lower bounds for monotone span programs

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.147390Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.490586Z digest=sha256:f75f05dc37c769fb61628cd07fe0af07613fb803137f553f5e900daf8cf30285

Observation 97c2f01e-9637-458c-8ed7-15994d15033a · outbound

This paper cites Monotone circuit lower bounds from resolution.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Monotone circuit lower bounds from resolution

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.134172Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.494800Z digest=sha256:8b73f76d4d97f1c0278c8cad12f5b376b373497f317a4bc43d90297f33ccc8c1

Observation f8874281-1ca6-4cfa-bc14-b20ea195609e · outbound

This paper cites Rectangles are nonnegative juntas.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Rectangles are nonnegative juntas

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.121012Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.498970Z digest=sha256:4e293ec3e0b1c657cb194ee5368a1b929f89dfe5ea5adf5968ab9c90af1627ad

Observation 7abcc219-574f-4746-8929-71857fb6e30f · outbound

This paper cites The iteration number of the W eisfeiler- L eman algorithm.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman The iteration number of the W eisfeiler- L eman algorithm

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.107636Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.503280Z digest=sha256:5fadcd2cebcf35b941a807e337ba95ce2dc5adb20d904343daafc08e7def7d2b

Observation 1bef351d-85c8-4e47-b64a-1aeba4ade1ef · outbound

This paper cites Compressing CFI graphs and lower bounds for the W eisfeiler- L eman refinements.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Compressing CFI graphs and lower bounds for the W eisfeiler- L eman refinements

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.093952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.507480Z digest=sha256:de2f7d37f5c6eac84ebcb2c02fe71e9f031e70be41b7ded6ed8da9e1f5281899

Observation 71928759-57a6-4cf4-872b-902bb3e4f29a · outbound

This paper cites Supercritical tradeoffs for monotone circuits.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Supercritical tradeoffs for monotone circuits

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.080958Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.511663Z digest=sha256:49022a8cd42f2c42032ad10de0f770109863585c637e815333d9a95f99449829

Observation 399f85f3-6fd9-446b-8dbc-eca19cac3bc1 · outbound

This paper cites Rank logic is dead, long live rank logic! The Journal of Symbolic Logic , 84(1):54--87, March 2019.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Rank logic is dead, long live rank logic! The Journal of Symbolic Logic , 84(1):54--87, March 2019

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.067912Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.515845Z digest=sha256:2cbd82b07046dbaa8075ddc1e1a28b477eb543fefe760c240eb4938d714e4d0d

Observation e62174f2-f09c-411a-a302-963521dc327a · outbound

This paper cites The logic of graph neural networks.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman The logic of graph neural networks

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.054532Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.520116Z digest=sha256:15e437b9830c05b8ddfb58ab58159ec83c684cbd6bda02f8112c2fb9758cba2b

Observation 3f2e40f8-9cb6-4a1d-8440-863586b2da57 · outbound

This paper cites Cops-robber games and the resolution of T seitin formulas.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Cops-robber games and the resolution of T seitin formulas

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.041710Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.524169Z digest=sha256:40122228558ae13366e640ee3f518d77856eb0b5afb4ab8f0b87faf10f9f3422

Observation a37b1163-2fdc-4b43-9d3d-6be7c4a48f6d · outbound

This paper cites Random formulas, monotone circuits, and interpolation.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Random formulas, monotone circuits, and interpolation

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.028523Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.528546Z digest=sha256:a59a8e497846bdda096e81e38ef7b52605e9b66523151e9e1e6dc20a7b78d05c

Observation bef643de-93fa-4eb9-8441-bcb3693f4c13 · outbound

This paper cites Describing graphs: A first-order approach to graph canonization.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Describing graphs: A first-order approach to graph canonization

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.015379Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.532712Z digest=sha256:f633dcef97b1f547dee783f40ecaefece02526db8d5d5fb13f207015f2bdad6c

Observation 0be34d8f-aef5-4d79-a833-a5dde13d5a9d · outbound

This paper cites Boolean Function Complexity - Advances and Frontiers , volume 27 of Algorithms and combinatorics.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Boolean Function Complexity - Advances and Frontiers , volume 27 of Algorithms and combinatorics

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:13.001976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.536985Z digest=sha256:9db3befe0cbbe9c08a0c29582b3693d892eedb260b2e6546c0b965d296d233bc

Observation 498e1317-9545-42e3-984d-65131f5d617d · outbound

This paper cites The W eisfeiler- L eman algorithm: an exploration of its power.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman The W eisfeiler- L eman algorithm: an exploration of its power

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.988415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.541055Z digest=sha256:7414e78782661e13820f3328cd7ed4093387e604a1c2198f22c7a23a32b8a1e2

Observation 480aaa0e-84ff-476e-82d0-451394fa45dc · outbound

This paper cites Proof Complexity , volume 170 of Encyclopedia of Mathematics and Its Applications.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Proof Complexity , volume 170 of Encyclopedia of Mathematics and Its Applications

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.975171Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.545224Z digest=sha256:7cc053b4cbaf4ca9defe37d0f662a5030889ec4997a755fd2d44793ebbed0be0

Observation 70608a92-9bcd-4b18-bf29-71b119339aec · outbound

This paper cites Upper bounds on the quantifier depth for graph differentiation in first order logic.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Upper bounds on the quantifier depth for graph differentiation in first order logic

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.961934Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.549486Z digest=sha256:1dce5a638d70bb74090b8e26ae164ab2ef4d2577aeb48d136177870db0f92ef4

Observation 4f315c30-e26f-43fe-89d7-ca0b37c2cb01 · outbound

This paper cites Monotone circuits for connectivity require super-logarithmic depth.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Monotone circuits for connectivity require super-logarithmic depth

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.948751Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.553498Z digest=sha256:eaaa96e0596655046c586a4e9de1a46934c262fd249e878d9b6ddfea449fb7fc

Observation 05fca9a5-f8fe-44ae-8f2b-a77ba8cb8f95 · outbound

This paper cites Lifting with Sunflowers.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Lifting with Sunflowers

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.935718Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.557562Z digest=sha256:b1a8141c4f187bf4f8d4ad2a0b2a860955132e9af96897b579a21e7d1dca8fc3

Observation f135f296-e6b8-4ec7-9e69-513d961d7578 · outbound

This paper cites Walk refinement, walk logic, and the iteration number of the W eisfeiler- L eman algorithm.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Walk refinement, walk logic, and the iteration number of the W eisfeiler- L eman algorithm

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.921520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.561859Z digest=sha256:f3214a535044594c78b6e49db5cdff58eaa0301db0d654d6087adce25230ff22

Observation 1d2f1d5a-abfc-44ff-bd62-73702967acda · outbound

This paper cites Kriege, Martin Grohe, Matthias Fey, and Karsten Borgwardt.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Kriege, Martin Grohe, Matthias Fey, and Karsten Borgwardt

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.908271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.566370Z digest=sha256:93f332c001f4fe28d80e52c5bb664c1b987f12fed21d4d4b9aac6f3f00d1d02e

Observation 653c4b75-e4a3-4b97-9484-04d2a976a00b · outbound

This paper cites Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Hamilton, Jan Eric Lenssen, Gaurav Rattan, and Martin Grohe

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.894721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.570493Z digest=sha256:85a8becbe728118e049219938a11e55bcd83262ba8c500c31f5129d5f23cd153

Observation a248c1d9-baea-4d34-90c9-29d40fc2c42f · outbound

This paper cites Lower bounds for resolution and cutting plane proofs and monotone computations.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Lower bounds for resolution and cutting plane proofs and monotone computations

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.881259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.574586Z digest=sha256:8d9c954eaf16929582b57e441542784db00f665b4a0aeee8f6991c98a070633d

Observation 1c747653-2cbe-4c00-99b9-3ca7de5f664d · outbound

This paper cites On extracting computations from propositional proofs (a survey).

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman On extracting computations from propositional proofs (a survey)

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.867621Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.578684Z digest=sha256:d9cf16906dcb79047f148b9a4dbad07af0e2c31edb9c5b5edcc54752a9972b50

Observation c6e446cd-9a80-4465-bde1-7413e6928fb3 · outbound

This paper cites Coding for sunflowers.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Coding for sunflowers

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.854142Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.582961Z digest=sha256:f2184ec35461b7613dd933fa08b95d5613523e4bfca3b517bb0e263512e3c3c8

Observation d2453f53-111e-4112-9bd1-21cd873208d0 · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.840857Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.587105Z digest=sha256:a8a0e825ff98e1c33063d7a051efdcbdec148ecbe5bdcdbf419795d99884c043

Observation 70800fc0-6c69-4a27-9fe8-b377fde76df0 · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.827581Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.591328Z digest=sha256:690bb315f5f157792a609f42d6909403cc1c7c0664977c6022661dd1bd1024d9

Observation 89c11aea-542a-4e09-96c7-aad7c89cd405 · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.813308Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.595652Z digest=sha256:65936868949dcda4b2cfe999fbe9902397e4ad61cc8d3c30b12fc7dc03d58152

Observation afe41069-e665-42e7-8f19-6ff2925aed5e · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.800064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.599942Z digest=sha256:e2039c54614666bbd56781a6f3f07a42ebe4599a0f630255cfa5b132eebbd929

Observation daad54bf-151e-4aa1-98e4-c90323acd4ce · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.786736Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.604397Z digest=sha256:00fce2859f881cc801155776b16bbc869e8335dce074f8dcb4a1bb66e67f259c

Observation 360bcb6d-3b41-4760-bdd3-12c9a384d9bb · outbound

This paper cites Razborov.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Razborov

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.773004Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.608532Z digest=sha256:3a482adcd9c474570ed5262d5268d78037e4fa03274978b2e904adf0c14f31c0

Observation f060d8ef-a085-45f8-a101-985130d90827 · outbound

This paper cites Monotone circuits for matching require linear depth.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Monotone circuits for matching require linear depth

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.758771Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.612711Z digest=sha256:b65820f3e67be9e265f56dfa37c963feeb7f9f22c77baddec7ed1719e406fff4

Observation 00120cd8-3e4c-4505-9ed2-5e17a6baca36 · outbound

This paper cites Dag-like communication and its applications.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Dag-like communication and its applications

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.743023Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.617032Z digest=sha256:22d5432c17c072e2ba72964f6ff852d1fb287c97fe7b3e022de9d1434aefa4c4

Observation 1347332e-51d6-4384-ab2d-361ea1db4ec5 · outbound

This paper cites Random ( n) - CNF are hard for cutting planes (again).

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Random ( n) - CNF are hard for cutting planes (again)

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.729276Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.621400Z digest=sha256:f3eeb80a71dadf66eb2e0a6a869320a504452ab4d4e8f945a18c70133b136551

Observation 1eba0bfe-96a7-4b6a-9c2c-ef1f91758a16 · outbound

This paper cites Graph searching and a min-max theorem for tree-width.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman Graph searching and a min-max theorem for tree-width

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.715075Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.625581Z digest=sha256:918a57f4a741c107bee5e612ee2f70ab8f77f3365eaa99f4d14a48ece5c66cbb

Observation dad1696c-e195-4bd1-ba00-dfe1a76c56c8 · outbound

This paper cites On the complexity of derivation in propositional calculus.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman On the complexity of derivation in propositional calculus

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.700693Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.629990Z digest=sha256:420c2e7b5132e79ee3a803dff3a9b2d833893dca9d2bd294716c897eb6694979

Observation 26b37016-f6dc-46d6-b101-36f9c10852c6 · outbound

This paper cites A reduction of a graph to a canonical form and an algebra arising during this reduction.

Truly Supercritical Trade-offs for Resolution, Cutting Planes, Monotone Circuits, and Weisfeiler-Leman A reduction of a graph to a canonical form and an algebra arising during this reduction

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T15:33:12.686244Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.634024Z digest=sha256:2df36b0fdb9e00d0e566cbdb453a1e262bb533e84b3b77b8c2b996ade30abaa6

Pith citing papers

No inbound Pith citation observations are available.