S. Rottey

activity

20122015

collaborators

Showing 2014Show all

4 papers · 1 filter

math.CO2014

Identifying codes in vertex-transitive graphs and strongly regular graphs

Sylvain Gravier, Aline Parreau, Sara Rottey +2

We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1…

math.CO2014

Subgeometries in the André/Bruck-Bose representation

Sara Rottey, John Sheekey, Geertrui Van de Voorde

We consider the André/Bruck-Bose representation of the projective plane $PG (2, q^{n})$ in $PG (2 n, q)$ . We investigate the representation of $F_{q^{k}}$ -subline…

math.CO2014

Pseudo-ovals in even characteristic and ovoidal Laguerre planes

Sara Rottey, Geertrui Van de Voorde

Pseudo-arcs are the higher dimensional analogues of arcs in a projective plane: a pseudo-arc is a set $A$ of $(n - 1)$ -spaces in $PG (3 n - 1, q)$ such that any three s…

math.CO2014

Linear representations of subgeometries

Stefaan De Winter, Sara Rottey, Geertrui Van de Voorde

The linear representation $T_{n}^{*} (K)$ of a point set $K$ in a hyperplane of $PG (n + 1, q)$ is a point-line geometry embedded in this projective space. In t…