Saved in:
| Main Authors: | Arana, Carmen, Stehlík, Matěj |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.03698 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)
by: Kaiser, Tomáš, et al.
Published: (2026)
Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023)
by: Kaiser, Tomáš, et al.
Published: (2023)
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
by: Camp, Heidi Van den, et al.
Published: (2024)
by: Camp, Heidi Van den, et al.
Published: (2024)
Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)
by: Montero, Álvaro Acitores, et al.
Published: (2026)
$L$-systems and the Lovász number
by: Linz, William
Published: (2024)
by: Linz, William
Published: (2024)
The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)
by: Bandeira, Afonso S., et al.
Published: (2025)
Infinitely many counterexamples to a conjecture of Lovász
by: Abiad, Aida, et al.
Published: (2025)
by: Abiad, Aida, et al.
Published: (2025)
Observations on Graph Invariants with the Lovász $\vartheta$-Function
by: Sason, Igal
Published: (2023)
by: Sason, Igal
Published: (2023)
The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
by: Sason, Igal
Published: (2026)
by: Sason, Igal
Published: (2026)
Defect and transference versions of the Alon-Frankl-Lovasz theorem
by: Gishboliner, Lior, et al.
Published: (2025)
by: Gishboliner, Lior, et al.
Published: (2025)
Ratio bound (Lovász number) versus inertia bound
by: Ihringer, Ferdinand
Published: (2023)
by: Ihringer, Ferdinand
Published: (2023)
Proof of Lovász conjecture for odd order
by: Nakanishi, Misa
Published: (2024)
by: Nakanishi, Misa
Published: (2024)
A connection between the $A_α$-spectrum and the Lovász theta number
by: Coutinho, Gabriel, et al.
Published: (2023)
by: Coutinho, Gabriel, et al.
Published: (2023)
A spectral Lovász-Simonovits theorem
by: Li, Yongtao, et al.
Published: (2024)
by: Li, Yongtao, et al.
Published: (2024)
A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)
by: Huber, Felix
Published: (2025)
Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics
by: Hou, Jingsi, et al.
Published: (2024)
by: Hou, Jingsi, et al.
Published: (2024)
Normality, factoriality and strong $F$-regularity of Lovász-Saks-Schrijver rings
by: Tolosa-Villarreal, Eliana
Published: (2024)
by: Tolosa-Villarreal, Eliana
Published: (2024)
A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)
by: Clow, Alexander, et al.
Published: (2025)
Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
by: Longbrake, Sean, et al.
Published: (2024)
by: Longbrake, Sean, et al.
Published: (2024)
A Lovász-Kneser theorem for triangulations
by: Molnar, Anton, et al.
Published: (2025)
by: Molnar, Anton, et al.
Published: (2025)
Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)
by: Wolff, Lasse Harboe
Published: (2025)
The Lovász conjecture holds for moderately dense Cayley graphs
by: Bedert, Benjamin, et al.
Published: (2026)
by: Bedert, Benjamin, et al.
Published: (2026)
Lovász--Saks--Schrijver Ideals and the Irreducible Components of the Variety of Orthogonal Representations of a Graph
by: Liwski, Emiliano
Published: (2025)
by: Liwski, Emiliano
Published: (2025)
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
by: Au, Yu Hin, et al.
Published: (2023)
by: Au, Yu Hin, et al.
Published: (2023)
On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
by: Au, Yu Hin, et al.
Published: (2024)
by: Au, Yu Hin, et al.
Published: (2024)
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
by: Hou, Jiaxin, et al.
Published: (2023)
by: Hou, Jiaxin, et al.
Published: (2023)
Lower bounds on the minimal dispersion of point sets via cover-free families
by: Trödler, Matěj, et al.
Published: (2025)
by: Trödler, Matěj, et al.
Published: (2025)
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
by: Au, Yu Hin, et al.
Published: (2025)
by: Au, Yu Hin, et al.
Published: (2025)
On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)
by: Li, Ruiliang
Published: (2025)
Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
by: Au, Yu Hin, et al.
Published: (2025)
by: Au, Yu Hin, et al.
Published: (2025)
A resolution of Erdős Problem #190 via Erdős-Lovász, BCT, and Baker-Harman-Pintz
by: Bae, Ji Ho
Published: (2026)
by: Bae, Ji Ho
Published: (2026)
(Injective) facet-complexity between simplicial complexes
by: Zapata, Cesar A. Ipanaque, et al.
Published: (2025)
by: Zapata, Cesar A. Ipanaque, et al.
Published: (2025)
Topology of total cut complexes and cut complexes of grid graphs
by: Chandrakar, Himanshu, et al.
Published: (2024)
by: Chandrakar, Himanshu, et al.
Published: (2024)
EPPA numbers of graphs
by: Bradley-Williams, David, et al.
Published: (2023)
by: Bradley-Williams, David, et al.
Published: (2023)
(Almost) Complete Intersection Lovász-Saks-Schrijver ideals and regularity of their powers
by: Nambi, Marie Amalore, et al.
Published: (2023)
by: Nambi, Marie Amalore, et al.
Published: (2023)
New examples of words for which binomial complexities and subword complexity coincide
by: Vivion, Léo
Published: (2025)
by: Vivion, Léo
Published: (2025)
Linearly shellable complexes
by: Sentinelli, Paolo
Published: (2024)
by: Sentinelli, Paolo
Published: (2024)
Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)
by: Arana, Carmen, et al.
Published: (2026)
Facial nested complexes and acyclonestohedra
by: Mantovani, Chiara, et al.
Published: (2025)
by: Mantovani, Chiara, et al.
Published: (2025)
Turán problems for simplicial complexes
by: Axenovich, Maria, et al.
Published: (2025)
by: Axenovich, Maria, et al.
Published: (2025)
Similar Items
-
A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026) -
Criticality in Sperner's Lemma
by: Kaiser, Tomáš, et al.
Published: (2023) -
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
by: Camp, Heidi Van den, et al.
Published: (2024) -
Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026) -
$L$-systems and the Lovász number
by: Linz, William
Published: (2024)