# Arun Jagota > American computer scientist **Wikidata**: [Q134576898](https://www.wikidata.org/wiki/Q134576898) **Source**: https://4ort.xyz/entity/arun-jagota ## Summary Arun Jagota is an American computer scientist and PhD (University at Buffalo, 1993) known for his research publications in computer science and combinatorics. He is notable for having an Erdős number of 1 (linked to the paper "Large subgraphs of minimal density or degree") and for a body of scholarly work indexed across major bibliographic services and patent databases. ## Biography - Nationality: American - Education: Doctor of Philosophy, University at Buffalo (PhD completed 1993) - Known for: Research publications in computer science and combinatorics; Erdős number 1 associated with the paper "Large subgraphs of minimal density or degree" - Field(s): Computer science ## Contributions Arun Jagota completed a PhD at the University at Buffalo in 1993 and has published research in computer science and related mathematical areas. A named work associated with his Erdős number is the paper "Large subgraphs of minimal density or degree" (point in time 1996). His scholarly outputs are recorded across multiple bibliographic and indexing systems: Mathematical Reviews (MR Author ID 365798), DBLP (DBLP author ID 302/4315), zbMATH (jagota.arun-k), Scopus (Scopus Author ID 7006598696), IEEE Xplore (IEEE Xplore Author ID 37338749900), ACM Digital Library (ACM DL Author ID 81100298394), Dimensions (Dimensions Author ID 012615757363.02), and others. He is also listed with a patents-inventor identifier (Justia Patents Inventor ID arun-kumar-jagota), indicating recorded inventorship activity. His doctoral advisor is Kenneth Regan. These concrete records document a sustained scholarly and technical presence through peer-reviewed publications and inventor listings across established academic and patent databases. ## FAQs ### Q: Who is Arun Jagota? A: Arun Jagota is an American computer scientist who earned a PhD from the University at Buffalo in 1993 and has published research indexed in major bibliographic databases. ### Q: What is Arun Jagota's Erdős number? A: Arun Jagota has an Erdős number of 1, associated with the paper "Large subgraphs of minimal density or degree" (point in time 1996). ### Q: Where did Arun Jagota earn his PhD and who was his advisor? A: He earned his Doctor of Philosophy at the University at Buffalo (PhD completed 1993). His doctoral advisor is Kenneth Regan. ## Why They Matter Arun Jagota's significance is documented through verifiable scholarly and technical records. His PhD (University at Buffalo, 1993) establishes formal academic training in computer science. The attribution of an Erdős number of 1 ties him to a specific research contribution ("Large subgraphs of minimal density or degree") recognized in mathematical collaboration networks. His presence in multiple authoritative indexing systems (Mathematical Reviews, DBLP, zbMATH, Scopus, IEEE Xplore, ACM Digital Library, Dimensions) demonstrates that his work has been published and disseminated across the academic literature, facilitating discovery and citation by other researchers. Additionally, an inventor listing in patent databases shows engagement with applied or technical developments beyond pure publication. Collectively, these concrete records indicate a researcher whose outputs are integrated into both mathematical/computer-science scholarship and technical intellectual-property registries, enabling others to build on, reference, or apply his work. ## Notable For - Holding an Erdős number of 1, associated with "Large subgraphs of minimal density or degree" (point in time 1996). - Earning a Doctor of Philosophy from the University at Buffalo (PhD completed 1993). - Being listed across major bibliographic and indexing services (MR Author ID 365798; DBLP 302/4315; zbMATH jagota.arun-k; Scopus 7006598696; IEEE Xplore 37338749900; ACM DL 81100298394; Dimensions 012615757363.02). - Appearing as an inventor in patent records (Justia Patents Inventor ID arun-kumar-jagota). - Doctoral advisee relationship with Kenneth Regan (doctoral advisor). ## Body ### Education and Academic Qualification - Doctor of Philosophy, University at Buffalo. End time (PhD completed): 1993. - Doctoral advisor recorded as Kenneth Regan. ### Key Publication / Collaboration Note - "Large subgraphs of minimal density or degree" — linked as the point-in-time association for his Erdős number (1996). - Erdős number: 1 (value explicitly recorded in the provided data; qualifier links to the above paper and point in time 1996). ### Bibliographic and Indexing Presence - Mathematical Reviews (MR) Author ID: 365798. - DBLP Author ID: 302/4315. - zbMATH Author ID: jagota.arun-k. - Scopus Author ID: 7006598696. - IEEE Xplore Author ID: 37338749900. - ACM Digital Library Author ID: 81100298394. - Dimensions Author ID: 012615757363.02. - VIAF ID: 70954596; ISNI: 0000000519200501. - Library of Congress Authority ID: no91029474. - National Library of Israel J9U ID: 987007326033805171. - Prabook ID: 542572. ### Patents and Inventorship - Justia Patents Inventor ID: arun-kumar-jagota (indicates recorded inventorship; specific patent entries are not provided in the source material). ### Academic Genealogy and Metadata - Mathematics Genealogy Project ID: 332004. - Doctoral advisor: Kenneth Regan (as recorded). - Erdős-number record references and associated data files are cited in the source material. (End of entry) ## References 1. [Source](https://www.scu.edu/bulletin/graduate/school-of-engineering/engineering-faculty.html?c=1747981737) 2. [Happy 100th Birthday, Paul Erdős. 2013](https://rjlipton.com/2013/03/28/happy-100th-birthday-paul-erdos/) 3. [Source](https://sites.google.com/oakland.edu/grossman/home/the-erdoes-number-project/the-erdoes-number-project-data-files/erdos0)