IBS Discrete Mathematics Group
1.56K subscribers
1:04:58
2020-12-30 Paul Seymour, The Erdős-Hajnal conjecture is true for excluding a five-cycle
IBS Discrete Mathematics Group
1.3K views • 3 years ago
54:17
2020-04-14 Casey Tompkins, Saturation problems in the Ramsey theory of graphs, posets and point sets
IBS Discrete Mathematics Group
449 views • 4 years ago
51:42
2020-03-03 Eun-Kyung Cho, Decomposition of a planar graph into a d-degenerate graph and a graph ...
IBS Discrete Mathematics Group
321 views • 4 years ago
50:14
2020-02-25 Xin Zhang (张欣), On the equitable tree-coloring of graphs with low degeneracy
IBS Discrete Mathematics Group
178 views • 4 years ago
54:11
2020-01-28 Dillon Mayhew, Courcelle’s Theorem for hypergraphs
IBS Discrete Mathematics Group
263 views • 4 years ago
50:04
2020-01-20 Adam Zsolt Wagner, The largest projective cube-free subsets of $Z_{2^n}$
IBS Discrete Mathematics Group
276 views • 4 years ago
57:37
2020-01-15 Ben Lund, Furstenberg sets over finite fields
IBS Discrete Mathematics Group
100 views • 4 years ago
1:04:48
2020-01-14 Sanjeeb Dash, Boolean decision rules via column generation
IBS Discrete Mathematics Group
252 views • 4 years ago
52:28
2019-12-19 Attila Joó, Base partition for finitary-cofinitary matroid families
IBS Discrete Mathematics Group
83 views • 4 years ago
1:06:21
2019-12-10 Jakub Gajarský, First-order interpretations of bounded expansion classes
IBS Discrete Mathematics Group
93 views • 4 years ago
48:31
2019-11-19 Ruth Luo, Induced Turán problems for hypergraphs
IBS Discrete Mathematics Group
340 views • 4 years ago
53:51
2019-11-21 Frédéric Meunier, Topological bounds for graph representations over any field
IBS Discrete Mathematics Group
143 views • 4 years ago
46:32
2019-11-12 Tony Huynh, Stable sets in graphs with bounded odd cycle packing number
IBS Discrete Mathematics Group
159 views • 4 years ago
1:05:28
2019-10-29 Pascal Gollin, A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
IBS Discrete Mathematics Group
116 views • 4 years ago
51:06
2019-10-22 Joonkyung Lee (이준경), On some properties of graph norms
IBS Discrete Mathematics Group
204 views • 4 years ago
49:31
2019-10-15 Zi Xia Song (宋梓霞), Ramsey numbers of cycles under Gallai colorings
IBS Discrete Mathematics Group
184 views • 4 years ago
1:01:58
2019-10-01 Casey Tompkins, Extremal problems for Berge hypergraphs
IBS Discrete Mathematics Group
139 views • 4 years ago
53:14
2019-10-10 Alexandr V. Kostochka, Reconstructing graphs from smaller subgraphs
IBS Discrete Mathematics Group
296 views • 4 years ago
50:14
2019-09-19 Cory Palmer, A survey of Turán type subgraph counting problems
IBS Discrete Mathematics Group
67 views • 5 years ago
51:57
2019-09-10 Kevin Hendrey, The minimum connectivity forcing forest minors in large graphs
IBS Discrete Mathematics Group
84 views • 5 years ago
45:49
2019-08-20 Mihyun Kang (강미현), The genus of a random graph and the fragile genus property
IBS Discrete Mathematics Group
167 views • 5 years ago
55:09
2019-08-12 Hong Liu (刘鸿), Recent advance in Ramsey-Turán theory
IBS Discrete Mathematics Group
198 views • 5 years ago
52:08
2019-08-12 Péter Pál Pach, On some applications of graph theory to number theoretic problems
IBS Discrete Mathematics Group
65 views • 5 years ago
56:04
2019-08-12 Jaehoon Kim (김재훈), Tree decompositions of graphs without large bipartite holes
IBS Discrete Mathematics Group
165 views • 5 years ago
56:00
2019-08-02 Dabeen Lee (이다빈), t-perfect graphs and the stable set problem
IBS Discrete Mathematics Group
174 views • 5 years ago
54:50
2019-08-01 Euiwoong Lee (이의웅), Losing treewidth by separating subsets
IBS Discrete Mathematics Group
187 views • 5 years ago
30:13
2019-08-01 Sang-il Oum (엄상일), Branch depth: Generalizing tree depth of graphs
IBS Discrete Mathematics Group
148 views • 5 years ago
44:54
2019-07-29 Archontia Giannopoulou, The directed flat wall theorem
IBS Discrete Mathematics Group
231 views • 5 years ago
31:21
2019-07-31 Édouard Bonnet, The FPT/W[1]-hard dichotomy of Max Independent Set in H free graphs
IBS Discrete Mathematics Group
169 views • 5 years ago
1:00:22
2019-07-31 Magnus Wahlström, FPT algorithms via LP relaxations
IBS Discrete Mathematics Group
85 views • 5 years ago
Load More