1983年6月,血气方刚的赵克文走出校门,分配到五指山区的五指山中学。其后,工作单位就没有离开过五指山区,那怕1990年读研究生时已达到国际前沿,在当时一千个研究生和校领导出席的首届学校研究生大会中成为唯一一个报告中途得到掌声鼓励和祝贺的,毕业后还是又回来海南,是琼州大学现有研究生中第一个来到琼州大学工作的。在时间的隧道里,23年只是短暂一瞬;在人生的历程中,23年尤显弥足珍贵。23年,赵克文把青春韶华交给了五指山区学生的启迪,学术的繁荣,科技的进步。
海南省科技进步奖是海南至今最高等级的科技奖,琼州大学至今仅获得的三项省级及其以上的科技奖中,除了一项是化学系主任陈文山教授的,另两项排名较前的是赵克文独立完成的。因此,琼州大学现有的海南省突出贡献专家中只有赵克文是1940年以后出生的。因山区条件有限,直到琼州大学2002年中旬被教育部批准筹备本科大学时,赵克文和许多专家一样虽没有获得过学校或省厅级的一分钱经费,但琼州大学此前还是在许多大专院校学报发表了许多论文,其中在前二十名大学学报-《哈工大学报》、《吉大学报》、《南开学报》发表的五篇论文全是赵克文为第一作者的,也在兰州大学等其它重点大学学报发表十篇论文,占全校发表的重点大学学报论文的三分之二。琼州大学2005年12月通过教育部评审而升格为本科大学,这是海南20年来唯一得以升格为本科大学的院校,也是海南中南部地区唯一的本科大学。此时赵克文的核心期刊论文占琼州大学建校以来所发表的核心期刊论文的三分之一多,也是海南省科技专家中发表第一作者核心期刊论文最多的人,在美、欧、澳和亚洲发表的SCI杂志论文已产生一定的影响。因此,在山区的有限条件下,使琼州大学达到本科大学的学术水平的意义更远大,要知道这是赵克文获得硕士学位后十年来在山区没有一分钱经费去交流的极端困难情况下的结果。由于赵克文在解决重大问题上的突出能力,1999年得到清华大学计算机系权威邀请参加被“比喻成信息产业乃至整个国民经济的‘心脏’”的集成电路的工作。
赵克文的主要研究领域有图论的哈密顿图、色数、荫度、连通性、生成树,组合数学的组合矩阵论,集论的极值集合论,以及计算机理论科学等。
其中在哈密顿图的工作推广2005年国家自然科学二等奖的关键成果,在二十多个小方向都取得国际前沿的成果。在泛圈图领域,经过九年的奋斗用了长达50页的证明较大地超越有“南哈佛”之称的美国爱默里大学学术委员会主席和孟菲斯大学校长的重要成果,被美国多个哈密顿图权威专家评价为居于国际领先或先进水平;色数的工作成为世界上第一个发现有染色不唯一类的人,解决权威们的疑问;荫度的工作把若干权威博导仅解决不到十分之一的猜想完全解决,连通性的工作把哈佛大学数学“诺贝尔奖”获得者、前国际数学教育委员会主席Whitney在图论得到的最重要工作给出简洁的解决方案,在生成树解决计算机科学专家Zewari等人的重要猜想。在组合矩阵论的工作把获得教育部科技进步一等奖的《中国科学》杂志的全部两篇论文和本领域权威的《LAA》杂志的论文都给出简单的证明。在极值集合论的工作,只用六行字就证明二十世纪最伟大的数学家之一的普林斯顿大学Erd?s提出的多年悬而未决的猜想,被我国首届最高科技奖获得者吴文俊院士推荐在苏步青院士任主编的《数学年刊》发表。
至今,赵克文已和曾列美国第九名大学的职务聘任和职称评审委员会主席以及美国西弗吉尼亚大学研究生院院长等合作完成多个重要成果。是海南第一个中国工业与应用数学学会理事。几年前他成为海南历史上第一个美国《数学评论》评论员时,被《数学评论》收录的论文已是海南历史上最多的。九十年代已是海南数学界首位国外SCI期刊的审稿人,也是海南科学界第一个国内最权威的《中国科学》的特邀审稿人,被美国和印度科学家邀请出任国外学术杂志--国际计算与应用数学杂志主编,是海南第一个国外学术杂志主编。此外,还是海南第一个美国纽约科学院院士、《科学中国人》副主任委员、美国科学促进协会会员等。第一作者论文近两年分别被邀请在"数学诺贝尔奖"获得者哈佛大学丘成桐院士任主席的第三届世界华人数学家大会做报告,这是海南数学工作者首次步入国际数学盛会的最高殿堂,并在美国多个图论会议做报告。