Sebastian Wiederrecht, Packing even directed circuits quarter-integrally
Room B332 IBS (기초과학연구원)We prove the existence of a computable function
10 events found.
Jie Han (韩杰), Perfect matchings in dense uniform hypergraphs
Room B332 IBS (기초과학연구원)There has been a raising interest on the study of perfect matchings in uniform hypergraphs in the past two decades, including extremal problems and their algorithmic versions. I will introduce the problems and some recent developments.
William Cook, The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours
Room 1501, Bldg. E2-2, KAISTAmazon drivers hit the road every day, each taking a Prime van in a traveling salesman problem tour through 150 or more customer stops. But even a whisper of the TSP strikes fear in the heart of the computing world. A Washington Post article reported it would take "1,000 years to compute the most efficient …
Linda Cook, On polynomial degree-boundedness
Room B332 IBS (기초과학연구원)We prove a conjecture of Bonamy, Bousquet, Pilipczuk, Rzążewski, Thomassé, and Walczak, that for every graph
Evangelos Protopapas, Erdős-Pósa Dualities for Minors
Room B332 IBS (기초과학연구원)Let
Casey Tompkins, On graphs without cycles of length 0 modulo 4
Room B332 IBS (기초과학연구원)Bollobás proved that for every
Eero Räty, Positive discrepancy, MaxCut and eigenvalues of graphs
Room B332 IBS (기초과학연구원)The positive discrepancy of a graph
Magnus Wahlström, Algorithmic aspects of linear delta-matroids
Room B332 IBS (기초과학연구원)Delta-matroids are a generalization of matroids with connections to many parts of graph theory and combinatorics (such as matching theory and the structure of topological graph embeddings). Formally, a delta-matroid is a pair
Víctor Dalmau, Right-adjoints of Datalog Programs
Room B332 IBS (기초과학연구원)We say that two functors Λ and Γ between thin categories of relational structures are adjoint if for all structures A and B, we have that Λ(A) maps homomorphically to B if and only if A maps homomorphically to Γ(B). If this is the case Λ is called the left adjoint to Γ and Γ …
Maximilian Gorsky, Towards the half-integral Erdős-Pósa property for even dicycles
Room B332 IBS (기초과학연구원)A family