Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Discrete Mathematics and Combinatorics

Swarthmore College

Articles 1 - 14 of 14

Full-Text Articles in Mathematics

The Explorer–Director Game On Graphs, Pat Devlin, E. Meger, A. Raz, Polymath Reu Participants Jan 2023

The Explorer–Director Game On Graphs, Pat Devlin, E. Meger, A. Raz, Polymath Reu Participants

Mathematics & Statistics Faculty Works

The Explorer-Director game, first introduced by Nedev and Muthukrishnan, can be described as a game where two players—Explorer and Director—determine the movement of a token that is positioned on the vertices of some given graph. At each time step, the Explorer specifies a distance that the token must move with an aim to maximize the total number of vertices ultimately visited. However, the Director adversarially chooses where to move token in an effort to minimize this number. The game ends when no new vertices can be visited. Given a graph G and a starting vertex v, the number of vertices …


Directed Acyclic Graphs, Stephen B. Maurer , '67 Jan 2003

Directed Acyclic Graphs, Stephen B. Maurer , '67

Mathematics & Statistics Faculty Works

No abstract provided.


Directed Graphs, Stephen B. Maurer , '67 Jan 2000

Directed Graphs, Stephen B. Maurer , '67

Mathematics & Statistics Faculty Works

No abstract provided.


Review Of “Linear Programming And Related Problems” By E. Nering And A. W. Tucker, Stephen B. Maurer Dec 1994

Review Of “Linear Programming And Related Problems” By E. Nering And A. W. Tucker, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.


Advice For Undergraduates On Special Aspects Of Writing Mathematics, Stephen B. Maurer Mar 1991

Advice For Undergraduates On Special Aspects Of Writing Mathematics, Stephen B. Maurer

Mathematics & Statistics Faculty Works

There are several guides to good mathematical writing for professionals, but few for undergraduates. Yet undergraduates who write mathematics papers need special guidance. For instance, professionals may need help writing clear definitions, but at least they know why explicit definitions are needed and know the basic format. In general, mathematics has many special formats that are not mere technical conventions but instead serve important purposes. Often students are not conscious of these conventions, and they rarely know their purposes. This paper contains a guide for students written in light of these observations.


Review Of “Constructive Combinatorics” By D. Stanton And D. White, Stephen B. Maurer Apr 1988

Review Of “Constructive Combinatorics” By D. Stanton And D. White, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.


Keane Leads Us Olympiad Team To 1st Place Tie With Ussr, Stephen B. Maurer Sep 1986

Keane Leads Us Olympiad Team To 1st Place Tie With Ussr, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.


Camc Examines America, Stephen B. Maurer Jan 1986

Camc Examines America, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.


U.S. Team Places Second In International Olympiad, Stephen B. Maurer Sep 1985

U.S. Team Places Second In International Olympiad, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.


The Algorithmic Way Of Life Is Best, Stephen B. Maurer , '67 Jan 1985

The Algorithmic Way Of Life Is Best, Stephen B. Maurer , '67

Mathematics & Statistics Faculty Works

No abstract provided.


Review Of "The Future Of College Mathematics" Edited By A. Ralston And G. S. Young, Stephen B. Maurer , '67 Nov 1984

Review Of "The Future Of College Mathematics" Edited By A. Ralston And G. S. Young, Stephen B. Maurer , '67

Mathematics & Statistics Faculty Works

No abstract provided.


An Interview With Albert W. Tucker, Stephen B. Maurer, A. W. Tucker Jun 1983

An Interview With Albert W. Tucker, Stephen B. Maurer, A. W. Tucker

Mathematics & Statistics Faculty Works

The mathematical career of Albert W. Tucker, Professor Emeritus at Princeton University, spans more than 50 years. Best known today for his work in mathematical programming and the theory of games (e.g., the Kuhn-Tucker theorem, Tucker tableaux, and the Prisoner's Dilemma), he was also in his earlier years prominent in topology. Outstanding teacher, administrator and leader, he has been President of the MAA, Chairman of the Princeton Mathematics Department, and course instructor, thesis advisor or general mentor to scores of active mathematicians. He is also known for his views on mathematics education and the proper interplay between teaching and research. …


Some Unusual Locus Problems, Stephen B. Maurer , '67 Mar 1983

Some Unusual Locus Problems, Stephen B. Maurer , '67

Mathematics & Statistics Faculty Works

No abstract provided.


The King Chicken Theorems, Stephen B. Maurer Mar 1980

The King Chicken Theorems, Stephen B. Maurer

Mathematics & Statistics Faculty Works

No abstract provided.