21 ರಂದು
1972ರಲ್ಲಿ, ರಿಚರ್ಡ್ ಕಾರ್ಪ್ ಈ ಕಲ್ಪನೆಯನ್ನು ತನ್ನ ಪ್ರಮುಖ ಪ್ರಬಂಧವಾದ "ಸಂಯೋಜಕ ಸಮಸ್ಯೆಗಳ ನಡುವೆ ಪರಿಹಾರ್ಯತೆ" ದೊಂದಿಗೆ ಮುನ್ನಡೆದರು, ಇದರಲ್ಲಿ ಅವರು 21 ವಿಭಿನ್ನ ಸಂಯೋಜಕ ಮತ್ತು ನಕ್ಷೆ ಸೈದ್ಧಾಂತಿಕ ಸಮಸ್ಯೆಗಳನ್ನು ತೋರಿಸಿದರು, ಪ್ರತಿಯೊಂದೂ ಅದರ ಸಂಗಣನಾತ್ಮಕ ಅಸಮರ್ಪಕತೆಗೆ ಕುಖ್ಯಾತವಾಗಿದೆ, ಎನ್ಪಿ-ಪೂರ್ಣವಾಗಿದೆ.
ಎಷ್ಟು ಸಂಯೋಜಿತ ಮತ್ತು ಗ್ರಾಫ್ ಸೈದ್ಧಾಂತಿಕ ಸಮಸ್ಯೆಗಳು, ಹಿಂದೆ ಅವ್ಯವಸ್ಥೆಯಿಂದ ಬಾಧಿಸಲ್ಪಟ್ಟಿವೆ ಎಂದು ನಂಬಲಾಗಿದೆ, ಕಾರ್ಪ್ ಕಾಗದದಲ್ಲಿ ಉಲ್ಲೇಖಿಸಲಾಗಿದೆ?