Xiying Du, Characterizing (2,3)-linked graphs
We say a graph $G$ is $(2,m)$-linked if, for every choice of $m+2$ distinct vertices $a_1,\ldots,a_m,b_1,b_2$ in $G$, there exist two vertex-disjoint connected subgraphs $A$ and $B$ of $G$ such …
3 events found.
Seminars and Colloquiums
Events
-
-
Room B332 IBS (기초과학연구원)
-
-
Joonkyung Lee (이준경), TBA
Room B332 IBS (기초과학연구원)TBA
-
-
William J. Wesley, An elementary solution to the 2-color Pythagorean triples problem
Room B332 IBS (기초과학연구원)In the 1980s, Ron Graham asked whether every red/blue coloring of the positive integers contains a monochromatic Pythagorean triple and offered a $100 prize for the answer. The bounty was …