Andrzej Czygrinow

Associate Professor
Faculty
TEMPE Campus
Mailcode
1804

Biography

Andrzej Czygrinow works in the area of extremal graph theory and studies extremal graphs which satisfy certain properties. In particular, he works on problems of finding conditions for the minimum degree of a graph that guarantee existence of certain subgraphs.

He is also interested in algorithmic aspects of graph theory. Specifically, he is interested in theory of distributed algorithms and studies how local structure of a network impacts its global properties.

Education

Ph.D. Emory University, GA 1998

Research Interests

Extremal graph theory, hypergraphs, algorithms

Publications

​Some recent publication:

  • A. Czygrinow, T. Molla, Tight Co-degree Condition for the Existence of Loose Hamilton Cycles in 3-graphs, SIAM Journal on Discrete Mathematics, 28(1), (2014), 67-76.
  • A. Czygrinow, M. Hanckowiak, E. Szymanska, W. Wawrzyniak, Distributed 2-Approximation Algorithm for the Semi-matching Problem, 26th Symp. on Distributed Computing, DISC 2012, LNCS 7611, (2012), 210- 222.
  • A. Czygrinow, B. Nage, On random sampling in uniform hypergraphs, Random Structures and Algorithms, 38 (4), (2011), 422-440.

 

 

 

 

 

 

Courses

Fall 2018
Course Number Course Title
MAT 300 Mathematical Structures
MAT 415 Introduction to Combinatorics
MAT 512 Introduction to Combinatorics
MAT 792 Research
MAT 799 Dissertation
Summer 2018
Course Number Course Title
MAT 792 Research
Spring 2018
Course Number Course Title
MAT 493 Honors Thesis
MAT 590 Reading and Conference
MAT 598 Special Topics
MAT 792 Research
MAT 799 Dissertation
Fall 2017
Course Number Course Title
MAT 300 Mathematical Structures
MAT 442 Advanced Linear Algebra
MAT 591 Seminar
MAT 792 Research
Summer 2017
Course Number Course Title
MAT 792 Research
Spring 2017
Course Number Course Title
MAT 493 Honors Thesis
MAT 590 Reading and Conference
MAT 792 Research
MAT 799 Dissertation
Fall 2016
Course Number Course Title
MAT 300 Mathematical Structures
MAT 516 Graph Theory I
MAT 591 Seminar
MAT 792 Research
Summer 2016
Course Number Course Title
MAT 792 Research
Spring 2016
Course Number Course Title
MAT 300 Mathematical Structures
MAT 493 Honors Thesis
MAT 590 Reading and Conference
MAT 591 Seminar
MAT 598 Special Topics
MAT 792 Research
Fall 2015
Course Number Course Title
MAT 300 Mathematical Structures
MAT 591 Seminar
MAT 792 Research
Summer 2015
Course Number Course Title
MAT 792 Research
Spring 2015
Course Number Course Title
MAT 300 Mathematical Structures
MAT 493 Honors Thesis
MAT 590 Reading and Conference
MAT 591 Seminar
MAT 792 Research
Fall 2014
Course Number Course Title
MAT 394 Special Topics
MAT 415 Introduction to Combinatorics
MAT 492 Honors Directed Study
MAT 493 Honors Thesis
MAT 494 Special Topics
MAT 512 Introduction to Combinatorics
Spring 2014
Course Number Course Title
MAT 300 Mathematical Structures
MAT 416 Introduction to Graph Theory
MAT 499 Individualized Instruction
MAT 513 Introduction to Graph Theory
MAT 792 Research

Service

  • College of Liberal Arts and Sciences Senate, Senator (2014 - Present)
  • University Committee on Committees, member (2014 - Present)
  • Ombuds Committee, member (2014 - Present)
  • Undergraduate Committee, member (2014 - Present)
  • University Senate, Senator (2014 - Present)