Refutation of Spectral Graph Theory Conjectures with Search Algorithms)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Roucairol, Milo, Cazenave, Tristan
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence 05-04, 05-08, 05B30, 05C40, 05C50, 68Q25, 68Q87, 68R05, 68R10, 68T05, 68W20, 68W40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fundamentals of Partial Rejection Sampling
by: Jerrum, Mark
Published: (2021)

On 3-colorability of (claw, diamond)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2026)

Optimal Hardness of Online Algorithms for Large Independent Sets
by: Gamarnik, David, et al.
Published: (2025)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
by: Hommelsheim, Felix
Published: (2025)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
by: Abdullah, Duaa, et al.
Published: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2023)

Tight complexity bounds for diagram commutativity verification
by: Malko, Artem, et al.
Published: (2025)

Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds
by: Opris, Andre
Published: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
by: Goedgebeur, Jan, et al.
Published: (2024)

A $5/4$-Approximation for Two-Edge Connectivity
by: Bosch-Calvo, Miguel, et al.
Published: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

Computing the probability of intersection
by: Barvinok, Alexander
Published: (2025)

Perfecting the Line Graph
by: Bal, Hartosh Singh
Published: (2025)

Tensors, entanglement, separability, and their complexity
by: Friedland, Shmuel
Published: (2025)

Untangling Graphs on Surfaces
by: de Verdière, Éric Colin, et al.
Published: (2023)

Analysis and Optimization of Probabilities of Beneficial Mutation and Crossover Recombination in a Hamming Space
by: Belavkin, Roman V.
Published: (2025)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
by: Grippo, Luciano N., et al.
Published: (2025)

Counting All Lattice Rectangles in the Square Grid in Near-Linear Time
by: Babichev, Dmitry, et al.
Published: (2026)

How to Compute a Moving Sum
by: Maslen, David K., et al.
Published: (2025)

On the Average-Case Performance of Greedy for Maximum Coverage
by: Balkanski, Eric, et al.
Published: (2026)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

Boosting Test Performance with Importance Sampling--a Subpopulation Perspective
by: Shen, Hongyu, et al.
Published: (2024)

RotorMap and Quantum Fingerprints of DNA Sequences via Rotary Position Embeddings
by: Yakymenko, Danylo, et al.
Published: (2026)

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

Some geometric and topological data-driven methods in robot motion path planning
by: Goldfarb, Boris
Published: (2024)

Extensions of the regret-minimization algorithm for optimal design
by: Chen, Youguang, et al.
Published: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
by: Buchbinder, Niv, et al.
Published: (2024)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
by: Wang, Chen, et al.
Published: (2023)

A note on limits of sequences of binary trees
by: Grübel, Rudolf
Published: (2023)

Achieving Tight $O(4^k)$ Runtime Bounds on Jump$_k$ by Proving that Genetic Algorithms Evolve Near-Maximal Population Diversity
by: Opris, Andre, et al.
Published: (2024)

An Analysis of Optimizer Choice on Energy Efficiency and Performance in Neural Network Training
by: Almog, Tom
Published: (2025)

Runtime Analyses of NSGA-III on Many-Objective Problems
by: Opris, Andre, et al.
Published: (2024)

The maximum number of connected sets in regular graphs
by: Cambie, Stijn, et al.
Published: (2023)

A Systematic Evaluation Protocol of Graph-Derived Signals for Tabular Machine Learning
by: Heidrich, Mario, et al.
Published: (2026)

Haar Wavelets, Gradients and Approximate TV Regularization
by: Sauer, Tomas, et al.
Published: (2022)

Commutator-free Cayley methods
by: Maslovskaya, Sofya, et al.
Published: (2024)

A Second-Order TGV Discretization with $90^{\circ}$ Rotational Invariance Property
by: Hosseini, Alireza, et al.
Published: (2022)

Dead Zones Enable Flexible Phase Organization in Coupled Oscillators
by: Akhavan, Naghmeh, et al.
Published: (2026)