기초과학연구원 이산수학그룹
Since the proof of the graph minor structure theorem by Robertson and Seymour in 2004, its underlying ideas have found applications in a much broader range of settings than their …
The dimension of a poset is the least integer
By utilizing the recently developed hypergraph analogue of Godsil's identity by the second author, we prove that for all
A rooted spanning tree of a graph
Let S and T be two sets of points in a metric space with a total of n points. Each point in S and T has an associated value that specifies an upper limit on how many points it can …
Given a tournament