2023 Mini-Workshop on Discrete Geometry

Room B332 IBS (기초과학연구원)

2023 Mini-Workshop on Discrete Geometry will be held on August 9th at Room B332, Institute for Basic Science (IBS), Daejeon, Republic of Korea. The workshop consists of three presentations on recent results and an open problem session. Researchers who are highly interested in this field are welcome to attend. Tentative schedule 10:00-10:50 Michael Dobbins (SUNY

R. Amzi Jeffs, Intersection patterns of convex sets

Room B332 IBS (기초과학연구원)

How can one arrange a collection of convex sets in d-dimensional Euclidean space? This guiding question is fundamental in discrete geometry, and can be made concrete in a variety of ways, for example the study of hyperplane arrangements, embeddability of simplicial complexes, Helly-type theorems, and more. This talk will focus on the classical topic of d-representable

Linda Cook, Orientations of $P_4$ bind the dichromatic number

Room B332 IBS (기초과학연구원)

An oriented graph is a digraph that does not contain a directed cycle of length two. An (oriented) graph $D$ is $H$-free if $D$ does not contain $H$ as an induced sub(di)graph. The Gyárfás-Sumner conjecture is a widely-open conjecture on simple graphs, which states that for any forest $F$, there is some function $f$ such

Dabeen Lee (이다빈), From coordinate subspaces over finite fields to ideal multipartite uniform clutters

Room B332 IBS (기초과학연구원)

Take a prime power $q$, an integer $n\geq 2$, and a coordinate subspace $S\subseteq GF(q)^n$ over the Galois field $GF(q)$. One can associate with $S$ an $n$-partite $n$-uniform clutter $\mathcal{C}$, where every part has size $q$ and there is a bijection between the vectors in $S$ and the members of $\mathcal{C}$. In this paper, we

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 $H$ they gave examples showing that the Erdős-Pósa property does

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 $G$, denoted $G^2$, has the same vertex set as $G$ and has an edge between two vertices if the distance between them in $G$ is at most $2$. Wegner's conjecture (1977) states that for a planar graph $G$, the chromatic number $\chi(G^2)$ of $G^2$ is at most 7 if $\Delta(G)

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 $K$, and we say such an even delta-matroid is representable over the field $K$. Interestingly, a matroid is representable over $K$

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 Jeju

This 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/

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.