Paper Citation Record · LEDGER

On the existence of EFX allocations in multigraphs

As of 16 August 2026, this Paper Citation Record lists 43 of 43 outbound references and 0 inbound Pith citation observations for arXiv:2502.09777.

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

pith.paper-citation-record.v1
2502.09777 v1

Coverage vector

measured 43 of 43 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T20:41:30.300281Z

measured 43 of 43 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

43 of 43 outbound references displayed

verified exact15
verified fuzzy8
unresolved20
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4c43e04b-9283-416a-80f0-0d090d803b9b · outbound

This paper cites Efx allocations and orientations on bipartite multi-graphs: A complete picture, 2024.

On the existence of EFX allocations in multigraphs Efx allocations and orientations on bipartite multi-graphs: A complete picture, 2024

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:29.979134Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2fe1b757-8b04-4cf8-a66a-e24f73f220e5 · outbound

This paper cites Multiple birds with one stone: Beat- ing 1/2 for EFX and GMMS via envy cycle elimination.

On the existence of EFX allocations in multigraphs Multiple birds with one stone: Beat- ing 1/2 for EFX and GMMS via envy cycle elimination

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:29.990880Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7cfea8e9-bb54-405d-bc32-c09eff946f41 · outbound

This paper cites V oudouris.

On the existence of EFX allocations in multigraphs V oudouris

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:29.997570Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 09d5932b-dfcf-4800-ba6d-4385da5c9eab · outbound

This paper cites V oudouris, and Xiaowei Wu.

On the existence of EFX allocations in multigraphs V oudouris, and Xiaowei Wu

Reference 5

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:34.705637Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7ecc2c1c-b49e-46f6-856e-50a7e07c7228 · outbound

This paper cites Pushing the frontier on approximate efx allocations.

On the existence of EFX allocations in multigraphs Pushing the frontier on approximate efx allocations

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.392378Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 66c25646-55b3-44de-921d-e48805ce318d · outbound

This paper cites A discrete and bounded envy-free cake cutting protocol for four agents.

On the existence of EFX allocations in multigraphs A discrete and bounded envy-free cake cutting protocol for four agents

Reference 7

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:34.512091Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 22b2a5ba-8569-405e-b4ab-3bc6e89b45b7 · outbound

This paper cites Fair and truthful mechanisms for dichotomous valuations.

On the existence of EFX allocations in multigraphs Fair and truthful mechanisms for dichotomous valuations

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.022815Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2a4fd011-1fc2-4d8d-8e4a-407bed4bddda · outbound

This paper cites Fixed-point cycles and approxi- mate EFX allocations.

On the existence of EFX allocations in multigraphs Fixed-point cycles and approxi- mate EFX allocations

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.030880Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca8e255f-1c9c-428b-8dc4-7492bc795a67 · outbound

This paper cites Almost full EFX exists for four agents.

On the existence of EFX allocations in multigraphs Almost full EFX exists for four agents

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.038002Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 46572b02-8c4d-41c5-8ddf-aa2e38b6e909 · outbound

This paper cites EFX Allocations on Some Multi-graph Classes.

On the existence of EFX allocations in multigraphs EFX Allocations on Some Multi-graph Classes

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.043127Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8f7373b4-93f6-4006-9a3a-cd43be117aac · outbound

This paper cites The combinatorial assignment problem: approximate competitive equilibrium from equal incomes.

On the existence of EFX allocations in multigraphs The combinatorial assignment problem: approximate competitive equilibrium from equal incomes

Reference 12

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:34.225392Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 89a74556-96ec-4342-813c-fe6c460e93a7 · outbound

This paper cites The multi-unit assignment problem: Theory and evidence from course allocation at harvard.

On the existence of EFX allocations in multigraphs The multi-unit assignment problem: Theory and evidence from course allocation at harvard

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.054828Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 227ba269-2238-4fd1-b2bc-e50d495a56fc · outbound

This paper cites Envy-freeness up to any item with high nash welfare: The virtue of donating items.

