Cover Image

Lights Out On Nearly Complete Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Forrest, Bradley, Goyal, Riya
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C57 (Primary) 05C80, 60C99 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

The "Power of Few" Phenomenon: The Sparse Case
by: Tran, BaoLinh, et al.
Published: (2023)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

The Lights Out Game on Directed Graphs
by: Dettling, T. Elise, et al.
Published: (2023)

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

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
by: Cheng, Yun, et al.
Published: (2022)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

Limits of Weighted Graphs via Random Quotients
by: Levin, Eitan, et al.
Published: (2025)

On graph automorphisms related to Snort
by: Ashmore, Rylo, et al.
Published: (2025)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Bounding the number of graph refinements for Brill-Noether existence
by: Christ, Karl, et al.
Published: (2023)

On Conjectures concerning the Labeled Coupon Collector Problem
by: Barak-Pelleg, Dina, et al.
Published: (2025)

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

On the equivalence of quasirandomness and exchangeable representations independent from lower-order variables
by: Coregliano, Leonardo N., et al.
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
by: Sclosa, Davide, et al.
Published: (2024)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

On the approximation of permutons
by: Maga, Balázs
Published: (2026)

Fast construction on a restricted budget
by: Frieze, Alan, et al.
Published: (2022)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Nullhomotopic and Generating Knight's Tours on Non-Orientable Surfaces
by: Forrest, Bradley, et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Adversarial graph burning densities
by: Gunderson, Karen, et al.
Published: (2022)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

Catching a robber on a random $k$-uniform hypergraph
by: Erde, Joshua, et al.
Published: (2023)

On asymptotic properties of high moments of compound Poisson distribution
by: Khorunzhiy, O.
Published: (2020)

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