Copertina

Sharp threshold for reconstructing points on the line

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Zakharov, Georgii
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C80, 52C25
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)

Planar point sets with forbidden $4$-point patterns and few distinct distances
di: Tao, Terence
Pubblicazione: (2024)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
di: Ignasiak, Dawid, et al.
Pubblicazione: (2025)

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

Stable cuts, NAC-colourings and flexible realisations of graphs
di: Clinch, Katie, et al.
Pubblicazione: (2024)

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

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

Maximum number of points in general position in a random subset of finite $3$-dimensional spaces
di: Balogh, József, et al.
Pubblicazione: (2025)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
di: Makai, Tamás, et al.
Pubblicazione: (2025)

Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
di: Kitagawa, Soujun
Pubblicazione: (2025)

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

Forcing Graphs to be Forcing
di: Kiem, Aldo, et al.
Pubblicazione: (2024)

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

The polytope algebra of generalized permutahedra
di: Bastidas, Jose
Pubblicazione: (2020)

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

On self-duality and unigraphicity for $3$-polytopes
di: Maffucci, Riccardo W.
Pubblicazione: (2023)

Colouring random Hasse diagrams and box-Delaunay graphs
di: Jin, Zhihan, et al.
Pubblicazione: (2025)

Degree Sum Conditions for Graph Rigidity
di: Jordán, Tibor, et al.
Pubblicazione: (2025)

New Nikodym set constructions over finite fields
di: Tao, Terence
Pubblicazione: (2025)

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

A counter-example to Baranyai's combinatorial characterisation for 3-rigidity
di: Dewar, Sean
Pubblicazione: (2026)

Thresholds vs. expectation thresholds for non-spanning graphs
di: Dubroff, Quentin
Pubblicazione: (2026)

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

Global Rigidity of Triangulated Manifolds
di: Cruickshank, James, et al.
Pubblicazione: (2022)

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

Non-Euclidean Crystallographic Rigidity
di: Esson, Jack, et al.
Pubblicazione: (2025)

On the thresholds of degenerate hypergraphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

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

Diameter Thresholds of Random Cayley Graphs
di: Christofides, Demetres, et al.
Pubblicazione: (2026)

Concentration of the largest induced tree size of $G_{n,p}$ around the standard expectation threshold
di: Hofstad, Jakob
Pubblicazione: (2026)

Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
di: Fernández, Antonio, et al.
Pubblicazione: (2021)

Convex geometries representable by at most 5 circles on the plane
di: PolyMath REU Convex Geometries Collaboration, et al.
Pubblicazione: (2020)

Liftings of surfaces in the plane
di: Karpenkov, Oleg, et al.
Pubblicazione: (2025)

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

A sharp point-sphere incidence bound for $(u, s)$-Salem sets
di: Senger, Steven, et al.
Pubblicazione: (2026)

On the anti-Ramsey threshold
di: Kuperwasser, Eden
Pubblicazione: (2025)

The deviation from right angles in $k$-subsets of points in the plane
di: Dukes, Peter J.
Pubblicazione: (2026)

Generic infinitesimal rigidity for rotational groups in the plane
di: La Porta, Alison, et al.
Pubblicazione: (2024)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
di: Huang, Ting, et al.
Pubblicazione: (2026)