Tomon, István

The goal of this paper is to show the existence (using probabilistic tools) of configurations of lines, boxes, and points with certain interesting combinatorial properties. (i) First, we construct a family of $n$ lines in $\mathbb{R}^3$ whose intersection graph is triangle-free of chromatic number $\Omega(n^{1/15})$. This improves the previously be...

Meleshko, Joseph Ochem, Pascal Shallit, Jeffrey Shan, Sonja Linghui

We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more unified manner, and provide a complete answer to one of his previously unresolved questions. We consider finding ...

Liu, Hong Pikhurko, Oleg Sharifzadeh, Maryam Staden, Katherine

We present a sufficient condition for the stability property of extremal graph problems that can be solved via Zykov's symmetrisation. Our criterion is stated in terms of an analytic limit version of the problem. We show that, for example, it applies to the inducibility problem for an arbitrary complete bipartite graph $B$, which asks for the maxim...

Baranwal, Aseem Currie, James Mol, Lucas Ochem, Pascal Rampersad, Narad Shallit, Jeffrey

The (bitwise) complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. An $\textit{antisquare}$ is a nonempty word of the form $x\, \overline{x}$. In this paper, we study infinite binary words that do not contain arbitrarily large antisquares. For example, we show that the repetition threshold fo...

Jin, Zhihan Tomon, István

An $r$-uniform hypergraph $H$ is semi-algebraic of complexity $\mathbf{t}=(d,D,m)$ if the vertices of $H$ correspond to points in $\mathbb{R}^{d}$, and the edges of $H$ are determined by the sign-pattern of $m$ degree-$D$ polynomials. Semi-algebraic hypergraphs of bounded complexity provide a general framework for studying geometrically defined hyp...

Montagna, Giulia (author)

A set of lines passing through the origin in Euclidean space is called equiangular if the angle between any two lines is the same. The question of finding the maximum number of such lines, N(d) in any dimension d is an extensively studied problem. Closely related, is the problem of finding the maximum number of lines, N_α(d), such that the common a...

Stas, Pierre

The aim of the poster is to showcase the interplay between group theory, algebraic topology and combinatorics on words. A result that allows to display this is the return theorem by Berté et al. in 2015. The poster will contain an introduction to fundamental groups of graphs, dendric words as well as a new result concerning return groups of eventua...

Stas, Pierre

Since 2015, dendric shifts (a generalisation of Sturmian words) have been widely studied. One of the results concerning these shift spaces is the return theorem. It describes the groups generated by the return words of a dendric shift. The proof uses the fundamental group of the Rauzy graph of the shift space. Later, eventually dendric shifts were ...

Restadh, Petter

Explaining data in a concise and efficient manner has become increasingly important in today's society. This thesis pertains to the problem of finding causal links within data, and how that can be done from a mathematical perspective. Using the framework of graphical models has several advantages, from interpretability to efficiency. One of the mos...

Falgas-Ravry, Victor Pfenninger, Vincent

A random graph model on a host graph (Formula presented.) is said to be 1-independent if for every pair of vertex-disjoint subsets (Formula presented.) of (Formula presented.), the state of edges (absent or present) in (Formula presented.) is independent of the state of edges in (Formula presented.). For an infinite connected graph (Formula present...