Andrzej Grzesik, Rainbow Turán problems
Room S221 IBS (기초과학연구원) Science Culture CenterIn a rainbow variant of the Turán problem, we consider
10 events found.
Dong Yeap Kang (강동엽), Hamilton cycles and optimal matchings in a random subgraph of uniform Dirac hypergraphs
Room B332 IBS (기초과학연구원)A loose cycle is a cyclic ordering of edges such that every two consecutive edges share exactly one vertex. A cycle is Hamilton if it spans all vertices. A codegree of a
Daniel Kráľ, High chromatic common graphs
Room B332 IBS (기초과학연구원)Ramsey's Theorem guarantees for every graph H that any 2-edge-coloring of a sufficiently large complete graph contains a monochromatic copy of H. As probabilistic constructions often provide good bounds on quantities in extremal combinatorics, we say that a graph H is common if the random 2-edge-coloring asymptotically minimizes the number of monochromatic copies of H. …
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
Room B332
IBS (기초과학연구원)
An oriented graph is a digraph that does not contain a directed cycle of length two. An (oriented) graph
Dabeen Lee (이다빈), From coordinate subspaces over finite fields to ideal multipartite uniform clutters
Room B332 IBS (기초과학연구원)Take a prime power
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