Dabeen Lee (이다빈), From coordinate subspaces over finite fields to ideal multipartite uniform clutters
Room B332 IBS (기초과학연구원)Take a prime power
10 events found.
Sebastian Wiederrecht, Delineating half-integrality of the Erdős-Pósa property for minors
Room B332 IBS (기초과학연구원)In 1986, Robertson and Seymour proved a generalization of the seminal result of Erdős and Pósa on the duality of packing and covering cycles: A graph has the Erdős-Pósa property for minor if and only if it is planar. In particular, for every non-planar graph
Seog-Jin Kim (김석진), The square of every subcubic planar graph of girth at least 6 is 7-choosable
Room B332 IBS (기초과학연구원)The square of a graph
Donggyu Kim (김동규), Orthogonal matroids over tracts
Room B332 IBS (기초과학연구원)Even delta-matroids generalize matroids, as they are defined by a certain basis exchange axiom weaker than that of matroids. One natural example of even delta-matroids comes from a skew-symmetric matrix over a given field
Carl R. Yerger, Solving Problems in Graph Pebbling using Optimization and Structural Techniques
Room B332 IBS (기초과학연구원)Graph pebbling is a combinatorial game played on an undirected graph with an initial configuration of pebbles. A pebbling move consists of removing two pebbles from one vertex and placing one pebbling on an adjacent vertex. The pebbling number of a graph is the smallest number of pebbles necessary such that, given any initial configuration …
Domagoj Bradač, Effective bounds for induced size-Ramsey numbers of cycles
Room B332 IBS (기초과학연구원)The k-color induced size-Ramsey number of a graph H is the smallest number of edges a (host) graph G can have such that for any k-coloring of its edges, there exists a monochromatic copy of H which is an induced subgraph of G. In 1995, in their seminal paper, Haxell, Kohayakawa and Łuczak showed that …
2023 Vertex-Minor Workshop
SONO BELLE JejuThis workshop aims to foster collaborative discussions and explore the various aspects of vertex-minors, including structural theory and their applications. This event will be small-scale, allowing for focused talks and meaningful interactions among participants. Website: https://indico.ibs.re.kr/event/596/
Matija Bucić, Essentially tight bounds for rainbow cycles in proper edge-colourings
Room B332 IBS (기초과학연구원)An edge-coloured graph is said to be rainbow if it uses no colour more than once. Extremal problems involving rainbow objects have been a focus of much research over the last decade as they capture the essence of a number of interesting problems in a variety of areas. A particularly intensively studied question due to …
Robert Hickingbotham, Powers of planar graphs, product structure, and blocking partitions
Room B332 IBS (기초과학연구원)Graph product structure theory describes complex graphs in terms of products of simpler graphs. In this talk, I will introduce this subject and talk about some of my recent results in this area. The focus of my talk will be on a new tool in graph product structure theory called `blocking partitions.’ I’ll show how …
James Davies, Odd distances in colourings of the plane
Room B332 IBS (기초과학연구원)We prove that every finite colouring of the plane contains a monochromatic pair of points at an odd integral distance from each other.