เฟรด เอส. โรเบิร์ตส์ นักคณิตศาสตร์ผู้เชี่ยวชาญด้านทฤษฎีกราฟและคอมบิเนทอริกส์

เฟรด สตีเฟน โรเบิร์ตส์ (Fred Stephen Roberts; เกิด 19 มิถุนายน ค.ศ. 1943) เป็นนักคณิตศาสตร์ชาวอเมริกัน ปัจจุบันดำรงตำแหน่งศาสตราจารย์ด้านคณิตศาสตร์ที่มหาวิทยาลัยรัทเกอร์ส (Rutgers University) และเคยดำรงตำแหน่งผู้อำนวยการของศูนย์ DIMACS (Center for Discrete Mathematics and Theoretical Computer Science)

ประวัติการศึกษาและการทำงาน

โรเบิร์ตส์สำเร็จการศึกษาระดับปริญญาตรีจากวิทยาลัยดาร์ตมัธ (Dartmouth College) และได้รับปริญญาเอกด้านคณิตศาสตร์จากมหาวิทยาลัยสแตนฟอร์ด (Stanford University) ในปี ค.ศ. 1968 โดยมี ดานา สกอตต์ (Dana Scott) เป็นอาจารย์ที่ปรึกษาในระดับปริญญาเอก

ก่อนที่จะเข้าร่วมเป็นคณาจารย์ที่มหาวิทยาลัยรัทเกอร์สในปี ค.ศ. 1972 เขาเคยดำรงตำแหน่งทางวิชาการที่มหาวิทยาลัยเพนซิลเวเนีย (University of Pennsylvania), สถาบัน RAND (RAND Corporation) และสถาบันเพื่อการศึกษาขั้นสูง (Institute for Advanced Study)

นอกจากนี้ เขายังเคยดำรงตำแหน่งรองประธานของสมาคมคณิตศาสตร์อุตสาหกรรมและประยุกต์ (Society for Industrial and Applied Mathematics หรือ SIAM) ถึงสองครั้ง ในปี ค.ศ. 1984 และ 1986 และได้รับแต่งตั้งให้เป็นผู้อำนวยการของ DIMACS ตั้งแต่ปี ค.ศ. 1996

งานวิจัยและผลงานทางวิชาการ

งานวิจัยของโรเบิร์ตส์มุ่งเน้นไปที่ ทฤษฎีกราฟ (Graph Theory) และ คอมบิเนทอริกส์ (Combinatorics) โดยเน้นการประยุกต์ใช้ในการสร้างแบบจำลองสำหรับปัญหาในสาขาสังคมศาสตร์และชีววิทยา

ในด้านคณิตศาสตร์บริสุทธิ์ ผลงานที่โดดเด่นของเขาคือการนำเสนอแนวคิด Boxicity ซึ่งหมายถึงมิติขั้นต่ำที่จำเป็นในการแทนค่ากราฟไม่มีทิศทาง (Undirected Graph) ให้เป็นกราฟจุดตัด (Intersection Graph) ของกล่องที่มีแกนขนานกัน (Axis-parallel boxes)

หนังสือและตำราที่เขียน

โรเบิร์ตส์เป็นผู้เขียนและผู้เขียนร่วมในหนังสือทางวิชาการหลายเล่ม ได้แก่:

• Discrete Mathematical Models, with Applications to Social, Biological and Environmental Problems (1976)
• Measurement Theory, with Applications to Decisionmaking, Utility, and the Social Sciences (1979)
• Applied Combinatorics (1984) ซึ่งมีการพิมพ์ซ้ำหลายครั้งและมีการแปลเป็นภาษาจีน
• Graph Theory and its Applications to the Problems of Society (1987)

นอกจากนี้ เขายังรับหน้าที่เป็นบรรณาธิการให้กับหนังสือรวมบทความทางวิชาการเกือบ 20 เล่ม

รางวัลและเกียรติยศ

ตลอดอาชีพการทำงาน โรเบิร์ตส์ได้รับรางวัลและการยอมรับในระดับสากลมากมาย ดังนี้:

• รางวัล ACM SIGACT Distinguished Service Prize (ค.ศ. 1999)
• รางวัล National Science Foundation Science and Technology Centers Pioneer Award (ค.ศ. 2001) สำหรับการเป็นผู้บุกเบิกแนวคิดศูนย์วิทยาศาสตร์และเทคโนโลยี
• Fellow of the American Mathematical Society (ค.ศ. 2012)

ในปี ค.ศ. 2003 ศูนย์ DIMACS ได้จัดการประชุมวิชาการด้านการประยุกต์ใช้คณิตศาสตร์ไม่ต่อเนื่องและวิทยาการคอมพิวเตอร์เชิงทฤษฎี เพื่อเป็นเกียรติในโอกาสวันเกิดครบรอบ 60 ปีของเขา