On the existence of EFX allocations in multigraphs Envy-freeness up to any item with high nash welfare: The virtue of donating items

Reference 14

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:33.967190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation caa8195d-d2be-408b-bf48-109eff3d8e38 · outbound

This paper cites Procaccia, Nisarg Shah, and Junxing Wang.

On the existence of EFX allocations in multigraphs Procaccia, Nisarg Shah, and Junxing Wang

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.067862Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 674aba96-6a98-4e0e-9522-fc424b7ca8f0 · outbound

This paper cites Improving EFX guarantees through rainbow cycle number.

On the existence of EFX allocations in multigraphs Improving EFX guarantees through rainbow cycle number

Reference 16

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:33.765417Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9076259a-9655-4651-9015-4b17a2d603a3 · outbound

This paper cites A little charity guarantees almost envy-freeness.

On the existence of EFX allocations in multigraphs A little charity guarantees almost envy-freeness

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.080730Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0fff8d5d-2408-48c7-8b55-1e629520f76c · outbound

This paper cites EFX exists for three agents.

On the existence of EFX allocations in multigraphs EFX exists for three agents

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.375242Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 095ac84b-86c2-49b7-a59d-7eb2d5b665c4 · outbound

This paper cites Fair allocation in graphs.

On the existence of EFX allocations in multigraphs Fair allocation in graphs

Reference 19

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:34.892183Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9c258846-dfad-4c01-a9f2-57ab308912b7 · outbound

This paper cites On the pursuit of efx for chores: Non-existence and approximations.

On the existence of EFX allocations in multigraphs On the pursuit of efx for chores: Non-existence and approximations

Reference 20

Resolution: verified exact; doi, observed 2026-08-07T20:41:30.555502Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ba0e4cee-4c78-4f79-9581-775278e01845 · outbound

This paper cites EF1 and EFX Orientations.

On the existence of EFX allocations in multigraphs EF1 and EFX Orientations

Reference 21

Resolution: verified exact; local_arxiv, observed 2026-08-07T20:41:33.576140Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8593a6af-017c-4069-926f-3d140f4a27e1 · outbound

This paper cites Resource allocation and the public sector.

On the existence of EFX allocations in multigraphs Resource allocation and the public sector

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.358528Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8361ff54-2143-4db7-b49d-1bd76e371d76 · outbound

This paper cites Gamow and M.

On the existence of EFX allocations in multigraphs Gamow and M

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.341264Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 1fb5017e-1bec-4413-80a7-beb379856471 · outbound

This paper cites Goldberg, Kasper Høgh, and Alexandros Hollender.

On the existence of EFX allocations in multigraphs Goldberg, Kasper Høgh, and Alexandros Hollender

Reference 24

Resolution: verified exact; doi, observed 2026-08-07T20:41:30.529130Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 5f0acdb0-96be-429a-891e-5999627bc7e0 · outbound

This paper cites an unresolved cited work.

On the existence of EFX allocations in multigraphs Unresolved cited work

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.147617Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation effae772-b235-4d73-a66e-9df69d8bb3b3 · outbound

This paper cites Fair and efficient allocations under lexicographic preferences.

On the existence of EFX allocations in multigraphs Fair and efficient allocations under lexicographic preferences

Reference 26

Resolution: verified exact; doi, observed 2026-08-07T20:41:30.485882Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation dcf8859d-fa53-4d26-8dcc-ef83e35f13a1 · outbound

This paper cites Efx orientations of multigraphs, 2024.

On the existence of EFX allocations in multigraphs Efx orientations of multigraphs, 2024

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.167431Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 96e066cd-f0ad-46d3-b20d-a5d5c88ffbbb · outbound

This paper cites Rainbow cycle number and EFX allocations: (almost) closing the gap.

On the existence of EFX allocations in multigraphs Rainbow cycle number and EFX allocations: (almost) closing the gap

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.323201Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b97af4af-a188-4038-8425-3a9c6cc622ec · outbound

This paper cites Almost envy-free allocation of indivisible goods: A tale of two valuations.

