The maximum forcing numbers of quadriculated tori

Qianqian Liu, Yaxian Zhang, Heping Zhang · 2024

Read The maximum forcing numbers of quadriculated tori by Qianqian Liu, Yaxian Zhang, Heping Zhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-06331.txt.

Description

Qianqian Liu, Yaxian Zhang, and Heping Zhang wrote a 2024 mathematics paper on a count tied to how chemists judge the stability of ring structures. The count starts with a graph whose points pair off completely, a perfect matching, with none left out. For each matching, ask how few pairs must be named to pin it down as the only matching containing them. The largest such count, over all matchings, is the mark of the graph, its maximum forcing number.

For a square-grid torus of set even size, an earlier worker found the mark years ago. This team takes a fresh path beyond that route. They find the maximum forcing number for all square-grid tori with four links per point, except one class left out. The work neatly extends a line of counting that chemists use to grade how fixed a ring bond pattern is.

Catalog record

CREATORQianqian Liu, Yaxian Zhang, Heping Zhang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-06331

Browse the full library · About the Tower of Babel