Chord theorems on graphs

Author:
Mohammad Javaheri

Journal:
Proc. Amer. Math. Soc. **137** (2009), 553-562

MSC (2000):
Primary 28A99; Secondary 05C99

DOI:
https://doi.org/10.1090/S0002-9939-08-09627-5

Published electronically:
August 19, 2008

MathSciNet review:
2448575

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The chord set of a function $f: \mathbb {R} \rightarrow \mathbb {R}$, denoted by $H(f)$, is the set of $r\in \mathbb {R}$ such that there exists $x\in \mathbb {R}$ with $f(x+r)=f(x)$. It is known that if $f$ is a continuous periodic function, then it has every chord, i.e. $H(f)=\mathbb {R}$. Equivalently, if $f$ is a real-valued Riemann-integrable function on the unit circle $C$ with $\int _C f =0$, then for any $r\in [0,1]$, there exists an arc $L$ of length $r$ such that $\int _L f=0$. In this paper, we formulate a definition of the chord set that gives way to generalizations on graphs. Given a connected finite graph $G$, we say $r\in H(G)$ if for any function $f \in L^1(G)$ with $\int _G f=0$ there exists a connected subset $A$ of size $r$ such that $\int _A f=0$. Among our results, we show that if $G$ has no vertex of degree 1, then $[0,l(G)] \subseteq H(G)$, where $l(G)$ is the length of the shortest closed path in $G$. Moreover, we show that if every vertex of a connected locally finite graph has even degree, then the graph has every chord.

*Contests in higher mathematics (Hungary, 1949–1961)*, Akadémiai Kiadó, Budapest, 1968. In memoriam Miklós Schweitzer; Editorial Board: G. Szász, L. Gehér, I. Kovács and L. Pintér; Manuscript revised by P. Erdös, A. Rényi, B. Sz.-Nagy and P. Turán; Linguistically revised by B. Balkay. MR**0239895**- John Philip Huneke,
*Mountain climbing*, Trans. Amer. Math. Soc.**139**(1969), 383–391. MR**239013**, DOI https://doi.org/10.1090/S0002-9947-1969-0239013-9 - J. C. Oxtoby,
*Horizontal chord theorems*, Amer. Math. Monthly**79**(1972), 468–475. MR**299735**, DOI https://doi.org/10.2307/2317564 - Kenneth A. Ross,
*Elementary analysis: the theory of calculus*, Springer-Verlag, New York-Heidelberg, 1980. Undergraduate Texts in Mathematics. MR**560320** - Vilmos Totik,
*A tale of two integrals*, Amer. Math. Monthly**106**(1999), no. 3, 227–240. MR**1682343**, DOI https://doi.org/10.2307/2589678

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
28A99,
05C99

Retrieve articles in all journals with MSC (2000): 28A99, 05C99

Additional Information

**Mohammad Javaheri**

Affiliation:
Department of Mathematics, University of Oregon, Eugene, Oregon 97403

Address at time of publication:
Department of Mathematics, Trinity College, 300 Summit Street, Hartford, Connecticut 06106

Email:
javaheri@uoregon.edu, Mohammad.Javaheri@trincoll.edu

Keywords:
Chord theorems,
Euler graphs,
chord set of locally finite graphs

Received by editor(s):
January 22, 2008

Published electronically:
August 19, 2008

Communicated by:
Jim Haglund

Article copyright:
© Copyright 2008
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.