On the Lovász theta−number of almost regular graphs with application to Erdös−Rényi graphs

On the Lovász theta−number of almost regular graphs with application to Erdös−Rényi graphs

מידע ביבליוגרפי
Main Authors:	Klerk, E, Newman, M, Pasechnik, D, Sotirov, R
פורמט:	Journal article
יצא לאור:	2009

פריטים דומים

On the Lovász ϑ-number of almost regular graphs with application to Erdős–Rényi graphs
מאת: Sotirov, R., et al.
יצא לאור: (2012)

Modularity of Erdos-Rényi random graphs
מאת: McDiarmid, C, et al.
יצא לאור: (2018)

Shotgun assembly of Erdős-Rényi random graphs
מאת: Gaudio, Julia, et al.
יצא לאור: (2022)

Moderate deviations of subgraph counts in the Erdős-Rényi random graphs G(n,m) and G(n,p)
מאת: Goldschmidt, C, et al.
יצא לאור: (2020)

On Erdős sums of almost primes
מאת: Gorodetsky, O, et al.
יצא לאור: (2023)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
מאת: Boix-Adserà, Enric, et al.
יצא לאור: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
מאת: Boix-Adsera, Enric, et al.
יצא לאור: (2021)

Code for generating Erdos-Renyi Network Evolution Chains (ERNEC)
מאת: Farzaneh, A
יצא לאור: (2022)

A note on the stability number of an orthogonality graph
מאת: de Klerk, E, et al.
יצא לאור: (2007)

Erdős–Hajnal for graphs with no 5-hole
מאת: Chudnovsky, M, et al.
יצא לאור: (2023)

A note on the stability number of an orthogonality graph
מאת: Klerk, Etienne de., et al.
יצא לאור: (2011)

Approximation of the stability number of a graph via copositive programming
מאת: de Klerk, E, et al.
יצא לאור: (2002)

Towards Erdős-Hajnal for graphs with no 5-hole
מאת: Chudnovsky, M, et al.
יצא לאור: (2019)

Two distance-regular graphs
מאת: Brouwer, Andries E., et al.
יצא לאור: (2013)

Two distance−regular graphs
מאת: Brouwer, A, et al.
יצא לאור: (2012)

Improved lower bounds for book crossing numbers of complete graphs
מאת: de Klerk, E, et al.
יצא לאור: (2013)

Approximation of the stability number of a graph via copositive programming
מאת: Klerk, Etienne de., et al.
יצא לאור: (2011)

Improved lower bounds on book crossing numbers of complete graphs
מאת: Salazar, G., et al.
יצא לאור: (2014)

On the clique number of a strongly regular graph
מאת: Greaves, Gary Royden Watson, et al.
יצא לאור: (2021)

Implementing Brouwer's database of strongly regular graphs
מאת: Cohen, N, et al.
יצא לאור: (2016)

Almost-spanning universality in random graphs
מאת: Conlon, D, et al.
יצא לאור: (2016)

Degrees in link graphs of regular graphs
מאת: Benjamini, I, et al.
יצא לאור: (2022)

Book drawings of complete bipartite graphs
מאת: de Klerk, E, et al.
יצא לאור: (2014)

Edge-regular graphs with regular cliques
מאת: Greaves, Gary Royden Watson, et al.
יצא לאור: (2019)

On the factor-thickness of regular graphs
מאת: Peng, Yee Hock, et al.
יצא לאור: (1989)

Modularity of regular and treelike graphs
מאת: McDiarmid, C, et al.
יצא לאור: (2017)

Almost surely asymptotically constant graph neural networks
מאת: Adam-Day, S, et al.
יצא לאור: (2024)

The Erdős-Gyárfás problem on generalized Ramsey numbers
מאת: Conlon, D, et al.
יצא לאור: (2014)

Another construction of edge-regular graphs with regular cliques
מאת: Greaves, Gary Royden Watson, et al.
יצא לאור: (2020)

On approximate graph colouring and MAX−k−CUT algorithms based on the ϑ−function
מאת: de Klerk, E, et al.
יצא לאור: (2004)

Bounds for graph regularity and removal lemmas
מאת: Conlon, David, et al.
יצא לאור: (2013)

Regular Graphs with Many Triangles are Structured
מאת: Van der Hoorn, Pim, et al.
יצא לאור: (2022)

Quadratically Regularized Optimal Transport on Graphs
מאת: Essid, Montacer, et al.
יצא לאור: (2022)

Quadratically Regularized Optimal Transport on Graphs
מאת: Essid, Montacer, et al.
יצא לאור: (2021)

Modularity in random regular graphs and lattices.
מאת: McDiarmid, C, et al.
יצא לאור: (2013)

The number of disk graphs
מאת: McDiarmid, C, et al.
יצא לאור: (2014)

The number of disk graphs.
מאת: McDiarmid, C, et al.
יצא לאור: (2014)

On equicut graphs
מאת: Deza, M, et al.
יצא לאור: (2001)

On equicut graphs
מאת: Deza, M, et al.
יצא לאור: (2001)

Metastability of the Potts ferromagnet on random regular graphs
מאת: Coja-Oghlan, A, et al.
יצא לאור: (2022)