Math-Co
Unsolved Problems in Visibility Graphs of Points, Segments and Polygons
Cut locus structures on graphs
Rainbow Connection Number of Graph Power and Graph Products
Improved Approximation for the Directed Spanner Problem
Embedding a pair of graphs in a surface, and the width of 4-dimensional prismatoids
Erdos-Hajnal-type theorems in hypergraphs
A Bichromatic Incidence Bound and an Application
Spectrum of Sizes for Perfect Deletion-Correcting Codes
Optimal topological simplification of discrete functions on surfaces
Baron Munchhausens Sequence
Explicit formula for the generating series of diagonal 3D rook paths
On dynamic monopolies of graphs with general thresholds
List (d,1)-total labelling of graphs embedded in surfaces
On the provable security of BEAR and LION schemes
Circuit partitions and #P-complete products of inner products
A fast algorithm to remove proper and homogenous pairs of cliques (while preserving some graph invariants)
Some beautiful q-analogues of Fibonacci and Lucas polynomials
New Hardness Results in Rainbow Connectivity
Solving the Frequency Assignment Problem by Site Availability and Constraint Programming
Contracting planar graphs to contractions of triangulations
Deriving the Probabilistic Capacity of General Run-Length Sets Using Generating Functions
A Primal Dual Algorithm for a Heterogeneous Traveling Salesman Problem
