Pith. sign in

Paper Citation Record · LEDGER

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut

As of 11 August 2026, this Paper Citation Record lists 31 of 31 outbound references and 1 inbound Pith citation observation for arXiv:2507.10037.

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

pith.paper-citation-record.v1
2507.10037 v1

Coverage vector

measured 31 of 31 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T17:58:51.118870Z

measured 32 of 32 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:43:41.152904Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-06T16:43:41.256924Z

Reference resolution

31 of 31 outbound references displayed

  • verified exact5
  • verified fuzzy19
  • unresolved7
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation c4ccafe5-cfc0-4dc8-bc22-24b6ec31636e · outbound

This paper cites Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult, arXiv:2404.13136, 2024.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult, arXiv:2404.13136, 2024

Reference 1

Resolution
verified exact
raw_fallback, observed 2026-08-06T17:58:52.687027Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.188554Z digest=sha256:4be8d847404b2fdd758dc628a4828eaea72cc4c2a4a0921d9eac9afa2da0f9b8

Observation 01b0b035-7203-4dcf-a6e7-78bcbee1b749 · outbound

This paper cites Maximum cuts and judicious partitions in graphs without short cycles.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Maximum cuts and judicious partitions in graphs without short cycles

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:59.110776Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.281496Z digest=sha256:19529ad399e351ec522857d7162d8575070f6775358011db3a285d3a6b7e4d11

Observation c495c78a-316e-46e1-9d07-16f4fcb58b03 · outbound

This paper cites Quasi-randomness and algorithmic regularity for graphs with general degree distributions.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Quasi-randomness and algorithmic regularity for graphs with general degree distributions

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:58.863873Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.452442Z digest=sha256:8a6760ff47922ff95523d3ec95be3ddbbd91c7244051ac89ee4b289fe5f3a0da

Observation 30558933-14f6-41fc-a0a4-f2b016dfa7e2 · outbound

This paper cites Efficient testing of large graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Efficient testing of large graphs

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:58.669918Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.582783Z digest=sha256:37f36932e156694e576aff9de21e5ac71b1de8e8e58b6d3b36d7010c58087350

Observation cd0d74b4-c76a-4e4f-a54a-4cad699566f8 · outbound

This paper cites Quadratic forms on graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Quadratic forms on graphs

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:58.541120Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.697540Z digest=sha256:7b3cad9d541a3063a8b9d9d86491ae1700eccc103ff2badba0618f87cea8585f

Observation 420e5ae1-98f5-4c58-95b8-1bc144ec46cb · outbound

This paper cites Equiangular lines via matrix projection, arXiv:2110.15842, 2024.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Equiangular lines via matrix projection, arXiv:2110.15842, 2024

Reference 6

Resolution
verified exact
raw_fallback, observed 2026-08-06T17:58:52.298076Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:47.859647Z digest=sha256:04909c7f57b305ccb182cd21443323545b0ed68d8b2a695e4f40e81416138d17

Observation 09cfc524-bb5f-40a8-81b3-0339ac1a4028 · outbound

This paper cites Factorization norms and an inverse theorem for MaxCut.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Factorization norms and an inverse theorem for MaxCut

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-06T17:58:47.974353Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T17:58:47.974353Z digest=sha256:63936e417a1fc5a752570be63910b232d239272690d0b4422d82ef4c5551d542

Observation 8d5cc046-1dd7-44fb-bb52-f4e80b4fc399 · outbound

This paper cites On MaxCut and the Lov´ asz theta function.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut On MaxCut and the Lov´ asz theta function

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:58.233044Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.138773Z digest=sha256:6cb194190fd26d73a4eedec076ad88ac1e94fd274e65b0bcbb0ad91135665e0c

Observation 13264379-0d2f-4068-99af-95e773de4f47 · outbound

This paper cites Note on the second eigenvalue of regular graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Note on the second eigenvalue of regular graphs

Reference 9

Resolution
verified exact
local_arxiv, observed 2026-08-06T17:58:51.944595Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.321295Z digest=sha256:b5075ebca3e2199ec4a15088013ed8909946336a5c95b935141130efea1bbd0d

Observation d3fe1e54-a854-4f97-b338-c276244e76fa · outbound

