Hong Liu, A proof of Mader’s conjecture on large clique subdivisions in
Room 1401, Bldg. E6-1, KAIST
Given any integers
10 events found.
Hong Liu, A proof of Mader’s conjecture on large clique subdivisions in
Room 1401, Bldg. E6-1, KAISTAttila Joó, Base partition for finitary-cofinitary matroid families
Room B232 IBS (기초과학연구원)Let
Jaiung Jun (전재웅), The Hall algebra of the category of matroids
Room 1401, Bldg. E6-1, KAISTTo an abelian category A satisfying certain finiteness conditions, one can associate an algebra H_A (the Hall algebra of A) which encodes the structures of the space of extensions between objects in A. For a non-additive setting, Dyckerhoff and Kapranov introduced the notion of proto-exact categories, as a non-additive generalization of an exact category, which …
Sanjeeb Dash, Boolean decision rules via column generation
Room B232 IBS (기초과학연구원)In many applications of machine learning, interpretable or explainable models for binary classification, such as decision trees or decision lists, are preferred over potentially more accurate but less interpretable models such as random forests or support vector machines. In this talk, we consider boolean decision rule sets (equivalent to boolean functions in disjunctive normal form) …
Ben Lund, Furstenberg sets over finite fields
Room B232 IBS (기초과학연구원)An important family of incidence problems are discrete analogs of deep questions in geometric measure theory. Perhaps the most famous example of this is the finite field Kakeya conjecture, proved by Dvir in 2008. Dvir's proof introduced the polynomial method to incidence geometry, which led to the solution to many long-standing problems in the area. …
Adam Zsolt Wagner, The largest projective cube-free subsets of
Room B232
IBS (기초과학연구원)
What is the largest subset of
Dillon Mayhew, Courcelle’s Theorem for hypergraphs
Room B232 IBS (기초과학연구원)Courcelle's Theorem is an influential meta-theorem published in 1990. It tells us that a property of graph can be tested in polynomial time, as long as the property can expressed in the monadic second-order logic of graphs, and as long as the input is restricted to a class of graphs with bounded tree-width. There are …
Dong Yeap Kang (강동엽), Fragile minor-monotone parameters under random edge perturbation
Room B232 IBS (기초과학연구원)We investigate how minor-monotone graph parameters change if we add a few random edges to a connected graph
Xin Zhang (张欣), On the equitable tree-coloring of graphs with low degeneracy
Room B232 IBS (기초과학연구원)A (vertex)
Eun-Kyung Cho (조은경), Decomposition of a planar graph into a
Room B232
IBS (기초과학연구원)
Given a graph