Paper Citation Record · LEDGER

Faster Edge Coloring by Partition Sieving

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

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

pith.paper-citation-record.v1
2501.05570 v1

Coverage vector

measured 51 of 51 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T21:38:38.976002Z

measured 51 of 51 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

51 of 51 outbound references displayed

verified exact2
verified fuzzy40
unresolved9
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 23667938-9f70-4427-b2e6-1a040ec73063 · outbound

This paper cites Estimation of the exterior stability number of a graph by means of the minimal degree of the vertices.

Faster Edge Coloring by Partition Sieving Estimation of the exterior stability number of a graph by means of the minimal degree of the vertices

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.372631Z

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.

Observation 75853441-08e0-4de8-a7f8-cc40d54fd26a · outbound

This paper cites Vizing's theorem in near-linear time, 2024.

Faster Edge Coloring by Partition Sieving Vizing's theorem in near-linear time, 2024

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.359136Z

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.

Observation f7da93c9-716a-455f-befe-3789f91c83e8 · outbound

This paper cites Distributed edge coloring in time polylogarithmic in.

Faster Edge Coloring by Partition Sieving Distributed edge coloring in time polylogarithmic in

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.346171Z

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.

Observation 3ff1d510-5367-495a-9ef3-770714e70ca8 · outbound

This paper cites Derived graphs and digraphs.

Faster Edge Coloring by Partition Sieving Derived graphs and digraphs

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.332767Z

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.

Observation 9b0b33bf-4083-4d5e-9b04-a85d002ea6ac · outbound

This paper cites A fast distributed algorithm for ( +1) -edge-coloring.

Faster Edge Coloring by Partition Sieving A fast distributed algorithm for ( +1) -edge-coloring

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.320103Z

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.

Observation 1681162a-459a-4888-8720-ee84ee088f13 · outbound

This paper cites Arboricity-Dependent Algorithms for Edge Coloring.

Faster Edge Coloring by Partition Sieving Arboricity-Dependent Algorithms for Edge Coloring

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.307156Z

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.

Observation 5f89d4c9-41a3-4b85-a9da-7fa9a14953f3 · outbound

This paper cites Determinant sums for undirected H amiltonicity.

Faster Edge Coloring by Partition Sieving Determinant sums for undirected H amiltonicity

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.293359Z

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.

Observation 205bbad6-5df2-4f32-93b6-a7a4031d142b · outbound

This paper cites Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture.

Faster Edge Coloring by Partition Sieving Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-08-10T21:38:39.038747Z

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.

Observation c893f5f8-62a0-44b3-8fc7-1e402678fced · outbound

This paper cites Exact algorithms for exact satisfiability and number of perfect matchings.

Faster Edge Coloring by Partition Sieving Exact algorithms for exact satisfiability and number of perfect matchings

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.280066Z

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.

Observation 5cf435ed-32b5-42a8-b8f6-9ff8a5956872 · outbound

This paper cites Trimmed moebius inversion and graphs of bounded degree.

Faster Edge Coloring by Partition Sieving Trimmed moebius inversion and graphs of bounded degree

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.266344Z

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.

Observation 60dbf66d-819c-4e7e-96b7-213b84652160 · outbound

This paper cites Narrow sieves for parameterized paths and packings.

Faster Edge Coloring by Partition Sieving Narrow sieves for parameterized paths and packings

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.199210Z

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.

Observation 53450c60-e283-4e02-85b1-aade3946b411 · outbound

This paper cites Set partitioning via inclusion-exclusion.

Faster Edge Coloring by Partition Sieving Set partitioning via inclusion-exclusion

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.115810Z

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.

Observation 60945a41-81aa-4e47-acd9-9d8e905a1eff · outbound

This paper cites An estimate of the external stability number of a graph without suspended vertices.

Faster Edge Coloring by Partition Sieving An estimate of the external stability number of a graph without suspended vertices

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.102164Z

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.

Observation 49ea91b4-2bf0-4fe7-94be-3220af929cd5 · outbound

This paper cites Enumerating maximal independent sets with applications to graph colouring.

Faster Edge Coloring by Partition Sieving Enumerating maximal independent sets with applications to graph colouring

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.088966Z

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.

Observation ce90985f-a342-4101-b890-4ba73852457c · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:40.075879Z

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.

Observation 24ef1ea8-f392-48e5-9c61-a9646a623d1c · outbound

This paper cites Golovach, Dieter Kratsch, Mathieu Liedloff, and Artem V.

