Combinatorics Seminar 2017

Speaker: Mitsugu Hirasaka (平坂貢), Pusan National University

Date: Sun, Dec 24, 2017

Time: 10:30 - 11:30

Venue: Middle Meeting Room

Title: On isometric sequences of colored spaces


A colored space is the pair $(X,r)$ of a set $X$ and a function $r$ whose domain is $\binom{X}{2}$. Let $(X,r)$ be a finite colored space and $Y,Z\subseteq X$. We shall write $Y\simeq_r Z$ if there exists a bijection $f: Y\to Z$ such that $r(U)=r(f(U))$ for each $U\in\binom{Y}{2}$. We denote the numbers of equivalence classes with respect to $\simeq_r$ contained in $\binom{X}{2}$ and $\binom{X}{3}$ by $a_2(r)$ and $a_3(r)$, respectively. In this talk we prove that $a_2(r)\leq a_3(r)$ when $5\leq |X|$, and show what happens when the equality holds. This is joint work with Masashi Shinohara.

Slides: View slides