This paper cites an unresolved cited work.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:58:57.927393Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.444015Z digest=sha256:ce20b7f7a558414407c25b851f932957c578b23ec3083af23e142275e0e4fd58

Observation 521652c8-25cb-4248-b16f-0070d7e40b8c · outbound

This paper cites Lower bounds for max-cut in H-free graphs via semidefinite programming.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Lower bounds for max-cut in H-free graphs via semidefinite programming

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:57.684951Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.587682Z digest=sha256:5cbb956eaacc0e364f7a7fd8bf6df44867326d1c42d6a0f32f8448850d9def79

Observation cf947e01-9be7-432f-8e7a-2651dfcb0738 · outbound

This paper cites Maximizing quadratic programs: extending Grothendieck’s inequality.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Maximizing quadratic programs: extending Grothendieck’s inequality

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:57.445737Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.693909Z digest=sha256:2c9c44b5c7dbb591abfc429caae64e2ccbf1d108347557fc5b44e954c517222a

Observation 158014c9-f920-4eba-ad58-1c2e1564d563 · outbound

This paper cites Quasirandom Cayley graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Quasirandom Cayley graphs

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:57.060060Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.848489Z digest=sha256:e707ac89b5d1a7c515b597c3d9053bd419cef2232d8134e05c1d68e1df9f4dd7

Observation dff7267a-53dc-49ce-a2eb-657a34125c45 · outbound

This paper cites Graphs with least eigenvalue−2: ten years on.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Graphs with least eigenvalue−2: ten years on

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:56.766309Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:48.989367Z digest=sha256:33d110d2ce393e5ea0df8fa252e2b5d0547ec1d305ec8ed8eb5f049328b261e3

Observation b842a452-7b9a-45ff-aaef-2c6f4044e364 · outbound

This paper cites an unresolved cited work.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:58:56.477779Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.075291Z digest=sha256:fdb3d6b9d99f3a874b9d5f972c0dc4db5b6da3c2186ac09d0d38301818230f6c

Observation 3a22ce8c-b2c8-485f-ba2e-33f3f6ba99dc · outbound

This paper cites an unresolved cited work.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Unresolved cited work

Reference 16

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:58:56.173077Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.248596Z digest=sha256:f7755c3f85d9269b43a2f227186e19a3b3883d9071ce21fb6d858306ba676b45

Observation d52c4486-81fb-4743-97ef-e19e5c9cc53d · outbound

This paper cites an unresolved cited work.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Unresolved cited work

Reference 17

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:58:55.877667Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.408456Z digest=sha256:7ab778b6adae667d0800ac1564e7a57a1d8076d48d7e6cd2b81de8280cedb4ca

Observation a144fa81-0c0b-4d9d-9cbe-b3710b9452d8 · outbound

This paper cites New results for MaxCut in H-free graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut New results for MaxCut in H-free graphs

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:55.616353Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.533354Z digest=sha256:8fad3610a7dc270c8c57b38d22df31b5663666746cfb27927e38d9a8f99fb767

Observation 0a605507-8551-4adf-bd05-e493f3fd5081 · outbound

This paper cites The energy of a graph: Old and new results.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut The energy of a graph: Old and new results

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:55.345704Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.656955Z digest=sha256:627bf39cdfd3766957c8a3d5f5edbf683223a6537181da7300b420811f9c2442

Observation 6987bbd0-1165-4a3d-a057-d1037d5a32a6 · outbound

This paper cites Approximately strongly regular graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Approximately strongly regular graphs

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:55.049322Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.804863Z digest=sha256:ea728d5081ec82e74efdc9b10d6e610bb0b1479ebdde9efc686913b20f672b7a

Observation 464a0bea-b54d-4fe4-a5f5-aade1f3d48d2 · outbound

This paper cites Beyond the maxcut problem in H-free graphs.Personal Communication.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Beyond the maxcut problem in H-free graphs.Personal Communication

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:54.791860Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:49.916708Z digest=sha256:b8b2d2a69c9da8bb64e83f210f1f53a93089a1ae43a726a3309c2c46ee770b79

Observation 41cac458-e7ca-4ae6-8f53-1836ce0c4d16 · outbound

This paper cites Koolen, and Jae Young Yang.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Koolen, and Jae Young Yang

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:54.498827Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.022880Z digest=sha256:be9cde1efb1a7782af97cb7bb6cf9c912e32d5e09c2dbc25fb937644c7352500

