Copertina

Stable cuts, NAC-colourings and flexible realisations of graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Clinch, Katie, Garamvölgyi, Dániel, Haslegrave, John, Huynh, Tony, Legerský, Jan, Nixon, Anthony
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 52C25, 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sharp thresholds for NAC-colourings and stable cuts in random graphs
di: Clinch, Katie, et al.
Pubblicazione: (2025)

Constructing reflection-symmetric flexible realisations of graphs
di: Dewar, Sean, et al.
Pubblicazione: (2024)

5-regular graphs and the 3-dimensional rigidity matroid
di: Monks, Rebecca, et al.
Pubblicazione: (2025)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
di: Grasegger, Georg, et al.
Pubblicazione: (2023)

The number of realisations of a random graph
di: Dewar, Sean, et al.
Pubblicazione: (2026)

The $d$-dimensional realisation number of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2026)

Flexible realizations existence: NP-completeness on sparse graphs and algorithms
di: Laštovička, Petr, et al.
Pubblicazione: (2024)

Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)

Uniquely realisable graphs in polyhedral normed spaces
di: Dewar, Sean
Pubblicazione: (2025)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
di: Dewar, Sean, et al.
Pubblicazione: (2021)

On the uniqueness of collections of pennies and marbles
di: Dewar, Sean, et al.
Pubblicazione: (2023)

Quotient graphs of symmetrically rigid frameworks
di: Dewar, Sean, et al.
Pubblicazione: (2022)

Graphs with given automorphism group and large clique number
di: Haslegrave, John
Pubblicazione: (2025)

Minimum degree conditions for graph rigidity
di: Krivelevich, Michael, et al.
Pubblicazione: (2024)

A tropical approach to rigidity: counting realisations of frameworks
di: Clarke, Oliver, et al.
Pubblicazione: (2025)

On Generic Linearly Constrained Frameworks
di: Deniz, Zakir, et al.
Pubblicazione: (2026)

Rigidity of Circle Packings with Flexible Radii
di: Connelly, Robert, et al.
Pubblicazione: (2022)

Chromatic numbers for facet colouring of some generalised associahedra
di: Baralic, Djordje, et al.
Pubblicazione: (2023)

Angular constraints on planar frameworks
di: Dewar, Sean, et al.
Pubblicazione: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)

Irreducible distinguishing colourings and the Axiom of Choice
di: Stawiski, Marcin
Pubblicazione: (2026)

Colour-permuting automorphisms of complete Cayley graphs
di: Alimirzaei, Shirin, et al.
Pubblicazione: (2024)

Distinguishing chromatic number of middle and subdivision graphs
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)

Graph rigidity properties of Ramanujan graphs
di: Cioabă, Sebastian M., et al.
Pubblicazione: (2022)

$k$-fold circuits and coning in rigidity matroids
di: Hewetson, John, et al.
Pubblicazione: (2025)

Computing the number of realisations of a rigid graph
di: Dewar, Sean, et al.
Pubblicazione: (2025)

Sharp threshold for reconstructing points on the line
di: Zakharov, Georgii
Pubblicazione: (2026)

Orientation-Reversing Crystallographic Rigidity
di: Esson, Jack, et al.
Pubblicazione: (2025)

The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)

Learning Minimally Rigid Graphs with High Realization Counts
di: Slyvka, Oleksandr, et al.
Pubblicazione: (2026)

Structural rigidity and flexibility using graphs of groups
di: Vermant, Joannes, et al.
Pubblicazione: (2023)

Some results on Hamming graphs and an extended Hamming graphs
di: Zafari, Ali, et al.
Pubblicazione: (2025)

Distinguishing regular graphs from lists
di: Kwaśny, Jakub, et al.
Pubblicazione: (2022)

The number of realisations of a rigid graph in Euclidean and spherical geometries
di: Dewar, Sean, et al.
Pubblicazione: (2023)

Which graphs are rigid in $\ell_p^d$?
di: Dewar, Sean, et al.
Pubblicazione: (2020)

The pure condition for incidence geometries
di: Bernstein, Daniel Irving, et al.
Pubblicazione: (2025)

Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)

$2$-colourability of the maximum ranked elements of a combinatorially sphere-like ranked poset
di: Mondal, Anupam, et al.
Pubblicazione: (2026)

On the spectrum of two families of non-distance-regular graphs
di: Zafari, Ali, et al.
Pubblicazione: (2019)

General penny graphs are at most 43/18-dense
di: Sagdeev, Arsenii
Pubblicazione: (2024)