15 citations
3 papers
math.CO2015
Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families
Sang June Lee, Mark Siggers, Norihide Tokushige
Ahlswede and Khachatrian's diametric theorem is a weighted version of their complete intersection theorem, itself an extension of the -intersecting Erdős-Ko-Rado theorem. Their…
math.CO2012★ 15 cited
Dynamic coloring of graphs having no minor
Younjin Kim, Sang June Lee, Sang-il Oum
We prove that every simple connected graph with no minor admits a proper 4-coloring such that the neighborhood of each vertex having more than one neighbor is not monochr…
cs.CG2011
Complete Subdivision Algorithms, II: Isotopic Meshing of Singular Algebraic Curves
Michael Burr, Sung Woo Choi, Ben Galehouse +1
Given a real valued function f(X,Y), a box region B_0 in R^2 and a positive epsilon, we want to compute an epsilon-isotopic polygonal approximation to the restriction of the curve…