János Pach
জানোস পাচ (জন্ম 3 মে, 1954) একজন গণিতবিদ এবং কম্পিউটার বিজ্ঞানী যিনি কম্বিনেটরিক্স এবং বিচ্ছিন্ন এবং গণনামূলক জ্যামিতির ক্ষেত্রে কাজ করছেন। জীবনী পাচ হাঙ্গেরিতে জন্মগ্রহণ করেন এবং বেড়ে ওঠেন। তিনি একটি বিখ্যাত একাডেমিক পরিবার থেকে এসেছেনঃ তাঁর বাবা, (1919-2001) একজন সুপরিচিত ইতিহাসবিদ ছিলেন, এবং তাঁর মা ক্লারা (নী সোস, 1925-2020) ছিলেন বিশ্ববিদ্যালয়ের গণিতের শিক্ষিকা; তাঁর মামি ভেরা টি. সোস এবং তাঁর স্বামী পাল তুরান হলেন দুই বিখ্যাত হাঙ্গেরিয়ান গণিতবিদ। পাচ 1983 সালে হাঙ্গেরিয়ান একাডেমি অফ সায়েন্সেস থেকে তাঁর প্রার্থী ডিগ্রি অর্জন করেন, যেখানে তাঁর উপদেষ্টা ছিলেন মিকলেস সিমোনোভিটস। 1977 সাল থেকে তিনি হাঙ্গেরিয়ান অ্যাকাডেমি অফ সায়েন্সেসের আলফ্রেড রেনি ইনস্টিটিউট অফ ম্যাথমেটিক্সের সঙ্গে যুক্ত। তিনি এনওয়াইইউ-এর কোরান্ট ইনস্টিটিউট অফ ম্যাথমেটিকাল সায়েন্সেস-এর গবেষণা অধ্যাপক (1986 সাল থেকে), সিটি কলেজ, সিইউএনওয়াই-এর কম্পিউটার বিজ্ঞানের বিশিষ্ট অধ্যাপক (1992-2011) এবং স্মিথ কলেজের নীলসন অধ্যাপক (2008-2009) ছিলেন। 2008 থেকে 2019 সালের মধ্যে তিনি ইকোলে পলিটেকনিক ফেডারেল ডি লুসানে কম্বিনেটোরিয়াল জ্যামিতির সভাপতির অধ্যাপক ছিলেন। তিনি 2004 সালে গ্রাফ অঙ্কন সম্পর্কিত আন্তর্জাতিক সিম্পোজিয়াম এবং 2015 সালে গণনামূলক জ্যামিতি সম্পর্কিত সিম্পোজিয়ামের প্রোগ্রাম চেয়ার ছিলেন। তিনি ডিসক্রিট অ্যান্ড কম্পিউট্যাশনাল জ্যামিতি জার্নালের সহ-সম্পাদক এবং তিনি কম্বিনেটোরিকা, সিয়াম জার্নাল অন ডিসক্রিট ম্যাথমেটিক্স, কম্পিউট্যাশনাল জ্যামিতি, গ্রাফস অ্যান্ড কম্বিনেটরিক্স, সেন্ট্রাল ইউরোপীয় জার্নাল অফ ম্যাথমেটিক্স এবং মস্কো জার্নাল অফ কম্বিনেটরিক্স অ্যান্ড নাম্বার থিওরি সহ আরও বেশ কয়েকটি জার্নালের সম্পাদকীয় বোর্ডে কাজ করেছেন। 2014 সালে সিউলে গণিতবিদদের আন্তর্জাতিক কংগ্রেসের যৌথ অধিবেশনে তিনি আমন্ত্রিত বক্তা ছিলেন। তিনি 2021 সালে ইউরোপীয় গণিত কংগ্রেসে (পোর্টোরোজ) পূর্ণাঙ্গ বক্তা ছিলেন। রিসার্চ পাচ বেশ কয়েকটি বই এবং 300 টিরও বেশি গবেষণা পত্র লিখেছেন। তিনি পল এরদোসের সবচেয়ে ঘন ঘন সহযোগীদের মধ্যে একজন ছিলেন, তাঁর সাথে 20 টিরও বেশি গবেষণাপত্র রচনা করেছিলেন এবং এইভাবে এরদোসের এক নম্বর রয়েছে। পাচ-এর গবেষণা কম্বিনেটরিক্স এবং বিচ্ছিন্ন জ্যামিতির ক্ষেত্রে কেন্দ্রীভূত। 1981 সালে, তিনি উলামের সমস্যার সমাধান করেন, যা দেখায় যে কোনও সর্বজনীন সমতলীয় গ্রাফের অস্তিত্ব নেই। 90-এর দশকের গোড়ার দিকে মিশা পার্লসের সাথে তিনি টপোলজিক্যাল এবং জ্যামিতিক গ্রাফের চরম সমস্যাগুলির নিয়মতান্ত্রিক অধ্যয়নের সূচনা করেছিলেন। পাচ-এর কিছু সর্বাধিক উদ্ধৃত গবেষণা কাজ সমতলে বক্ররেখার পরিবারের সমন্বিত জটিলতা এবং গতি পরিকল্পনার সমস্যাগুলির জন্য তাদের প্রয়োগগুলি-একটি প্ল্যানার পয়েন্ট সেটের সর্বাধিক সংখ্যক কে-সেট এবং অর্ধেক লাইন থাকতে পারে, গ্রাফের সংখ্যা অতিক্রম করে, প্ল্যানার গ্রাফগুলিকে নির্দিষ্ট পয়েন্টের সেটগুলিতে এম্বেড করা এবং এপসাইলন-নেটের জন্য নিম্ন সীমা নিয়ে উদ্বেগ প্রকাশ করে। পুরস্কার ও সম্মাননা হিসেবে পাচ জানোস বলিয়াই ম্যাথমেটিকাল সোসাইটির গ্রুনওয়াল্ড পদক (1982), ম্যাথমেটিকাল অ্যাসোসিয়েশন অফ আমেরিকা থেকে ফোর্ড পুরস্কার (1990) এবং হাঙ্গেরিয়ান একাডেমি অফ সায়েন্সেস থেকে আলফ্রেড রেনি পুরস্কার (1992) লাভ করেন। তিনি 2005 সালে জেরুজালেমের হিব্রু বিশ্ববিদ্যালয়ে এরদোস প্রভাষক ছিলেন। 2011 সালে গণনামূলক জ্যামিতিতে গবেষণার জন্য তিনি অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারির ফেলো হিসাবে তালিকাভুক্ত হন। 2014 সালে তিনি একাডেমিয়া ইউরোপিয়ার সদস্য হিসাবে নির্বাচিত হন, এবং 2015 সালে আমেরিকান ম্যাথমেটিকাল সোসাইটির ফেলো হিসাবে "বিচ্ছিন্ন এবং সমন্বিত জ্যামিতি এবং উত্তলতা এবং সংমিশ্রণে অবদানের জন্য" নির্বাচিত হন। 2022 সালে তিনি হাঙ্গেরিয়ান একাডেমি অফ সায়েন্সেসের সংশ্লিষ্ট সদস্য নির্বাচিত হন। বই। । । । । । । । । । আরও দেখুন পর্বতারোহণ সমস্যা রেফারেন্স বাহ্যিক লিঙ্ক ই. পি. এফ. এল-এর সম্মিলিত জ্যামিতির জ্যানোস পাচ চেয়ারের ব্যক্তিগত ওয়েবসাইট, ই. পি. এফ. এল-এর 1954 সালের জন্মের ডিরেক্টরিতে ই. পি. এফ. এল-এর জ্যানোস পাচ জীবিত মানুষ মার্কিন কম্পিউটার বিজ্ঞানী হাঙ্গেরিয়ান কম্পিউটার বিজ্ঞানী 20শ শতাব্দীর মার্কিন গণিতবিদ গ্রাফ তাত্ত্বিক 20শ শতাব্দীর হাঙ্গেরিয়ান গণিতবিদ 21শ শতাব্দীর হাঙ্গেরিয়ান গণিতবিদ সিটি ইউনিভার্সিটি অনুষদ কোরান্ট ইনস্টিটিউট অফ ম্যাথমেটিকাল সায়েন্সেস অনুষদ হাঙ্গেরিয়ান একাডেমি অফ সায়েন্সেস জ্যামিতিক অ্যালগরিদমের গবেষকরা অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি অ্যাকাডেমিক স্টাফের ফেলো আমেরিকান ম্যাথমেটিকাল সোসাইটির ইকোলে পলিটেকনিক ফেডেরাল ডি লুসান ফেলো 21শ শতাব্দীর মার্কিন গণিতবিদ