Papers
Topics
Authors
Recent
Search
2000 character limit reached

Explorations on the number of realizations of minimally rigid graphs

Published 7 Feb 2025 in math.CO and cs.SC | (2502.04736v1)

Abstract: Rigid graphs have only finitely many realizations. In the recent years significant progress was made in computing the number of such realizations. With this progress it was also possible for the first time to do computations on large sets of graphs. In this paper we show what we can conclude from the data we got from these computations. This includes new lower bounds on the maximal realization count for a given number of vertices, upper bounds for the minimal realization count in higher dimensions and effects of rigidity preserving construction rules on the realization number. In all cases we give certificate graphs which prove the respective results.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

  1. Maximum realization graphs for larger vertex counts 
  2. Structural properties of plane realization maxima 
  3. Exact factor for plane E1a extensions 
  4. Minimum factor for plane E1c extensions 
  5. Exact factor for spherical E1a extensions 
  6. Minimum factor for spherical E1c extensions 
  7. Exact factor for three-dimensional E1s63 extensions 
  8. Exact factor for three-dimensional E2Xs511 and E2Vs511 extensions 
  9. Maximum realization graphs for larger vertex counts 
  10. Lower bound for realization increase under planar 1-extensions 
  11. Exact factor for planar E1a extensions 
  12. Minimum factor for planar E1c extensions 
  13. Exact factor for spherical E1a extensions 
  14. Minimum factor for spherical E1c extensions 
  15. Exact factor for three-dimensional E1s63 extensions 
  16. Exact factor for three-dimensional E2Xs511 and E2Vs511 extensions 
  17. Maximum realization graphs beyond 14 vertices 
  18. Characterization of maximum-realization graphs in the plane 
  19. Universal lower bound for planar realization counts 
  20. Universal lower bound beyond constant factors for planar 1-extensions 
  21. Exact factor for planar E1a extensions 
  22. Minimum factor for planar E1c extensions 
  23. Exact factor for spherical E1a extensions 
  24. Minimum factor for spherical E1c extensions 
  25. Exact factor for three-dimensional E1s63 extensions 
  26. Exact factor for three-dimensional E2Xs511 and E2Vs511 extensions 
  27. Identify the maximum-realization graphs for larger vertex counts 
  28. Establish a nonconstant lower bound for 1-extension factors 
  29. Determine the minimum factor for plane E1c extensions 
  30. Determine the minimum factor for spherical E1c extensions 
  31. Prove the exact factor for three-dimensional E1s63 extensions 
  32. Maximal realization graphs for larger vertex counts 
  33. Necessary structural properties of extremal planar graphs 
  34. Exponential lower bound for one-extensions 
  35. Exact factor for planar E1a 1-extensions 
  36. Exact factor for spherical E1a 1-extensions 
  37. Minimum factor for spherical E1c 1-extensions 
  38. Exact factor for three-dimensional E1s63 1-extensions 
  39. Exact factor for three-dimensional E2Xs511 and E2Vs511 extensions 
  40. Prove the exact factor for three-dimensional E2Xs511 and E2Vs511 extensions 

Continue Learning

We haven't generated follow-up questions for this paper yet.