On the existence of EFX allocations in multigraphs Almost envy-free allocation of indivisible goods: A tale of two valuations

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.306390Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b4a61b4a-cd53-4d0c-a334-3779b851dbe4 · outbound

This paper cites Lipton, Evangelos Markakis, Elchanan Mossel, and Amin Saberi.

On the existence of EFX allocations in multigraphs Lipton, Evangelos Markakis, Elchanan Mossel, and Amin Saberi

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.291168Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4c2af378-3d9e-4585-be51-057bbd3dd919 · outbound

This paper cites Extension of additive valuations to general valuations on the existence of EFX.Math.

On the existence of EFX allocations in multigraphs Extension of additive valuations to general valuations on the existence of EFX.Math

Reference 31

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:33.168283Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation a6ed177b-29f9-4451-a429-cc919faf5c24 · outbound

This paper cites Improved EFX approximation guarantees under ordinal- based assumptions.

On the existence of EFX allocations in multigraphs Improved EFX approximation guarantees under ordinal- based assumptions

Reference 32

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:32.949047Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 75dcf6f3-f027-4feb-84eb-b2a1bfbb9540 · outbound

This paper cites Almost envy-freeness with general valuations.

On the existence of EFX allocations in multigraphs Almost envy-freeness with general valuations

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.231242Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e81f3735-4227-4dcc-a113-a419f316fc39 · outbound

This paper cites Procaccia.

On the existence of EFX allocations in multigraphs Procaccia

Reference 34

Resolution: verified exact; doi, observed 2026-08-07T20:41:30.422371Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b5c49fb5-afe1-4143-b270-382474b536b6 · outbound

This paper cites Steihaus.

On the existence of EFX allocations in multigraphs Steihaus

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T20:41:35.274608Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b6ad87b0-482e-4ff8-82be-1e26be224989 · outbound

This paper cites Stromquist.

On the existence of EFX allocations in multigraphs Stromquist

Reference 36

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:32.786079Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation da038c2b-646c-40ce-a112-2e78101e424b · outbound

This paper cites Equity, envy, and efficiency.

On the existence of EFX allocations in multigraphs Equity, envy, and efficiency

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.261676Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 33374c8b-c400-4aaa-8d38-f69fa9fa3fce · outbound

This paper cites Dividing a cake fairly.

On the existence of EFX allocations in multigraphs Dividing a cake fairly

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.273237Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2cc57e62-0ff8-4d54-830a-dbc25b277399 · outbound

This paper cites On the structure of EFX orientations on graphs.

On the existence of EFX allocations in multigraphs On the structure of EFX orientations on graphs

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.281410Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e29ee48f-9c41-4147-8aa5-8c905108ae37 · outbound

This paper cites A complete landscape of efx allocations on graphs: Goods, chores and mixed manna.

On the existence of EFX allocations in multigraphs A complete landscape of efx allocations on graphs: Goods, chores and mixed manna

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.300281Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8cddf1d7-a312-44dc-8eb1-101aa16b985b · outbound

This paper cites On the structure of EFX orientations on graphs.

On the existence of EFX allocations in multigraphs On the structure of EFX orientations on graphs

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.289975Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d9400220-7300-441d-bdf7-6a91483a59bc · outbound

This paper cites URL https://doi.org/10.1145/988772.988792.

On the existence of EFX allocations in multigraphs URL https://doi.org/10.1145/988772.988792

Reference 2004

Resolution: verified exact; arxiv_id_nonexistent, observed 2026-08-07T20:41:33.351814Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ced1fd41-5318-4b83-9e29-b62762d4d6e7 · outbound

This paper cites URL https://doi.org/10.1145/3616009.

On the existence of EFX allocations in multigraphs URL https://doi.org/10.1145/3616009

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.099703Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9037e200-5bdb-48f2-ac06-d5edf3de2a2e · outbound

This paper cites doi:10.24963/IJCAI.2023/286.

On the existence of EFX allocations in multigraphs doi:10.24963/IJCAI.2023/286

Reference 2580

Resolution: unresolved; no resolver link, observed 2026-08-07T20:41:30.188850Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.