#### Filter Results:

- Full text PDF available (24)

#### Publication Year

1980

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (27)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Peter Frankl, Hiroshi Maehara
- J. Comb. Theory, Ser. B
- 1988

A simple short proof of the Johnson-Lindenstrauss lemma (concerning nearly isometric embeddings of finite point sets in lower-dimensional spaces) is given. This result is applied to show that if G is a graph on n vertices and with smallest eigenvalue i then its sphericity sph(G) is less than cA2 log n. It is also proved that if G or its complement is a… (More)

- Hiroshi Maehara
- JCDCG
- 2000

- Imre Bárány, Peter Frankl, Hiroshi Maehara
- Graphs and Combinatorics
- 1993

We prove that if the three angles of a triangle T in the plane are different from (60~176176 (30 ~ 30 ~ 120~ (45~176176 ~ 60~176 then the set of vertices of those triangles which are obtained from T by repeating 'edge-reflection' is everywhere dense in the plane. Introduction An edge-reflection of a triangle T 1 is a triangle T2 which is symmetric to T 1… (More)

- Hiroshi Maehara
- Eur. J. Comb.
- 2002

- Hiroshi Maehara
- Discrete & Computational Geometry
- 1989

- Hiroshi Maehara
- Discrete & Computational Geometry
- 1989

- Hiroshi Maehara
- Discrete Mathematics
- 2011

- Peter Frankl, Hiroshi Maehara
- Discrete Mathematics
- 1987

- Hiroshi Maehara
- Discrete Mathematics
- 1987

- Hiroshi Maehara
- 2004

Consider a unit sphere on which are placed N random spherical caps of area 4rip(N). We prove that if lim (p(N).N/log N) < 1, then the probabil i ty that the sphere is completely covered by N caps tends to 0 as N--" 0% and if lim (p(N).N/ log N) > 1, then for any integer n > 0 the probabili ty that each point of the sphere is covered more than n times tends… (More)