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
Proceedings of the American Mathematical Society
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