Loading Events

« All Events

  • This event has passed.

Introduction to theory of Euclid graphs (Sin-Min Lee, SJSU)

September 17 @ 12:15 pm - 1:10 pm

In Euclidean geometry, the sum of  two sides of any  triangle is greater than the third side. We  introduce this idea to labeling of graphs. A (p,q)-graph G=(V,E) is said to be in Euclid(0) if there exists a bijection f: V(G) –> {1,…,p} such that for each induced C3 subgraph with vertices {v1,v2,v3} with f(v1)<f(v2)<f(v3) we have

f(v1)+f(v2)>f(v3) .

For k > 1, G is in Euclid(k) class of graphs if there exits smallest k such that G U Nk in Euclid(0), where Nk is the null graph with k isolated points. We exhibit infinitely many graphs in Euclid(k) for each k. The talk is target to general audiences. Several open problems will posed for future research. The report is the joint work with several high school, undergraduate students and researchers.

Details

Date:
September 17
Time:
12:15 pm - 1:10 pm
Event Category:

Other

Speaker Name
Sin-Min Lee (San Jose State University)

Venue

Emmy Noether Room, Millikan 1021, Pomona College
610 N. College Ave.
Claremont, California 91711
+ Google Map

Details

Date:
September 17
Time:
12:15 pm - 1:10 pm
Event Category:

Other

Speaker Name
Sin-Min Lee (San Jose State University)

Venue

Emmy Noether Room, Millikan 1021, Pomona College
610 N. College Ave.
Claremont, California 91711
+ Google Map