Cover Image

Reconstructing a giant component of a point set in $\mathbb{R}$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Portier, Julien
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
by: Barnes, Douglas, et al.
Published: (2024)

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

On the number of minimum dominating sets and total dominating sets in forests
by: Petr, Jan, et al.
Published: (2022)

Cliques in minimally globally rigid graphs
by: Portier, Julien
Published: (2026)

The asymptotic of off-diagonal online Ramsey numbers for paths
by: Mond, Adva, et al.
Published: (2023)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Tight bounds for expected propagation time of probabilistic zero forcing
by: Jelassi, Mehdi, et al.
Published: (2025)

Double-jump phase transition for the reverse Littlewood--Offord problem
by: Hollom, Lawrence, et al.
Published: (2025)

Exponential odd-distance sets under the Manhattan metric
by: Díaz, Alberto Espuny, et al.
Published: (2024)

A note on high-dimensional discrepancy of subtrees
by: Hollom, Lawrence, et al.
Published: (2024)

Discrepancies of spanning trees in dense graphs
by: Hollom, Lawrence, et al.
Published: (2024)

Convex polytopes in restricted point sets in $\mathbb{R}^d$
by: Bukh, Boris, et al.
Published: (2022)

Approximate Itai-Zehavi conjecture for random graphs
by: Hollom, Lawrence, et al.
Published: (2025)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

Additively stable sets, critical sets for the 3k-4 theorem in $\mathbb{Z}$ and $\mathbb{R}$
by: Péringuey, Paul, et al.
Published: (2023)

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem
by: Koshelev, M., et al.
Published: (2025)

On the set of fixed points for NRS($m$)
by: DeFranco, Mario
Published: (2025)

Maximum in-general-position set in a random subset of $\mathbb{F}^d_q$
by: Chen, Yaobin, et al.
Published: (2025)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
by: Easo, Philip, et al.
Published: (2021)

On $r$-Equichromatic Lines with few points in $\mathbb{C}^2$
by: Annor, Dickson Y. B.
Published: (2024)

On the $k$-volume rigidity of a simplicial complex in $\mathbb{R}^d$
by: Lew, Alan, et al.
Published: (2025)

On higher dimensional point sets in general position
by: Suk, Andrew, et al.
Published: (2022)

Cylinder type and $p$-divisible sets in $\mathbb{F}_p^3$
by: Kiss, Gergely, et al.
Published: (2026)

Moderate-doubling sets in $\mathbb{F}_2^n$ intersect subspaces
by: Cohen, Alex, et al.
Published: (2025)

On colorings of hypergraphs embeddable in $\mathbb{R}^d$
by: Lee, Seunghun, et al.
Published: (2023)

Hidden low-discrepancy structures in random point sets
by: Suzuki, Kohei, et al.
Published: (2025)

The Sylvester question in $\mathbb{R}^d$: convex sets with a flat floor
by: Marckert, Jean-François, et al.
Published: (2024)

The chromatic number of $\mathbb{R}^8$ is at least 25
by: Parts, Jaan
Published: (2026)

On the number of pairwise touching cylinders in $\mathbb{R}^d$
by: Solymosi, Jozsef, et al.
Published: (2025)

The minimum number of peeling sequences of a point set
by: Simon, Dániel Gábor
Published: (2023)

Mutual-visibility of the disjointness graph of segments in ${\mathbb R}^2$
by: Leaños, J., et al.
Published: (2025)

On the characteristic and diameter of planar integral point sets
by: Avdeev, N. N., et al.
Published: (2024)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

Lower bounds on the minimal dispersion of point sets via cover-free families
by: Trödler, Matěj, et al.
Published: (2025)

On the distance sets spanned by sets of dimension $d/2$ in $\mathbb{R}^d$
by: Shmerkin, Pablo, et al.
Published: (2021)