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-13T06:32:02.005865+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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.378521Z digest=sha256:5d87448931fbffd39382a1c79c5ff05e56afe877a2a5e877b04773f98fa91006

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.383334Z digest=sha256:243d45efd7c00b9088023559bbab20bd5edd5e9530afdf4fdcf7b7a556a4e34d

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.392605Z digest=sha256:8b1fd69fdbb9d5744419e92cefadb18f0e4b9919bda2ef9d150bcfb64bcd941f

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.397172Z digest=sha256:508064d0c8ca7f3eb4c8208d0cb7ed5f0796707c2b681197109e5b526a737473

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.401637Z digest=sha256:8d8f521d160077f45927e5dd0e454f5b8ed370f73375b2e0eb2a6fd86b462509

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-13T06:32:02.005865+00:00.

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

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:b27631b1a6d1dc0161facdd49f4e64dcc3998d85fa9c8fa64367c28bb1134d19

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.429063Z digest=sha256:52068e6e09db58b22d6c206e62da152fb0333b01906966fe4b3187f3328dcbbc

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.453771Z digest=sha256:1deca0fc15b798eeac8a7c9565381b37eeca9a2fadad999c094fb60557b5718a

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.457839Z digest=sha256:61b99e19ed7121eecace21f009b3a33fa5c5dbf65cdb7807b2b957a130f97739

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.470566Z digest=sha256:7e2db9550619ea988d6e001b6587c49d3fff333e9674a41a824797ddf5526f8e

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.478658Z digest=sha256:8f1788c30adb1509f6bf667a39f83bab1a3c6a193f6ab31317cb58073218f247

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.486463Z digest=sha256:56fcb2d3c687805471f2abedeadc81a07143e59156a5a66b289ef813683f7bb6

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.494800Z digest=sha256:779baaab2f57eb7e25d375b85264246835cd9b5f82d04ab80a4e86a232394487

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.498970Z digest=sha256:9b79bed44c950ac68f4a12e3e637202c8ff9cb2c17132f0d5eed7a3948ed0536

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.503280Z digest=sha256:17c952df30b7debbe9a530919651a3e348eaa1ff0180e59259e5583673846746

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.511663Z digest=sha256:9ba8773f0ebf79a5e7256870a6e7da5e1c1eb0461521fd54a56a5c024794a3d9

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.515845Z digest=sha256:7a91d84a165449d72609e186a526eea77ada08fe50d7de60f6e2fb39c99089a3

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.541055Z digest=sha256:763377de47bfda603f205535171085f028d2a25d15e4faf969445993654a76c3

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.545224Z digest=sha256:68b06c8ac142620116aec22292000fa1395d9b122969cd126e4932d3cc67d5df

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.549486Z digest=sha256:7ec679af076112cfc4930610c6de6bc0fa8aa7c21f5a86975704b57559d0f66a

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.566370Z digest=sha256:420bdf977c6df146cf9fdab3080112f1ce57733cbaca2a634405b9bfe144380c

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.570493Z digest=sha256:04bd798fa087742777b5af7cda0b4bfa17513802210a62c1ca28701dc79978f2

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.591328Z digest=sha256:8445d5fd658fd725471a7b004f5323ec3bf21784290b0d3f9323ece4b1debaa6

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.617032Z digest=sha256:211a09fb2e2cdcc2d94396c7d545be3f51a11755ac75792b4798db5e555d1909

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

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-13T06:32:02.005865+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.