Imagen de Portada

Generalization and Power of Kocay's Lemma in Graph Reconstruction

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Stark, Peter
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Generalizations of the Crossing Lemma
por: Toth, Geza
Publicado: (2025)

Augmentation Lemma for Halin Conjecture
por: Wojciechowski, Jerzy
Publicado: (2026)

The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
por: Sason, Igal
Publicado: (2026)

Borel version of the Local Lemma
por: Csóka, Endre, et al.
Publicado: (2016)

A tower lower bound for the degree relaxation of the Regularity Lemma
por: Garbe, Frederik, et al.
Publicado: (2024)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
por: Abiad, Aida, et al.
Publicado: (2024)

Criticality in Sperner's Lemma
por: Kaiser, Tomáš, et al.
Publicado: (2023)

An Optimal Sauer Lemma Over $k$-ary Alphabets
por: Hanneke, Steve, et al.
Publicado: (2026)

Notes on the Linear Algebraic View of Regularity Lemmas
por: Bodwin, Greg, et al.
Publicado: (2025)

Boxicity and Cubicity of Divisor Graphs and Power Graphs
por: Chandran, L. Sunil, et al.
Publicado: (2025)

Borel Local Lemma: arbitrary random variables and limited exponential growth
por: Bernshteyn, Anton, et al.
Publicado: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
por: Büngener, Aaron, et al.
Publicado: (2024)

Approximate Counting in Local Lemma Regimes
por: Mann, Ryan L., et al.
Publicado: (2025)

Graph Reconstruction with Connectivity Queries
por: Kluk, Kacper, et al.
Publicado: (2024)

Intersection Orbital Graphs of Permutation Groups and Reconstruction of Simple Groups
por: Mehry, Shahram
Publicado: (2026)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
por: Bourneuf, Romain, et al.
Publicado: (2025)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
por: Yu, Lei
Publicado: (2025)

On Generalized Token Graphs
por: Song, Xiaodi, et al.
Publicado: (2026)

Semi-Random Graphs, Robust Asymmetry, and Reconstruction
por: Asilis, Julian, et al.
Publicado: (2025)

Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs
por: Li, Peng, et al.
Publicado: (2026)

Burning Graph Powers and Branching Trees
por: Jansson, Jesper, et al.
Publicado: (2026)

On Difference of Enhanced Power Graph and Power Graph of a Finite Group
por: Biswas, Sucharita, et al.
Publicado: (2022)

A note on the Steinitz Lemma
por: Ambrus, Gergely, et al.
Publicado: (2025)

Distance Reconstruction of Sparse Random Graphs
por: Bastide, Paul
Publicado: (2024)

Rational Exponents for General Graphs
por: English, Sean, et al.
Publicado: (2025)

Correlation Clustering for General Graphs
por: Parsaei-Majd, Leila
Publicado: (2025)

Graph Powers of Groups II: The RA Matrix
por: Cunningham, Gabe, et al.
Publicado: (2025)

Brewing Fubini-Bruhat Orders
por: Billey, Sara C., et al.
Publicado: (2025)

On The Secure Domination of Mycielskian Graphs
por: Bhutani, Kiran R., et al.
Publicado: (2026)

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
por: Bodwin, Greg, et al.
Publicado: (2023)

Strongly Regular Graphs with Generalized Denniston and Dual Generalized Denniston Parameters
por: Li, Shuxing, et al.
Publicado: (2025)

Symmetry Parameters of Two-Generator Circulant Graphs
por: Cockburn, Sally, et al.
Publicado: (2023)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
por: la Tour, Max Dupré, et al.
Publicado: (2025)

Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
por: Hildebrant, Todd
Publicado: (2026)

Borel versions of the Local Lemma and LOCAL algorithms for graphs of finite asymptotic separation index
por: Bernshteyn, Anton, et al.
Publicado: (2023)

A Simple and Elementary Proof of Zorn's Lemma
por: Nuida, Koji
Publicado: (2023)

Helmholtz-Hodge Decomposition on Graphs
por: March, Peter
Publicado: (2024)

Explicit Generating Functions for the Sum of the Areas Under Dyck and Motzkin Paths (and for Their Powers)
por: Bu, AJ
Publicado: (2023)

On the Automorphisms of Token Graphs Generated by $2$-cuts with the Same Neighbours
por: Fabila-Monroy, Ruy, et al.
Publicado: (2024)

Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
por: Attarzadeh, Fatemeh, et al.
Publicado: (2024)