Faster Edge Coloring by Partition Sieving Golovach, Dieter Kratsch, Mathieu Liedloff, and Artem V

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.063732Z

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.

Observation a7845aea-b59b-45da-a5cb-921d3c0b16b9 · outbound

This paper cites Dynamic Edge Coloring with Improved Approximation , page 1937–1945.

Faster Edge Coloring by Partition Sieving Dynamic Edge Coloring with Improved Approximation , page 1937–1945

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.049825Z

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.

Observation 8c0f7c1d-2ab8-4d32-8cbe-8d909d9d3453 · outbound

This paper cites Determinantal sieving.

Faster Edge Coloring by Partition Sieving Determinantal sieving

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.036564Z

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.

Observation 3bd955dd-c50e-4cec-87ba-cb3bf2200dff · outbound

This paper cites Small Maximal Independent Sets and Faster Exact Graph Coloring , page 462–470.

Faster Edge Coloring by Partition Sieving Small Maximal Independent Sets and Faster Exact Graph Coloring , page 462–470

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:40.023562Z

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.

Observation 178201ec-cf9f-4780-a99b-9c35f1ee3009 · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:40.009044Z

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.

Observation 215862bd-69b2-4b29-b08b-c5d386f0307f · outbound

This paper cites Kulikov, and Ivan Mihajlin.

Faster Edge Coloring by Partition Sieving Kulikov, and Ivan Mihajlin

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.920129Z

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.

Observation e62ae34a-a490-41f7-b5ea-2b3a1a31c9ac · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 22

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.854257Z

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.

Observation e5a91303-da37-4857-b452-1aac65894990 · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 23

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.812571Z

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.

Observation 1b407445-03b0-4972-b622-7b768cf62803 · outbound

This paper cites The NP -completeness of edge-coloring.

Faster Edge Coloring by Partition Sieving The NP -completeness of edge-coloring

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.799642Z

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.

Observation ef70bb03-1031-4a22-8b04-f5f6b26a5d49 · outbound

This paper cites Minor summation formula of pfaffians.

Faster Edge Coloring by Partition Sieving Minor summation formula of pfaffians

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.786293Z

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.

Observation 8a6c3e8a-165c-4f5e-ace7-29ab176de260 · outbound

This paper cites Faster algorithms on linear delta-matroids.

Faster Edge Coloring by Partition Sieving Faster algorithms on linear delta-matroids

Reference 26

Resolution: verified exact; local_arxiv, observed 2026-08-10T21:38:39.017908Z

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.

Observation 953b6a79-6486-4a01-8aca-f24ff7b1e481 · outbound

This paper cites Improved edge-coloring with three colors.

Faster Edge Coloring by Partition Sieving Improved edge-coloring with three colors

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.772378Z

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.

Observation 9ad54390-f647-4031-a429-41c7aeb7003b · outbound

This paper cites Tight Lower Bounds for List Edge Coloring.

Faster Edge Coloring by Partition Sieving Tight Lower Bounds for List Edge Coloring

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.757353Z

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.

Observation e1563486-dbba-468d-9b60-bc70fc6053ae · outbound

This paper cites If edge coloring is hard under SETH , then SETH is false.

Faster Edge Coloring by Partition Sieving If edge coloring is hard under SETH , then SETH is false

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.743613Z

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.

Observation bdfa491b-3817-4ef2-b9a6-c6995681c4ea · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 30

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.730310Z

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.

Observation ebb4e13f-375e-48d0-913e-917b55c4663f · outbound

This paper cites Structure and hardness in P (dagstuhl seminar 16451).

Faster Edge Coloring by Partition Sieving Structure and hardness in P (dagstuhl seminar 16451)

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.631659Z

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.

Observation d842edaf-b8fb-45a9-b418-f0364999ef5b · outbound

This paper cites Deterministic truncation of linear matroids.

Faster Edge Coloring by Partition Sieving Deterministic truncation of linear matroids

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.595785Z

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.

Observation 7ec71a75-50f9-4fa9-9154-6a240a437777 · outbound

This paper cites Coverings and colorings of hypergraphs.

Faster Edge Coloring by Partition Sieving Coverings and colorings of hypergraphs

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-10T21:38:38.822849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5ee99ad0-7ab4-4f7c-8c95-de5323749da3 · outbound

This paper cites On the hardness of approximating minimization problems.

Faster Edge Coloring by Partition Sieving On the hardness of approximating minimization problems

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.570861Z

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.

