• 2019-2 IBS One-Day Conference on Extremal Graph Theory

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

    Invited Speakers Jaehoon Kim (김재훈), KAIST Hong Liu (刘鸿), University of Warwick Abhishek Methuku, IBS Discrete Mathematics Group Péter Pál Pach, Budapest University of Technology and Economics Schedule August 12, Monday 11:00am-12:00pm Jaehoon Kim (김재훈): Tree decompositions of graphs without large bipartite holes 12:00pm-1:30pm Lunch 1:30pm-2:30pm Abhishek Methuku: Bipartite Turán problems for ordered graphs 3:00pm-4:00pm Péter Pál

  • Péter Pál Pach, The Alon-Jaeger-Tarsi conjecture via group ring identities

    Zoom ID: 869 4632 6610 (ibsdimag)

    The Alon-Jaeger-Tarsi conjecture states that for any finite field $\mathbb{F}$ of size at least 4 and any nonsingular matrix $M$ over $\mathbb{F}$ there exists a vector $x$ such that neither $x$ nor $Mx$ has a 0 component. In joint work with János Nagy we proved this conjecture when the size of the field is sufficiently

  • Péter Pál Pach, Product representation of perfect cubes

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

    Let $F_{k,d}(n)$ be the maximal size of a set ${A}\subseteq $ such that the equation \ has no solution with $a_1,a_2,\ldots,a_k\in A$ and integer $x$. Erdős, Sárközy and T. Sós studied $F_{k,2}$, and gave bounds when $k=2,3,4,6$ and also in the general case. We study the problem for $d=3$, and provide bounds for $k=2,3,4,6$ and