Duvall, Paul

uncg

There are 5 item/s.

TitleDateViewsBrief Description
On the Reconstruction Conjecture 2008 5376 "Every graph of order three or more is reconstructible." Frank Harary restated one of the most famous unsolved problems in graph theory. In the early 1900's, while one was working on his doctoral dissertation, two mathematicians made a conjecture abo...
On the Quadratic Sieve 2008 6460 Factoring large integers has long been a subject that has interested mathematicians. And although this interest has been recently increased because of the large usage of cryptography, the thought of factoring integers that are hundreds of digits in l...
Reducible Configurations and So On: The Final Years of the Four Color Theorem 2008 4022 The Four Color Theorem is in a set of mathematical questions that are very simple to state but amazingly complex to answer. It goes as follows, "given any map, are any more than 4 colors required to color the map in such a way that no two areas which...
Elliptic curves and factoring. 2010 3008 The Elliptic Curve Method (ECM) is a powerful and widely used algorithm for factorization which can be implemented with several different forms of elliptic curves. We will give some general background on the theory of elliptic curves and the ideas be...
On the Hausdorff Dimension of the Boundary of a Self-Similar Tile 2009 2333 In our everyday experiences, we have developed a concept of dimension, neatly expressed as integers, i.e. a point, line, square and cube as 0-, 1-, 2-, and 3-dimensional, respectively. Less intuitive are dimensions of sets such as the Koch Curve and ...