Observation ffe997fd-9111-41e3-bb94-9aae24f191f5 · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 35

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.557281Z

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.

Observation 38f22da8-95bb-4427-bc18-9d1516e6e4ea · outbound

This paper cites List edge multicoloring in graphs with few cycles.

Faster Edge Coloring by Partition Sieving List edge multicoloring in graphs with few cycles

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.543458Z

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.

Observation 01761d0b-b1e7-410a-9f06-ae3fdb84d883 · outbound

This paper cites A parameterized view on matroid optimization problems.

Faster Edge Coloring by Partition Sieving A parameterized view on matroid optimization problems

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.530664Z

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.

Observation e00c3664-b51c-4119-8317-1b72e3f5a437 · outbound

This paper cites Domination in graphs with minimum degree two.

Faster Edge Coloring by Partition Sieving Domination in graphs with minimum degree two

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.517672Z

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.

Observation 3965e364-20e3-4a55-97e2-7e7249f7b4f4 · outbound

This paper cites 3-coloring in time O(1.3217^n) , 2023.

Faster Edge Coloring by Partition Sieving 3-coloring in time O(1.3217^n) , 2023

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.503620Z

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.

Observation 3303b5d4-52e0-46d2-bea7-d36fef1abefc · outbound

This paper cites Randomized Algorithms.

Faster Edge Coloring by Partition Sieving Randomized Algorithms

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.472633Z

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.

Observation 5cc52cee-88e5-49b6-9517-239fcd15aa5e · outbound

This paper cites Matrices and matroids for systems analysis , volume 20.

Faster Edge Coloring by Partition Sieving Matrices and matroids for systems analysis , volume 20

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.351409Z

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.

Observation 824ac6ac-e002-4d97-ac11-107bbab313a4 · outbound

This paper cites Theory of graphs.

Faster Edge Coloring by Partition Sieving Theory of graphs

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.264161Z

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.

Observation 774e39a4-9eab-49b7-b14a-5a092835fcc1 · outbound

This paper cites Matroid Theory.

Faster Edge Coloring by Partition Sieving Matroid Theory

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.246369Z

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.

Observation c96a9fe2-b09d-4fce-8eb4-bb5da10d71c2 · outbound

This paper cites Sur le nombre d'absorption d'un graphe simple.

Faster Edge Coloring by Partition Sieving Sur le nombre d'absorption d'un graphe simple

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.232042Z

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.

Observation 1acb30f1-5cce-4340-ab79-6eaabdcdeb02 · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 45

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.216842Z

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.

Observation 4f5e9db3-5592-4e09-9119-0275d0d02d21 · outbound

This paper cites an unresolved cited work.

Faster Edge Coloring by Partition Sieving Unresolved cited work

Reference 46

Resolution: unresolved; raw_fallback, observed 2026-08-10T21:38:39.201489Z

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.

Observation 3c727347-6043-427a-95f8-652357005195 · outbound

This paper cites Abusing the T utte matrix: An algebraic instance compression for the K -set-cycle problem.

Faster Edge Coloring by Partition Sieving Abusing the T utte matrix: An algebraic instance compression for the K -set-cycle problem

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.184631Z

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.

Observation 07df67be-df38-44a8-adad-06c72fea454b · outbound

This paper cites Finding paths of length k in O^*(2^k) time.

Faster Edge Coloring by Partition Sieving Finding paths of length k in O^*(2^k) time

Reference 48

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.170180Z

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.

Observation a049a47c-0ea2-4278-aef9-9bd2446cb2cd · outbound

This paper cites A Faster Algorithm for the 4-Coloring Problem.

Faster Edge Coloring by Partition Sieving A Faster Algorithm for the 4-Coloring Problem

Reference 49

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.154414Z

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.

Observation b564cfd7-a51a-45a2-8b6e-b1c827ba7365 · outbound

This paper cites Breaking the 2^n barrier for 5-coloring and 6-coloring.

Faster Edge Coloring by Partition Sieving Breaking the 2^n barrier for 5-coloring and 6-coloring

Reference 50

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.140138Z

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.

Observation 315a6e92-82f4-4804-b4fd-9f41d84fa1a7 · outbound

This paper cites Algorithmic applications of hypergraph and partition containers.

Faster Edge Coloring by Partition Sieving Algorithmic applications of hypergraph and partition containers

Reference 51

Resolution: verified fuzzy; raw_fallback, observed 2026-08-10T21:38:39.055271Z

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.

Pith citing papers

No inbound Pith citation observations are available.