A Note on Small Percolating Sets on Hypercubes via Generative AI
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Bérczi, Gergely, Wagner, Adam Zsolt |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Degree Realization by Bipartite Multigraphs
par: Bar-Noy, Amotz, et autres
Publié: (2025)
par: Bar-Noy, Amotz, et autres
Publié: (2025)
Computational methods for finding bi-regular cages
par: Goedgebeur, Jan, et autres
Publié: (2024)
par: Goedgebeur, Jan, et autres
Publié: (2024)
Word-Representability of Graphs with respect to Split Recomposition
par: Dwary, Tithi, et autres
Publié: (2024)
par: Dwary, Tithi, et autres
Publié: (2024)
Degree Realization by Bipartite Cactus Graphs
par: Bar-Noy, Amotz, et autres
Publié: (2025)
par: Bar-Noy, Amotz, et autres
Publié: (2025)
An efficient algorithm for generating transmission irregular trees
par: Stošić, Ivan, et autres
Publié: (2025)
par: Stošić, Ivan, et autres
Publié: (2025)
Optimized Degree Realization: Minimum Dominating Set & Maximum Matching
par: Bar-Noy, Amotz, et autres
Publié: (2025)
par: Bar-Noy, Amotz, et autres
Publié: (2025)
Dirac's theorem and the switch geometry of perfect matchings
par: Kang, Ross J., et autres
Publié: (2026)
par: Kang, Ross J., et autres
Publié: (2026)
The random $k$-SAT Gibbs uniqueness threshold revisited
par: Chatterjee, Arnab, et autres
Publié: (2025)
par: Chatterjee, Arnab, et autres
Publié: (2025)
Graphs whose vertices of degree at least 2 lie in a triangle
par: Forte, Vinicius L. do, et autres
Publié: (2022)
par: Forte, Vinicius L. do, et autres
Publié: (2022)
Small-scale operations on graphic sequences
par: Rusu, Irena
Publié: (2026)
par: Rusu, Irena
Publié: (2026)
Reducing Dominating Sets in Graphs
par: Inza, Ernesto Parra, et autres
Publié: (2024)
par: Inza, Ernesto Parra, et autres
Publié: (2024)
Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
par: Hatzel, Meike, et autres
Publié: (2024)
par: Hatzel, Meike, et autres
Publié: (2024)
Symmetry classes of Hamiltonian cycles
par: Baligacs, Julia, et autres
Publié: (2025)
par: Baligacs, Julia, et autres
Publié: (2025)
Extremal Results on Conflict-free Coloring
par: Bhyravarapu, Sriram, et autres
Publié: (2023)
par: Bhyravarapu, Sriram, et autres
Publié: (2023)
Symmetric properties and two variants of shuffle-cubes
par: Lü, Huazhong, et autres
Publié: (2021)
par: Lü, Huazhong, et autres
Publié: (2021)
Improved bounds for acyclic coloring parameters
par: Kirousis, Lefteris, et autres
Publié: (2022)
par: Kirousis, Lefteris, et autres
Publié: (2022)
Paired many-to-many 2-disjoint path cover of Johnson graphs
par: Liu, Jinhao, et autres
Publié: (2025)
par: Liu, Jinhao, et autres
Publié: (2025)
The damage number of the Cartesian product of graphs
par: Huggan, Melissa A., et autres
Publié: (2023)
par: Huggan, Melissa A., et autres
Publié: (2023)
Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)
par: Daneels, Matias, et autres
Publié: (2024)
Structure of $k$-Matching-Planar Graphs
par: Hendrey, Kevin, et autres
Publié: (2025)
par: Hendrey, Kevin, et autres
Publié: (2025)
Towards Characterization of 5-List-Colorability of Toroidal Graphs
par: Dvořák, Zdeněk, et autres
Publié: (2024)
par: Dvořák, Zdeněk, et autres
Publié: (2024)
On Edge-Disjoint Maximal Outerplanar Graphs
par: Okada, Yuto, et autres
Publié: (2026)
par: Okada, Yuto, et autres
Publié: (2026)
New Vertex Ordering Characterizations of Circular-Arc Bigraphs
par: Paul, Indrajit, et autres
Publié: (2025)
par: Paul, Indrajit, et autres
Publié: (2025)
Closeness and Residual Closeness of Harary Graphs
par: Golpek, Hande Tuncel, et autres
Publié: (2023)
par: Golpek, Hande Tuncel, et autres
Publié: (2023)
Orthogonal Latin Squares of Order Ten with Two Relations: A SAT Investigation
par: Bright, Curtis, et autres
Publié: (2025)
par: Bright, Curtis, et autres
Publié: (2025)
Analyzing Network Robustness via Residual Closeness
par: Golpek, Hande Tuncel, et autres
Publié: (2026)
par: Golpek, Hande Tuncel, et autres
Publié: (2026)
Myrvold's Results on Orthogonal Triples of $10 \times 10$ Latin Squares: A SAT Investigation
par: Bright, Curtis, et autres
Publié: (2025)
par: Bright, Curtis, et autres
Publié: (2025)
Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
par: Inoue, Yuta, et autres
Publié: (2024)
par: Inoue, Yuta, et autres
Publié: (2024)
Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)
par: Gorsky, Maximilian, et autres
Publié: (2025)
Three iterations of $(d-1)$-WL test distinguish non isometric clouds of $d$-dimensional points
par: Rose, Valentino Delle, et autres
Publié: (2023)
par: Rose, Valentino Delle, et autres
Publié: (2023)
Rectangular Duals on the Cylinder and the Torus
par: Biedl, Therese, et autres
Publié: (2025)
par: Biedl, Therese, et autres
Publié: (2025)
Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
par: Furmańczyk, Hanna, et autres
Publié: (2020)
par: Furmańczyk, Hanna, et autres
Publié: (2020)
Note on Min-k-Planar Drawings of Graphs
par: Hliněný, Petr, et autres
Publié: (2024)
par: Hliněný, Petr, et autres
Publié: (2024)
Reinforcement Learning the Chromatic Symmetric Function
par: Bérczi, Gergely, et autres
Publié: (2024)
par: Bérczi, Gergely, et autres
Publié: (2024)
Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
par: S, Rajeshwari, et autres
Publié: (2022)
par: S, Rajeshwari, et autres
Publié: (2022)
A framework for distributed discrete evacuation strategies
par: Borowiecki, Piotr, et autres
Publié: (2025)
par: Borowiecki, Piotr, et autres
Publié: (2025)
Weighted domination models and randomized heuristics
par: Dijkstra, Lukas, et autres
Publié: (2022)
par: Dijkstra, Lukas, et autres
Publié: (2022)
A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
par: Asiri, Zayed, et autres
Publié: (2024)
par: Asiri, Zayed, et autres
Publié: (2024)
Evolving Local Corrections for Global Constructions in Combinatorics
par: Bérczi, Gergely
Publié: (2026)
par: Bérczi, Gergely
Publié: (2026)
Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
par: Gollin, J. Pascal, et autres
Publié: (2023)
par: Gollin, J. Pascal, et autres
Publié: (2023)
Documents similaires
-
Degree Realization by Bipartite Multigraphs
par: Bar-Noy, Amotz, et autres
Publié: (2025) -
Computational methods for finding bi-regular cages
par: Goedgebeur, Jan, et autres
Publié: (2024) -
Word-Representability of Graphs with respect to Split Recomposition
par: Dwary, Tithi, et autres
Publié: (2024) -
Degree Realization by Bipartite Cactus Graphs
par: Bar-Noy, Amotz, et autres
Publié: (2025) -
An efficient algorithm for generating transmission irregular trees
par: Stošić, Ivan, et autres
Publié: (2025)