The research of the group focuses on interrelated aspects of combinatorics: Graph theory, Random Graphs, Probabilistic method, Geometric group theory and algebraic methods, Enumerative combinatorics, Combinatorial geometry, and Combinatorial number theory. Some recent research achievements are: Proof of the Maximum Distance Separable codes conjecture for prime fields; solution of a conjecture of Green on the removal lemma for systems of equations in finite fields

Recent Submissions

  • Grassl–Rötteler cyclic and consta-cyclic MDS codes are generalised Reed–Solomon codes 

    Ball, Simeon Michael (Springer, 2022-12-31)
    Article
    Open Access
    We prove that the cyclic and constacyclic codes constructed by Grassl and Rötteler in International Symposium on Information Theory (ISIT), pp. 1104–1108 (2015) are generalised Reed–Solomon codes. This note can be considered ...
  • Irreducibility of the Tutte polynomial of an embedded graph 

    Ellis Monaghan, Joanna A.; Goodall, Andrew; Moffatt, Iain; Noble, Steven D.; Vena Cros, Lluís (2022-12-19)
    Article
    Open Access
    We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous ...
  • On additive MDS codes over small fields 

    Ball, Simeon Michael; Gamboa Jimenez, Gonzalo; Lavrauw, Michel (American Institute of Mathematical Sciences, 2022)
    Article
    Open Access
    Let $ C $ be a $ (n,q^{2k},n-k+1)_{q^2} $ additive MDS code which is linear over $ {\mathbb F}_q $. We prove that if $ n \geq q+k $ and $ k+1 $ of the projections of $ C $ are linear over $ {\mathbb F}_{q^2} $ then $ C $ ...
  • Tutte uniqueness and Tutte equivalence 

    Bonin, Joseph E.; Mier Vinué, Anna de (Chapman & Hall/CRC, 2022-07-07)
    Part of book or chapter of book
    Restricted access - publisher's policy
    This chapter considers graphs or matroids that have the same Tutte polynomial, as well as graphs or matroids that, up to isomorphism, are distinguished from all others by their Tutte polynomial. We call the former Tutte ...
  • Positive Plücker tree certificates for non-realizability 

    Pfeifle, Julián (2022-01-24)
    Article
    Open Access
    We introduce a new method for finding a non-realizability certificate of a simplicial sphere S: we exhibit a monomial combination of classical 3-term Pl¨ucker relations that yields a sum of products of determinants that ...
  • Showing non-realizability of spheres by distilling a tree 

    Pfeifle, Julián (2021)
    Conference report
    Open Access
    In [Zhe20a], Hailun Zheng constructs a combinatorial 3-sphere on 16 vertices whose graph is the complete 4-partite graph K4;4;4;4. Such a sphere seems unlikely to be realizable as the boundary complex of a 4-dimensional ...
  • The multicolored graph realization problem 

    Díaz Cort, Josep; Yasar Diner, Oznur; Serna Iglesias, María José; Serra Albó, Oriol (Elsevier, 2022-07-01)
    Article
    Open Access
    We introduce the multicolored graph realization problem (MGR). The input to this problem is a colored graph (G, φ), i.e., a graph G together with a coloring φ on its vertices. We associate each colored graph (G, φ) with a ...
  • Polynomials for marked graphs and the chromatic symmetric function 

    Aliste Prieto, José; Mier Vinué, Anna de; Orellana, Rosa; Zamora, José (Universidad de Cantabria, 2022)
    Conference lecture
    Restricted access - publisher's policy
  • The equivalence of linear codes implies semi-linear equivalence 

    Ball, Simeon Michael; Dixon, James (2022-07-01)
    Article
    Open Access
    We prove that if two linear codes are equivalent then they are semi-linearly equivalent. We also prove that if two additive MDS codes over a field are equivalent then they are additively equivalent.
  • On the expected number of perfect matchings in cubic planar graphs 

    Noy Serrano, Marcos; Rué Perna, Juan José; Requile, Clement (2022-01-01)
    Article
    Open Access
    A well-known conjecture by Lovász and Plummer from the 1970s asserted that a bridgeless cubic graph has exponentially many perfect matchings. It was solved in the affirmative by Esperet et al. (Adv. Math. 2011). On the ...
  • Stallings automata for free-times-abelian groups: intersections and index 

    Delgado Pin, Jordi; Ventura Capell, Enric (2022-06-22)
    Article
    Open Access
    We extend the classical Stallings theory (describing subgroups of free groups as automata) to direct products of free and abelian groups: after introducing enriched automata (i.e., automata with extra abelian labels), we ...
  • The geometry of Hermitian self-orthogonal codes 

    Ball, Simeon Michael; Vilar Algueró, Ricard (Springer, 2021-12-20)
    Article
    Open Access
    We prove that if n>k2 then a k-dimensional linear code of length n over Fq2 has a truncation which is linearly equivalent to a Hermitian self-orthogonal linear code. In the contrary case we prove that truncations of linear ...

View more