Enregistré dans:
| Auteur principal: | Sason, Igal |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2310.19169 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
par: Sason, Igal
Publié: (2025)
par: Sason, Igal
Publié: (2025)
The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
par: Sason, Igal
Publié: (2026)
par: Sason, Igal
Publié: (2026)
Counting Graph Homomorphisms in Bipartite Settings
par: Sason, Igal
Publié: (2025)
par: Sason, Igal
Publié: (2025)
On H-Intersecting Graph Families and Counting of Homomorphisms
par: Sason, Igal
Publié: (2025)
par: Sason, Igal
Publié: (2025)
On Strongly Regular Graphs and the Friendship Theorem
par: Sason, Igal
Publié: (2025)
par: Sason, Igal
Publié: (2025)
Advances in the Shannon Capacity of Graphs
par: Lavi, Nitay, et autres
Publié: (2025)
par: Lavi, Nitay, et autres
Publié: (2025)
On Spectral Graph Determination
par: Sason, Igal, et autres
Publié: (2024)
par: Sason, Igal, et autres
Publié: (2024)
On the transitivity of Gilbert graphs and their complements
par: Krupnik, Noam, et autres
Publié: (2026)
par: Krupnik, Noam, et autres
Publié: (2026)
Quadrangulations and the Lovász complex
par: Arana, Carmen, et autres
Publié: (2025)
par: Arana, Carmen, et autres
Publié: (2025)
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)
$L$-systems and the Lovász number
par: Linz, William
Publié: (2024)
par: Linz, William
Publié: (2024)
The Lovász number of random circulant graphs
par: Bandeira, Afonso S., et autres
Publié: (2025)
par: Bandeira, Afonso S., et autres
Publié: (2025)
Infinitely many counterexamples to a conjecture of Lovász
par: Abiad, Aida, et autres
Publié: (2025)
par: Abiad, Aida, et autres
Publié: (2025)
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)
Ratio bound (Lovász number) versus inertia bound
par: Ihringer, Ferdinand
Publié: (2023)
par: Ihringer, Ferdinand
Publié: (2023)
Defect and transference versions of the Alon-Frankl-Lovasz theorem
par: Gishboliner, Lior, et autres
Publié: (2025)
par: Gishboliner, Lior, et autres
Publié: (2025)
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)
Proof of Lovász conjecture for odd order
par: Nakanishi, Misa
Publié: (2024)
par: Nakanishi, Misa
Publié: (2024)
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)
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 spectral Lovász-Simonovits theorem
par: Li, Yongtao, et autres
Publié: (2024)
par: Li, Yongtao, et autres
Publié: (2024)
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)
Normality, factoriality and strong $F$-regularity of Lovász-Saks-Schrijver rings
par: Tolosa-Villarreal, Eliana
Publié: (2024)
par: Tolosa-Villarreal, Eliana
Publié: (2024)
A Counterexample to a Conjecture of Lovász
par: Clow, Alexander, et autres
Publié: (2025)
par: Clow, Alexander, 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)
A Lovász-Kneser theorem for triangulations
par: Molnar, Anton, et autres
Publié: (2025)
par: Molnar, Anton, 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)
The Lovász conjecture holds for moderately dense Cayley graphs
par: Bedert, Benjamin, et autres
Publié: (2026)
par: Bedert, Benjamin, et autres
Publié: (2026)
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 a Hierarchy of Spectral Invariants for Graphs
par: Arvind, V., et autres
Publié: (2023)
par: Arvind, V., et autres
Publié: (2023)
Invariant-Based Diagnostics for Graph Benchmarks
par: von Moos, Richard, et autres
Publié: (2026)
par: von Moos, Richard, et autres
Publié: (2026)
Discrete Moving Frames, Semi-Algebraic Invariants and the Graph Canonization Problem
par: Bedratyuk, Leonid
Publié: (2026)
par: Bedratyuk, Leonid
Publié: (2026)
A Characterization of Claw-Free Graphs using Zero Forcing Invariants
par: Davila, Randy, et autres
Publié: (2024)
par: Davila, Randy, et autres
Publié: (2024)
Jump and Gradient Invariants in the Partition Graph
par: Lyudogovskiy, Fedor B.
Publié: (2026)
par: Lyudogovskiy, Fedor B.
Publié: (2026)
New Invariants for Partitioning a Graph into 2-connected Subgraphs
par: Furuya, Michitaka, et autres
Publié: (2024)
par: Furuya, Michitaka, et autres
Publié: (2024)
Lipschitz Functions on Sparse Graphs
par: Korsky, Samuel, et autres
Publié: (2024)
par: Korsky, Samuel, et autres
Publié: (2024)
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)
Behaviour of the sequence $\vartheta_n = \vartheta(p_n)$
par: Visser, Matt
Publié: (2025)
par: Visser, Matt
Publié: (2025)
Lipschitz Functions on Sparse Graphs II
par: Korsky, Samuel
Publié: (2026)
par: Korsky, Samuel
Publié: (2026)
Documents similaires
-
An example showing that Schrijver's $\vartheta$-function need not upper bound the Shannon capacity of a graph
par: Sason, Igal
Publié: (2025) -
The Lovász Local Lemma: Fundamentals, Applications, and Perspectives
par: Sason, Igal
Publié: (2026) -
Counting Graph Homomorphisms in Bipartite Settings
par: Sason, Igal
Publié: (2025) -
On H-Intersecting Graph Families and Counting of Homomorphisms
par: Sason, Igal
Publié: (2025) -
On Strongly Regular Graphs and the Friendship Theorem
par: Sason, Igal
Publié: (2025)