Observation ccdbf03e-18ee-4b64-a825-f2f2b9825aa2 · outbound

This paper cites An improved bound for strongly regular graphs with smallest eigenvalue −m, arXiv:2506.04964, 2025.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut An improved bound for strongly regular graphs with smallest eigenvalue −m, arXiv:2506.04964, 2025

Reference 23

Resolution
verified exact
raw_fallback, observed 2026-08-06T17:58:51.682780Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.159444Z digest=sha256:880956c53654616e11a7257a65a04a1d063d454b476d74640cafead6fb861308

Observation c87db0a6-5553-4847-a786-0bad267b83fc · outbound

This paper cites Koolen, Meng-Yue Cao, and Qianqian Yang.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Koolen, Meng-Yue Cao, and Qianqian Yang

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:54.212498Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.287437Z digest=sha256:792d9de5e5f2de86fd77be7d9651f48cff46a4f730f18911332dc9dd0b848988

Observation 89a53ddd-be89-4f68-a460-1247a8e6713c · outbound

This paper cites Neumaier.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Neumaier

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:53.975867Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.464251Z digest=sha256:59a2f2b475fc6d638fc79a7a7417ad6a247c9576d1d3547bd251f70a7a317c0e

Observation 93e0de27-0e38-483a-9726-c3581e59c56b · outbound

This paper cites Induced subgraph density. VI. Bounded VC-dimension.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Induced subgraph density. VI. Bounded VC-dimension

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-06T17:58:50.577237Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T17:58:50.577237Z digest=sha256:c8aeb15c1593723c4346b11d317585e7983df910e0d9f4733ea6494aec35bbc2

Observation 77c2933d-2e56-46dc-9c91-9a1232143d32 · outbound

This paper cites an unresolved cited work.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Unresolved cited work

Reference 27

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:58:53.718002Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.695370Z digest=sha256:581ff2803a466804caafc87ddaa9f8d2109531420d2958ebf9a2507a5f0ed5c2

Observation 654a209f-6229-4cb3-a946-7aa02264ace7 · outbound

This paper cites Large cuts in hypergraphs via energy.Mathematical Proceedings of the Cambridge Philosophical Society, page 1–17, May 2025.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Large cuts in hypergraphs via energy.Mathematical Proceedings of the Cambridge Philosophical Society, page 1–17, May 2025

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:53.481722Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.791276Z digest=sha256:0299f3544c3062a61773a2b1eee4af36f041a277c1d62337cc53ea810f65f7ad

Observation e4780177-24f3-48b2-925b-18aeea99be0a · outbound

This paper cites Positive discrepancy, MaxCut, and eigenvalues of graphs.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Positive discrepancy, MaxCut, and eigenvalues of graphs

Reference 29

Resolution
verified exact
local_arxiv, observed 2026-08-06T17:58:51.396816Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:50.898216Z digest=sha256:121da1fab98cb2fcd265eebb256b00a6d7ee37404957586e6f14da62170d3da5

Observation af008d93-d53c-44ac-ab57-faa182942fc4 · outbound

This paper cites Matrix discrepancy and the log-rank conjecture.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Matrix discrepancy and the log-rank conjecture

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:53.249724Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:51.020338Z digest=sha256:b9fe802325994f7c5978cc34e251d3775c1ebdafd1460473a9661716c2b5e7d2

Observation 643dfa86-fa8f-47ec-8f6e-f943b2477119 · outbound

This paper cites Graph partitioning: an updated survey.

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut Graph partitioning: an updated survey

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:58:52.963231Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:58:51.118870Z digest=sha256:2d1d806cd922f8b7cb3c2bee8970b3c0df5f11f34d804e887876f43aebebd1d5

Pith citing papers

Observation f3690f6b-3d14-42c6-b4cb-4c3df3bf473a · inbound

Beyond the MaxCut problem in $H$-free graphs cites this paper.

Beyond the MaxCut problem in $H$-free graphs An Alon-Boppana--type bound for very dense graphs, with applications to max-cut

Reference 21

Resolution
verified exact
local_arxiv, observed 2026-08-06T16:43:41.317462Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T16:43:41.152904Z digest=sha256:b7123b1e3f075565a0a5e22c77bb5bbc99579bb8dd94f50c74de34bb223c9620