We generalize Davies’s famous example to a property of graphs: a graph (V, X) (V, X) is Davies if for every F: X → R F: X R, there is a collection g v: v ∈ V \gᵥ: v V\ of ω → R R functions such that F (v, w) = ∑ n > ω g v (n) g w (n) F (v, w) = ₍> gᵥ (n) gw (n) for v, w ∈ X \v, w\ X. We show that if C o l (X) ≤ ω 1 Col (X) ₁ and | X |
Building similarity graph...
Analyzing shared references across papers
Loading...
Péter Komjáth (Mon,) studied this question.
www.synapsesocial.com/papers/69df2ba0e4eeef8a2a6b0a2f — DOI: https://doi.org/10.1090/proc/16540
Péter Komjáth
Proceedings of the American Mathematical Society
Building similarity graph...
Analyzing shared references across papers
Loading...