Pith. sign in

Paper Citation Record · LEDGER

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

As of 15 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-15T06:32:42.880941+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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.378521Z digest=sha256:3c3f247164b819580505ce448f7f3ac9969acb5c9c3ab0787a21ac44c750eed6

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.383334Z digest=sha256:219c94327a41aab79d2594980704a6ccd97df142602a9127f5890e97ed007492

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.392605Z digest=sha256:006a53b6a5e3620ea343197691b4d64a0de0908249c0c7f043a5fb322af9cd4d

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.457839Z digest=sha256:5ca104b8d045c5352d0dac16b4f33603ebfdd4c63e611300b41e1bb86bb3deb4

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.470566Z digest=sha256:3e8338086edae06b8b918f064a876950a8d5414f91cf94459dc569e19b65bce2

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.478658Z digest=sha256:235916404e6abb4a9be4091909fc86a54ae82bc7681919c83be2c70fc51a3315

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.486463Z digest=sha256:85ee4e78877a327e94535313b1c1f4ddac341956d91b763267311d3850c5ce98

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.494800Z digest=sha256:69bbfb85f87290683f44b2264384e1a1be36d81bf781e54a84fb913bfeebe578

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.498970Z digest=sha256:436ac9020feccbabe56a3e323d56ecc42c7757d8425787bfcbab397a90f749bb

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.511663Z digest=sha256:7b22614acabce956eedb1a23a309001beeaf8edfdfc6bfe1e3d83b0ef908da15

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.515845Z digest=sha256:274b771b0e7d6554655320dde5781f4df6e52b1d3e6d7e64fb460ce1b8dfbfa1

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.541055Z digest=sha256:5c519ebe28d5644ca3ae2a09b08856eef5eb33e36567c59fe186a0bd7abd6513

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.545224Z digest=sha256:74de1b50a7b9ca754301e64b0d4e7eb5f839daf7649e547d71acd5acfcf3c572

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.549486Z digest=sha256:4d6bc4f51614d2c1e7c86f68cb2f9f57538a1a303dbcc8b08672e5dd18814306

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.570493Z digest=sha256:76f01c031e5052bc0443bb897956dae8fbf664b6cd4804250fed7e1d5bc47091

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-12T15:33:12.617032Z digest=sha256:2e8f41a8474ffc0bad3ecb75f6252f58e0993331dc800f93d1af1cfd814ba999

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.