Andrzej Czygrinow
Professor,
School of Mathematical and Statistical Sciences
Other ASU affiliations
Mathematics
-
Phone: 480-965-2352
-
-
WXLR A829 TEMPE, AZ 85287-1804
-
Mail code: 1804Campus: Tempe
-
Long Bio
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 Website URL
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.
Teaching Website URL
Courses
2025 Spring
| Course Number | Course Title |
|---|---|
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 495 | Undergraduate Research |
| STP 421 | Probability |
2024 Fall
| Course Number | Course Title |
|---|---|
| MAT 493 | Honors Thesis |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 516 | Graph Theory I |
| MAT 300 | Mathematical Structures |
2024 Summer
| Course Number | Course Title |
|---|---|
| MAT 792 | Research |
| MAT 792 | Research |
| MAT 799 | Dissertation |
2024 Spring
| Course Number | Course Title |
|---|---|
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 495 | Undergraduate Research |
2023 Fall
| Course Number | Course Title |
|---|---|
| MAT 493 | Honors Thesis |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 300 | Mathematical Structures |
| MAT 598 | Special Topics |
2023 Summer
| Course Number | Course Title |
|---|---|
| MAT 792 | Research |
| MAT 792 | Research |
| MAT 799 | Dissertation |
2023 Spring
| Course Number | Course Title |
|---|---|
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 495 | Undergraduate Research |
| MAT 371 | Advanced Calculus I |
2022 Fall
| Course Number | Course Title |
|---|---|
| MAT 493 | Honors Thesis |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 300 | Mathematical Structures |
| MAT 516 | Graph Theory I |
2022 Summer
| Course Number | Course Title |
|---|---|
| MAT 792 | Research |
| MAT 792 | Research |
2022 Spring
| Course Number | Course Title |
|---|---|
| MAT 300 | Mathematical Structures |
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 495 | Undergraduate Research |
| MAT 591 | Seminar |
2021 Fall
| Course Number | Course Title |
|---|---|
| MAT 493 | Honors Thesis |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 591 | Seminar |
| MAT 300 | Mathematical Structures |
| MAT 371 | Advanced Calculus I |
2021 Summer
| Course Number | Course Title |
|---|---|
| MAT 792 | Research |
| MAT 792 | Research |
2021 Spring
| Course Number | Course Title |
|---|---|
| MAT 300 | Mathematical Structures |
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 342 | Linear Algebra |
| MAT 495 | Undergraduate Research |
| MAT 591 | Seminar |
2020 Fall
| Course Number | Course Title |
|---|---|
| MAT 442 | Advanced Linear Algebra |
| MAT 493 | Honors Thesis |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 591 | Seminar |
2020 Summer
| Course Number | Course Title |
|---|---|
| MAT 792 | Research |
| MAT 792 | Research |
2020 Spring
| Course Number | Course Title |
|---|---|
| MAT 492 | Honors Directed Study |
| MAT 493 | Honors Thesis |
| MAT 590 | Reading and Conference |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 243 | Discrete Math Structures |
| MAT 495 | Undergraduate Research |
| MAT 591 | Seminar |
2019 Fall
| Course Number | Course Title |
|---|---|
| MAT 415 | Introduction to Combinatorics |
| MAT 493 | Honors Thesis |
| MAT 243 | Discrete Math Structures |
| MAT 792 | Research |
| MAT 799 | Dissertation |
| MAT 591 | Seminar |
| MAT 512 | Introduction to Combinatorics |
| MAT 243 | Discrete Math Structures |
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)