PapersResearch
- Independence Ratios and Matching Ratios,
being written up.
- Edge-Intersecting Path Representations of Line Graphs,
in revision.
- An Analysis of Odd/Odd Vertex Deletion, under review.
- On Sara's Dove Bar Habit (with David Einstein and Timothy
Norfolk), American Mathematical Monthly, Vol. 116,
No. 9, November 2009, pp. 831--835.
- On the Tightness of the 5/14
Independence Ratio, Discrete
Mathematics, Vol. 308/15, pp. 3169--3179.
PDF (use Acrobat to read)
- Independent Sets In Triangle-Free Cubic
Planar Graphs (with Robin
Thomas), Journal of Combinatorial Theory, Series B.
96 (2006), 253-275.
PDF (use Acrobat to read)
- A New Proof of the Independence Ratio of
Triangle-Free Cubic Graphs
(with Robin Thomas),
Discrete Mathematics,
Vol 233/1-3, pp. 233-237.
gzipped PostScript
My Erdös number is 3.
Not Research
- Matrix Operations on TI Graphing Calculators
(Unpublished instructions for solving a system of linear equations, and inverting a
matrix, for the TI-83 and TI-85 graphing calculators)
PDF
- Using Graphing Calculators To Evaluate Riemann Sums
(Unpublished instructions for setting up Riemann sums and how to get a
graphing calculator to evaluate them)
PDF
- Matrix Operations on a Casio Graphing Calculator
(Unpublished instructions for solving a system of linear equations, and inverting a
matrix, for the Casio series of graphing calculators)
PDF
- Linear Programming: Beyond 4.2 (The Simplex Method)
(Unpublished introduction to Linear Programming, in response to the textbook
which is used for MAT 119 at ASU)
PDF
[Updated August 1, 2006]
- Rook Polynomials (Proposed extension of the
Rook Polynomials
page at MathWorld)
PDF
- Matrix Applications: Markov Chains and Game Theory
(Unpublished introduction to these topics, presented in an ASU Workshop for
Tutors)
PDF
Software
- The program GEMBED, which tests for embeddability of graphs on
the projective plane, the torus, and the spindle surface. Available
as a ZIP file. (Version 5.3, November 2006.)
- Coding the Even Directed Cycle algorithm for the
Computing
Even Cycles page (last update: September 1999). [Be sure to enable Java]
- The program
discharge.pas, which can be found among the rest of the
Four
Color Theorem files (last update: January 1997).
The Four
Color
Theorem
also has its own Webpage.
Conferences I've Attended
- 2008 Jan 08: 2008 Joint Mathematics Meeting in San Diego, CA. Presented
``On the Tightness of the 5/14 Independence Ratio''
- 2005 Oct 30: Arizona Mathematics Undergraduate
Conference (3rd Annual AMUC), in Flagstaff, AZ. Presented ``Problem-Solving Seminar At ASU''
(not a research presentation)
- 2004 Jan 09: 2004
Joint Mathematics Meeting in Phoenix, AZ. Presented
``Independent
Sets in Triangle-Free Cubic Planar Graphs''
- 2002 Jan 07: 2002
Joint Mathematics Meeting in San Diego, CA. Presented
``Independence Ratios and Matching Ratios''
- 2001 Mar 02: Thirty-Second International Conference
on Combinatorics, Graph Theory, and Computing, in Baton Rouge. Presented
``On the Tightness of the 5/14 Independence Ratio''
- 2000 Apr 15: AMS 2000 Southeastern
Section Meeting in Lafayette, LA. Presented ``Independent Sets In Triangle-Free Cubic Planar Graphs''
- 2000 Jan 19-22: 2000
Joint Mathematics Meetings in Washington, D.C.
- 1999 Mar 10: Thirtieth
Southeastern International Conference on Combinatorics, Graph
Theory, and Computing, in Boca Raton, FL. Presented ``A
New Proof of the Independence Ratio of Triangle-Free Cubic Graphs''
- 1998 Aug 04:
DIMACS Research
& Education Institute DREI 1998 Graph Theory & Combinatorial Optimization
workshop at Rutgers. Presented ``Independent Sets In Triangle-Free Cubic
Planar Graphs'' (the old proof) (invited)
- 1998 Mar 12: The
Twenty-Ninth Southeastern International Conference on Combinatorics, Graph
Theory, and Computing, in Boca Raton, FL. Presented
``Independent Sets In Triangle-Free Cubic Planar Graphs'' (the old proof)
- 1991 Jan:
Joint National AMS/MAA Meeting, in San Francisco, CA. Presented
``Computer Generation of Non-Convex Generalized Numerical Ranges''
|