Extension complexity
குவிந்த வடிவியல் மற்றும் பன்முக ஒருங்கிணைப்பில், ஒரு குவிந்த பாலிடோப்பின் விரிவாக்க சிக்கலானது ஒரு திட்டமாக இருக்கும் குவிந்த பாலிடோப்புகளில் உள்ள மிகச்சிறிய எண்ணிக்கையிலான அம்சங்களாகும். இந்த சூழலில், இது நீட்டிக்கப்பட்ட சூத்திரம் என்று அழைக்கப்படுகிறது; இது அதை விட மிக உயர்ந்த பரிமாணத்தைக் கொண்டிருக்கலாம். விரிவாக்க சிக்கலானது அதன் ஒருங்கிணைந்த கட்டமைப்பை மட்டுமல்ல, துல்லியமான வடிவத்தையும் சார்ந்துள்ளது. உதாரணமாக, பக்கங்களைக் கொண்ட வழக்கமான பலகோணங்கள் விரிவாக்க சிக்கலைக் கொண்டுள்ளன (பெரிய O குறியீட்டைப் பயன்படுத்தி வெளிப்படுத்தப்படுகின்றன), ஆனால் வேறு சில குவிந்த-கான்கள் குறைந்தபட்சம் அதற்கு விகிதாசாரத்தில் விரிவாக்க சிக்கலைக் கொண்டுள்ளன. ஒருங்கிணைந்த உகப்பாக்கம் சிக்கலுக்கான சாத்தியமான தீர்வுகளை விவரிக்கும் ஒரு பாலிடோப் குறைந்த நீட்டிப்பு சிக்கலைக் கொண்டிருந்தால், அதன் நீட்டிக்கப்பட்ட சூத்திரத்தில் நேரியல் நிரலாக்கத்தைப் பயன்படுத்தி சிக்கலுக்கான திறமையான வழிமுறைகளை வகுக்க இது பயன்படுத்தப்படலாம். இந்த காரணத்திற்காக, இந்த வழியில் எழும் பாலிடோப்புகளின் விரிவாக்க சிக்கலை ஆராய்ச்சியாளர்கள் ஆய்வு செய்துள்ளனர். உதாரணமாக, பொருந்தக்கூடிய பாலிடோப் அதிவேக நீட்டிப்பு சிக்கலைக் கொண்டுள்ளது என்பது அறியப்படுகிறது. மறுபுறம், வழக்கமான மேட்ராய்டுகளின் சுயாதீன பாலிடோப்பு பல்லுறுப்புக்கோவை நீட்டிப்பு சிக்கலைக் கொண்டுள்ளது. பாலிடோப்புகளின் கணிப்புகளுக்கு பதிலாக ஸ்பெக்ட்ராஹெட்ராவின் கணிப்புகளைக் கருத்தில் கொள்வதன் மூலம், நீட்டிப்பு சிக்கலானது என்ற கருத்தும் நேரியல் நிரலாக்கத்திலிருந்து அரை வரையறுக்கப்பட்ட நிரலாக்கத்திற்கு பொதுமைப்படுத்தப்பட்டுள்ளது. குறிப்புகள் பாலிஹெட்ரல் ஒருங்கிணைப்பு