Posts Tagged ‘최정옥’

1st Korean Workshop on Graph Theory

Tuesday, July 28th, 2015
1st Korean Workshop on Graph Theory
August 26-28, 2015
KAIST  (E6-1 1501 & 3435)
http://home.kias.re.kr/MKG/h/KWGT2015/
  • Program Book
  • Currently, we are planning to have talks in KOREAN.
  • Students/postdocs may get the support for the accommodation. (Hotel Interciti)
  • Others may contact us if you wish to book a hotel at a pre-negotiated price. Please see the website.
  • We may or may not have contributed talks. If you want, please contact us.
  • PLEASE REGISTER UNTIL AUGUST 16.
Location: KAIST
  • Room 1501 of E6-1 (August 26, 27)
  • Room 3435 of E6-1 (August 28)
Invited Speakers:
Organizers:

Jeong Ok Choi (최정옥), Forbidden subposets for fractional weak discrepancy at most k

Thursday, August 20th, 2009
Forbidden subposets for fractional weak discrepancy at most k
Jeong Ok Choi (최정옥)
Trinity College, Hartford, Connecticut, USA
2009/8/28 Friday 4PM-5PM

The fractional weak discrepancy of a poset (partially ordered set) P, written wd(P), is the least k such that some \(f:P\to\mathbb{R}\) satisfies f(y)-f(x)≤1 for \(x\prec y\) and |f(y)-f(x)|≤k for x|y. Minimal forbidden subposets are often called obstructions. Shuchat, Shull, and Trenk determined the obstructions for the property wd(P)<1: the obstructions are 2+2 and 3+1. We determine the obstructions for the property wd(P)≤k when k is an integer. In this talk, the complete collection of the obstructions for wd(P)≤k for each k≥2 – which is an infinite set – will be discussed.

This is joint work with Douglas B. West.