Showing math.COShow all
3 papers · 1 filter
math.CO2020
The poset of morphism-extension classes of countable graphs
Andrés Aranda
Let denote the class of countably infinite -structures that satisfy the axioms and in which all homomorphisms of type X (these could be homomorphisms, mo…
math.CO2019
The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs
Andrés Aranda, David Hartman
We show that the independence number of a countably infinite HH-homogeneous graph that does not contain the Rado graph as a spanning subgraph is finite and present a classification…
math.CO2018
Morphism extension classes of countable -colored graphs
Andrés Aranda, David Hartman
In~\cite{Hartman:2014}, Hartman, Hubi\v cka and Ma\v sulović studied the hierarchy of morphism extension classes for finite -colored graphs, that is, undirected graphs without l…