arXiv subjects

Michal Kaukic

Publications and source records attributed to Michal Kaukic.

2 recordsLinked to original sources

arXiv2006

Algorithmic aspects of algebraic methods for graph isomorphism testing

We present the implementation of an algorithm for graph isomorphism testing, based on ideas about number of walks (of sufficiently large length) between vertices. The algorithm is expanded for strongly regular graphs (SRG-s) by testing the local complements and values of determinants of their adjacency matrices. All known non-isomorphic SRG-s (with no more than 64 vertices) are distinguishable by this method.

math.CO↗

arXiv2005

Line transversals for homothetical systems of polygons in $R^2$

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system has a transversal. We prove that in this minimal configuration, we can always find three polygons (two of them lying in distinct halfplanes determined by the transversal), for which the transversal is also the tangent line.

math.MG↗