Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture (Q6049024): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q123323699, #quickstatements; #temporary_batch_1714786519576
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1017/fmp.2023.17 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Lower bounds for some Ramsey numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey graphs contain many distinct induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sizes of Induced Subgraphs of Ramsey Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with a small number of distinct induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms with large domination ratio / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge-statistics on large graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs with distinct sizes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs of prescribed size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Repeated communication and Ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2798999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atavistic dynamics in a two-sector economy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic distribution of Bernoulli quadratic forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced subgraphs of Ramsey graphs with many distinct degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Subgraph Sizes in Random Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit two-source extractors and resilient functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on constructive methods for ramsey numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Open problems of Paul Erd�s in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382659 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-source dispersers for polylogarithmic entropy and improved ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph removal lemmas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bilinear and quadratic variants on the Littlewood-Offord problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random symmetric matrices are almost surely nonsingular. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4217842 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the directions determined by a Cartesian product in an affine Galois plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a lemma of Littlewood and Offord / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on the theory of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4288119 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4884971 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some recent problems and results in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4190662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a Ramsey type theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5442531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of Hadamard matrices via anti-concentration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariance Principle on the Slice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Harmonicity and invariance on slices of the Boolean cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial anti-concentration inequalities, with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A completion of the proof of the Edge-statistics Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dependent random choice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems with geometric consequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4180388 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997987 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local central limit theorem for triangles in a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5132711 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing Ramsey graphs from Boolean function representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average number of spanning trees in sparse graphs with given degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimates for the concentration function of combinatorial number theory and probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Refined estimates concerning sumsets contained in the roots of unity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3001409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distinct degrees in induced subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A structure theorem for poorly anticoncentrated polynomials of Gaussians and applications to the study of polynomial threshold functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concentration of multivariate polynomials and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5477817 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic existence of regular combinatorial structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof of a conjecture on induced subgraphs of Ramsey graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Anticoncentration for subgraph statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal approximation to the hypergeometric distribution in nonstandard cases and a sub-Gaussian Berry-Esseen theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of proving that a graph is Ramsey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5091780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The edge-statistics conjecture for \(\ell \ll k^{6/5} \) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noise stability of functions with low influences: invariance and optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4044599 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramsey graphs induce subgraphs of many different sizes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse Littlewood-Offord problems and the singularity of random symmetric matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal inverse Littlewood-Offord theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small Ball Probability, Inverse Theorems, and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rank vs. communication complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Boolean Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5789645 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4085018 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Ramsey graphs are \(c\log n\)-universal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent developments in non-asymptotic theory of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Littlewood-Offord problem and invertibility of random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local limit theorems for subgraph counts / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Randomness Extractors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Erdős and Rényi conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sharp inverse Littlewood-Offord theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inverse Littlewood-Offord theorems and the condition number of random discrete matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3653943 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random walks in Euclidean space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertibility of symmetric random matrices / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1017/FMP.2023.17 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 17:59, 30 December 2024

scientific article; zbMATH DE number 7738516
Language Label Description Also known as
English
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
scientific article; zbMATH DE number 7738516

    Statements

    Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 September 2023
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references