Tony Huynh, The Peaceable Queens Problem
Room B332 IBS (기초과학연구원)The peaceable queens problem asks to determine the maximum number $a(n)$ such that there is a placement of $a(n)$ white queens and $a(n)$ black queens on an $n \times n$ …
10 events found.
Seminars and Colloquiums
-
-
-
Laure Morelle, Bounded size modifications in time $2^{{\sf poly}(k)}\cdot n^2$
Room B332 IBS (기초과학연구원)A replacement action is a function $\mathcal L$ that maps each graph to a collection of subgraphs of smaller size. Given a graph class $\mathcal H$, we consider a general …
-
-
Jang Soo Kim (김장수), Longest elements in a semigroup of functions and Slater indices
Room B332 IBS (기초과학연구원)The group \( S_n \) of permutations on \(=\{1,2,\dots,n\} \) is generated by simple transpositions \( s_i = (i,i+1) \). The length \( \ell(\pi) \) of a permutation \( \pi …
-
Jungho Ahn (안정호), A coarse Erdős-Pósa theorem for constrained cycles
Room B332 IBS (기초과학연구원)An induced packing of cycles in a graph is a set of vertex-disjoint cycles such that the graph has no edge between distinct cycles of the set. The classic Erdős-Pósa theorem …
-
O-joung Kwon (권오정), Erdős-Pósa property of A-paths in unoriented group-labelled graphs
Room B332 IBS (기초과학연구원)A family $\mathcal{F}$ of graphs is said to satisfy the Erdős-Pósa property if there exists a function $f$ such that for every positive integer $k$, every graph $G$ contains either …
-
Sepehr Hajebi, The pathwidth theorem for induced subgraphs
Room B332 IBS (기초과학연구원)We present a full characterization of the unavoidable induced subgraphs of graphs with large pathwidth. This consists of two results. The first result says that for every forest H, every …
-
-
Irene Muzi, An elementary bound for Younger’s conjecture
Room B332 IBS (기초과학연구원)In 1996, Reed, Robertson, Seymour and Thomas proved Younger's Conjecture, which states that for all directed graphs D, there exists a function f such that if D does not contain …
-
Johannes Carmesin, Open problems in graph theory
Room B332 IBS (기초과학연구원)Since the proof of the graph minor structure theorem by Robertson and Seymour in 2004, its underlying ideas have found applications in a much broader range of settings than their …
-
Michał Seweryn, Dimension and standard examples in planar posets
Room B332 IBS (기초과학연구원)The dimension of a poset is the least integer $d$ such that the poset is isomorphic to a subposet of the product of $d$ linear orders. In 1983, Kelly constructed …
-
-
Hyunwoo Lee (이현우), Reconstructing hypergraph matching polynomials
Room B332 IBS (기초과학연구원)By utilizing the recently developed hypergraph analogue of Godsil's identity by the second author, we prove that for all $n \geq k \geq 2$, one can reconstruct the matching polynomial …