Showing math.COShow all
3 papers · 1 filter
math.CO2026
A graph reconstruction problem involving common neighbors
Michela Ascolese, Pietro Negrini, Silvia Maria Carla Pagani +1
Given a simple graph on vertices and two distinct vertices , the co-degree associated to the pair is the number of their common ne…
math.CO2024
Randomized algorithms to generate hypergraphs with given degree sequences
Michela Ascolese, Matthias Lienau, Matthias Schulte +1
The question whether there exists a hypergraph whose degrees are equal to a given sequence of integers is a well-known reconstruction problem in graph theory, which is motivated by…
math.CO2023
On a conjecture on prime double square tiles
Michela Ascolese, Andrea Frosini
In [2], while studying a relevant class of polyominoes that tile the plane by translation, i.e., double square polyominoes, the authors found that their boundary words, encoded by…