Showing 1–6 of 6 results for author: Sanders, J H

A Generalization of Schur's Theorem

Authors: Jon Henry Sanders

Abstract: This paper is an excerpt from the author's 1968 PhD dissertation [Yale University, 1968] in which the (now) well-known result, commonly known as the Folkman-Rado-Sanders theorem, is proved. The proof uses (finite) alternating sums of integers and an 'iterated Ramsey theorem' in a way analogous to the proof of Schur's theorem using differences of integers and Ramsey's theorem for the coloring of th… ▽ More This paper is an excerpt from the author's 1968 PhD dissertation [Yale University, 1968] in which the (now) well-known result, commonly known as the Folkman-Rado-Sanders theorem, is proved. The proof uses (finite) alternating sums of integers and an 'iterated Ramsey theorem' in a way analogous to the proof of Schur's theorem using differences of integers and Ramsey's theorem for the coloring of the edges of a complete graph. The proof predates all others except J. Folkman, who based his proof on van der Waerden's theorem. The paper also contains the first published statement of the countable version of the theorem, which came to be misattributed to Graham and Rothschild, but predated their statement by three years. △ Less

Submitted 10 December, 2017; originally announced December 2017.

Comments: 8 pages 1 figure

Circuit Preserving Edge Maps II

Authors: Jon Henry Sanders

Abstract: The results obtained in this paper grew from an attempt to generalize the main theorem of [1]. There it was shown that any circuit injection (a 1-1 onto edge map f such that if C is a circuit then f(C) is a circuit) from a 3-connected, not necessarily finite graph G onto a graph H is induced by a vertex isomorphism, where H is assumed to not have any isolated vertices. In the present article we ex… ▽ More The results obtained in this paper grew from an attempt to generalize the main theorem of [1]. There it was shown that any circuit injection (a 1-1 onto edge map f such that if C is a circuit then f(C) is a circuit) from a 3-connected, not necessarily finite graph G onto a graph H is induced by a vertex isomorphism, where H is assumed to not have any isolated vertices. In the present article we examine the situation when the 1-1 condition is dropped (Chapter 1). An interesting result then is that the theorem remains true for finite (3-connected) graphs G but not for infinite G. In Chapter 2 we retain the 1-1 condition but allow the image of f to be first an arbitrary matroid and second a binary matroid. An interesting result then is the following. Let G be a graph of even order. Then the statement "no nontrivial map f:=>M exists, where M is a binary matroid" is equivalent to "G is Hamiltonian". If G is a graph of odd order, then the statement "no nontrivial map f:G=>M exists, where M is a binary matroid" is equivalent to "G is almost Hamiltonian", where we define a graph G of order n to be almost Hamiltonian if every subset of vertices of order n-1 is contained in some circuit of G. [1] J.H. Sanders and D. Sanders, Circuit preserving edge maps, J. Combin. Theory Ser. B 22 (1977),91-96. △ Less

Submitted 7 December, 2017; originally announced December 2017.

Comments: 20 pages, 5 figures

Journal ref: J. Combin. Theory Ser. B 42 (1987), 146-155

Circuit Preserving Edge Maps

Authors: Jon Henry Sanders, David Sanders

Abstract: It is proved that any one-to-one edge map f from a 3-connected graph G onto a graph H, G and H possibly infinite, satisfying f(C) is a circuit in H whenever C is a circuit in G is induced by a vertex isomorphism. This generalizes a result of Whitney which hypothesizes f(C) is a circuit in H if and only if C is a circuit in G. It is proved that any one-to-one edge map f from a 3-connected graph G onto a graph H, G and H possibly infinite, satisfying f(C) is a circuit in H whenever C is a circuit in G is induced by a vertex isomorphism. This generalizes a result of Whitney which hypothesizes f(C) is a circuit in H if and only if C is a circuit in G. △ Less

Submitted 27 November, 2017; v1 submitted 26 November, 2017; originally announced November 2017.

Comments: 6 pages 0 figures, corrected typo in abstract

Journal ref: Journal of Combinatorial Theory (B) 22, 91-96 (1977)

A Theorem on Matroid Homomorphism

Authors: Jon Henry Sanders

Abstract: This note generalizes a result contained in a previous paper [ J. Sanders, Circuit preserving edge maps II, J. Combin. Theory Ser. B 42 (1987), 146-155]. This note generalizes a result contained in a previous paper [ J. Sanders, Circuit preserving edge maps II, J. Combin. Theory Ser. B 42 (1987), 146-155]. △ Less

Submitted 21 November, 2017; originally announced November 2017.

Comments: 5 pages, 0 figures

The Bi-Musquash Conjecture

Authors: Jon Henry Sanders

Abstract: D.R. Woodall's definition of a 'musquash' is extended to that of a 'bi-musquash' and the existence/uniqueness of these is discussed. D.R. Woodall's definition of a 'musquash' is extended to that of a 'bi-musquash' and the existence/uniqueness of these is discussed. △ Less

Submitted 25 August, 2008; originally announced August 2008.

Comments: 4 pages, 2 figures

MSC Class: 05C10

The Stadium Theorem

Authors: Jon Henry Sanders

Abstract: A proof of a curious planar embedding theorem. A proof of a curious planar embedding theorem. △ Less

Submitted 23 August, 2008; originally announced August 2008.

MSC Class: 05C10