Quadrangulations and the Lovász complex
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Arana, Carmen, Stehlík, Matěj |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A note on vertex-critical induced subgraphs of shift graphs
par: Kaiser, Tomáš, et autres
Publié: (2026)
par: Kaiser, Tomáš, et autres
Publié: (2026)
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
par: Camp, Heidi Van den, et autres
Publié: (2024)
par: Camp, Heidi Van den, et autres
Publié: (2024)
Criticality in Sperner's Lemma
par: Kaiser, Tomáš, et autres
Publié: (2023)
par: Kaiser, Tomáš, et autres
Publié: (2023)
Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026)
par: Montero, Álvaro Acitores, et autres
Publié: (2026)
$L$-systems and the Lovász number
par: Linz, William
Publié: (2024)
par: Linz, William
Publié: (2024)
Infinitely many counterexamples to a conjecture of Lovász
par: Abiad, Aida, et autres
Publié: (2025)
par: Abiad, Aida, et autres
Publié: (2025)
Observations on Graph Invariants with the Lovász $\vartheta$-Function
par: Sason, Igal
Publié: (2023)
par: Sason, Igal
Publié: (2023)
The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)
par: Bandeira, Afonso S., et autres
Publié: (2025)
Defect and transference versions of the Alon-Frankl-Lovasz theorem
par: Gishboliner, Lior, et autres
Publié: (2025)
par: Gishboliner, Lior, et autres
Publié: (2025)
Ratio bound (Lovász number) versus inertia bound
par: Ihringer, Ferdinand
Publié: (2023)
par: Ihringer, Ferdinand
Publié: (2023)
The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
par: Sason, Igal
Publié: (2026)
par: Sason, Igal
Publié: (2026)
Proof of Lovász conjecture for odd order
par: Nakanishi, Misa
Publié: (2024)
par: Nakanishi, Misa
Publié: (2024)
A connection between the $A_α$-spectrum and the Lovász theta number
par: Coutinho, Gabriel, et autres
Publié: (2023)
par: Coutinho, Gabriel, et autres
Publié: (2023)
A Lovász theta lower bound on Quantum Max Cut
par: Huber, Felix
Publié: (2025)
par: Huber, Felix
Publié: (2025)
Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics
par: Hou, Jingsi, et autres
Publié: (2024)
par: Hou, Jingsi, et autres
Publié: (2024)
A spectral Lovász-Simonovits theorem
par: Li, Yongtao, et autres
Publié: (2024)
par: Li, Yongtao, et autres
Publié: (2024)
Normality, factoriality and strong $F$-regularity of Lovász-Saks-Schrijver rings
par: Tolosa-Villarreal, Eliana
Publié: (2024)
par: Tolosa-Villarreal, Eliana
Publié: (2024)
Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
par: Longbrake, Sean, et autres
Publié: (2024)
par: Longbrake, Sean, et autres
Publié: (2024)
A Counterexample to a Conjecture of Lovász
par: Clow, Alexander, et autres
Publié: (2025)
par: Clow, Alexander, et autres
Publié: (2025)
Characterizing the Lovasz theta function via walk generating functions
par: Wolff, Lasse Harboe
Publié: (2025)
par: Wolff, Lasse Harboe
Publié: (2025)
A Lovász-Kneser theorem for triangulations
par: Molnar, Anton, et autres
Publié: (2025)
par: Molnar, Anton, et autres
Publié: (2025)
The Lovász conjecture holds for moderately dense Cayley graphs
par: Bedert, Benjamin, et autres
Publié: (2026)
par: Bedert, Benjamin, et autres
Publié: (2026)
Lovász--Saks--Schrijver Ideals and the Irreducible Components of the Variety of Orthogonal Representations of a Graph
par: Liwski, Emiliano
Publié: (2025)
par: Liwski, Emiliano
Publié: (2025)
Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
par: Au, Yu Hin, et autres
Publié: (2023)
par: Au, Yu Hin, et autres
Publié: (2023)
On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
par: Au, Yu Hin, et autres
Publié: (2024)
par: Au, Yu Hin, et autres
Publié: (2024)
The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
par: Hou, Jiaxin, et autres
Publié: (2023)
par: Hou, Jiaxin, et autres
Publié: (2023)
Lower bounds on the minimal dispersion of point sets via cover-free families
par: Trödler, Matěj, et autres
Publié: (2025)
par: Trödler, Matěj, et autres
Publié: (2025)
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
par: Au, Yu Hin, et autres
Publié: (2025)
par: Au, Yu Hin, et autres
Publié: (2025)
On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
par: Li, Ruiliang
Publié: (2025)
par: Li, Ruiliang
Publié: (2025)
(Injective) facet-complexity between simplicial complexes
par: Zapata, Cesar A. Ipanaque, et autres
Publié: (2025)
par: Zapata, Cesar A. Ipanaque, et autres
Publié: (2025)
Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
par: Au, Yu Hin, et autres
Publié: (2025)
par: Au, Yu Hin, et autres
Publié: (2025)
Topology of total cut complexes and cut complexes of grid graphs
par: Chandrakar, Himanshu, et autres
Publié: (2024)
par: Chandrakar, Himanshu, et autres
Publié: (2024)
New examples of words for which binomial complexities and subword complexity coincide
par: Vivion, Léo
Publié: (2025)
par: Vivion, Léo
Publié: (2025)
A resolution of Erdős Problem #190 via Erdős-Lovász, BCT, and Baker-Harman-Pintz
par: Bae, Ji Ho
Publié: (2026)
par: Bae, Ji Ho
Publié: (2026)
Linearly shellable complexes
par: Sentinelli, Paolo
Publié: (2024)
par: Sentinelli, Paolo
Publié: (2024)
Facial nested complexes and acyclonestohedra
par: Mantovani, Chiara, et autres
Publié: (2025)
par: Mantovani, Chiara, et autres
Publié: (2025)
Turán problems for simplicial complexes
par: Axenovich, Maria, et autres
Publié: (2025)
par: Axenovich, Maria, et autres
Publié: (2025)
Automorphisms of the generalized cluster complex
par: Josuat-Vergès, Matthieu
Publié: (2024)
par: Josuat-Vergès, Matthieu
Publié: (2024)
EPPA numbers of graphs
par: Bradley-Williams, David, et autres
Publié: (2023)
par: Bradley-Williams, David, et autres
Publié: (2023)
The Lehmer complex of a Bruhat interval
par: Bolognini, Davide, et autres
Publié: (2025)
par: Bolognini, Davide, et autres
Publié: (2025)
Documents similaires
-
A note on vertex-critical induced subgraphs of shift graphs
par: Kaiser, Tomáš, et autres
Publié: (2026) -
Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
par: Camp, Heidi Van den, et autres
Publié: (2024) -
Criticality in Sperner's Lemma
par: Kaiser, Tomáš, et autres
Publié: (2023) -
Thresholds for colouring the random Borsuk graph
par: Montero, Álvaro Acitores, et autres
Publié: (2026) -
$L$-systems and the Lovász number
par: Linz, William
Publié: (2024)