GAPCOMB  Geometric, Algebraic and Probabilistic Combinatorics
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
Collections in this community

Articles de revista [108]
Recent Submissions

The central tree property and algorithmic problems on subgroups of free groups
(De Gruyter, 20240214)
Article
Open AccessWe study the average case complexity of the Uniform Membership Problem for subgroups of free groups, and we show that it is orders of magnitude smaller than the worst case complexity of the best known algorithms. This ... 
On minimum vertex bisection of random dregular graphs
(202409)
Article
Open AccessMinimum vertex bisection is a graph partitioning problem in which the aim is to find a partition of the vertices into two equal parts that minimizes the number of vertices in one partition set that have a neighbor in the ... 
Short synchronizing words for random automata
(Curran Associates, Inc., 2023)
Conference report
Open AccessWe prove that a uniformly random automaton with n states on a 2letter alphabet has a synchronizing word of length with high probability (w.h.p.). That is to say, w.h.p. there exists a word ¿ of such length, and a state ... 
Percolation on dense random graphs with given degrees
(Elsevier, 20240326)
Article
Open AccessIn this paper, we study the order of the largest connected component of a random graph having two sources of randomness: first, the graph is chosen randomly from all graphs with a given degree sequence, and then bond ... 
Block statistics in subcritical graph classes
(2020)
Conference report
Open AccessWe study block statistics in subcritical graph classes; these are statistics that can be defined as the sum of a certain weight function over all blocks. Examples include the number of edges, the number of blocks, and the ... 
Chordal graphs with bounded treewidth
(202406)
Article
Open AccessGiven t \geq 2 and 0 \leq k \leq t, we prove that the number of labelled kconnected chordal graphs with n vertices and treewidth at most t is asymptotically cn 5/2 \gamma {n} n!, as n \to \infty, for some constants c, ... 
Proper colouring Painter–Builder game
(201803)
Article
Open AccessWe consider the following twoplayer game, parametrised by positive integers and . The game is played between Painter and Builder, alternately taking turns, with Painter moving first. The game starts with the empty graph ... 
Largest component of subcritical random graphs with given degree sequence
(Project Euclid, 202302)
Article
Open AccessWe study the size of the largest component of two models of random graphs with prescribed degree sequence, the configuration model (CM) and the uniform model (UM), in the (barely) subcritical regime. For the CM, we give ... 
Variants of plane diameter completion
(20151119)
Article
Open AccessThe Plane Diameter Completion problem asks, given a plane graph G and a positive integer d, if it is a spanning subgraph of a plane graph H that has diameter at most d. We examine two variants of this problem where the ... 
Enumeration of rooted 3connected bipartite planar maps
(20240307)
Article
Open AccessWe provide the first solution to the problem of counting rooted 3connected bipartite planar maps. Our starting point is the enumeration of bicoloured planar maps according to the number of edges and monochromatic edges, ... 
Rankings in directed configuration models with heavy tailed indegrees
(20231201)
Article
Open AccessWe consider the extremal values of the stationary distribution of sparse directed random graphs with given degree sequences and their relation to the extremal values of the indegree sequence. The graphs are generated by ... 
Homomorphisms between graphs embedded in surfaces
(Elsevier, 202405)
Article
Open AccessWe extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that ...