Buchumschlag

Infinitely many counterexamples to a conjecture of Lovász

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abiad, Aida, Garbe, Frederik, Povill, Xavier, Spiegel, Christoph
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A graph energy conjecture through the lenses of semidefinite programming
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Eigenvalue bounds for the quantum chromatic number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the $Z_q$-forcing number: computational approach and exact values
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Unified bounds for the independence number of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

Propagation processes on (hyper)graphs: where zero forcing and burning meet
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Switching graphs and Hadamard matrices
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Tales of Hoffman: from a distance
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Proof of Lovász conjecture for odd order
von: Nakanishi, Misa
Veröffentlicht: (2024)

Sampling Colorings with Fixed Color Class Sizes
von: Kuchukova, Aiya, et al.
Veröffentlicht: (2026)

Constructing cospectral hypergraphs
von: Abiad, Aida, et al.
Veröffentlicht: (2022)

A counterexample to conjecture "Catch 22"
von: Butyrin, Bogdan, et al.
Veröffentlicht: (2024)

A counterexample to a Brenti-Carnevale conjecture
von: Chapelier-Laget, Nathan, et al.
Veröffentlicht: (2024)

Two counterexamples to a conjecture about even cycles
von: Conlon, David, et al.
Veröffentlicht: (2026)

Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

Note on the product of the largest and the smallest eigenvalue of a graph
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

An infinite family of counterexamples to a conjecture on distance magic labeling
von: Ebrahem, Ehab, et al.
Veröffentlicht: (2024)

A counterexample to the Ross--Yong conjecture for Grothendieck polynomials
von: Robichaux, Colleen
Veröffentlicht: (2024)

A counterexample to a conjecture by Salez and Youssef
von: Münch, Florentin
Veröffentlicht: (2025)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

The Shannon capacity of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
von: Abiad, Aida, et al.
Veröffentlicht: (2026)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

On the existence of small strictly Neumaier graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2023)

Hoffman colorings of graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

A counterexample to Hildebrand's conjecture on stable sets
von: McNamara, Redmond
Veröffentlicht: (2023)

The Eigenvalue Method in Coding Theory
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

A counterexample to Hickingbotham's conjecture about $k$-ghost-edges
von: Chen, Rong
Veröffentlicht: (2026)

A tower lower bound for the degree relaxation of the Regularity Lemma
von: Garbe, Frederik, et al.
Veröffentlicht: (2024)

Hoffman colorability of (strongly) regular graphs
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Counting cospectral graphs obtained via switching
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

Quadrangulations and the Lovász complex
von: Arana, Carmen, et al.
Veröffentlicht: (2025)

Asymptotic structure. IV. A counterexample to the weak coarse Menger conjecture
von: Nguyen, Tung, et al.
Veröffentlicht: (2025)

Eigenvalue bounds and alternating rank-metric codes
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

A counterexample to the coarse Menger conjecture
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

Sub-25-dimensional counterexamples to Borsuk's conjecture in the Leech lattice?
von: Jenrich, Thomas
Veröffentlicht: (2023)