Some remarks on the theory of graphs
From MaRDI portal
Publication:5789964
Recommendations
Cited in
(only showing first 100 items - show all)- A note on order-type homogeneous point sets
- Ultrafilter Mappings and Their Dedekind Cuts
- Intersection theorems with geometric consequences
- Dense subgraphs in random graphs
- Graph Theory and Probability
- RTNI—A symbolic integrator for Haar-random tensor networks
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- On the minimum order of graphs with given semigroup
- Randomly colouring graphs (a combinatorial view)
- Ramsey-type theorems for sets satisfying a geometric regularity condition
- Two extensions of Ramsey's theorem
- On the minimum degree of minimal Ramsey graphs for multiple colours
- Ramsey goodness of paths
- Turán-type results for partial orders and intersection graphs of convex sets
- Unavoidable subgraphs of colored graphs
- A conjecture of Erdős on graph Ramsey numbers
- On two problems in graph Ramsey theory
- Ramsey-goodness -- and otherwise
- scientific article; zbMATH DE number 3285073 (Why is no real title available?)
- The Ramsey number of the clique and the hypercube
- Some remarks on Hajós' conjecture
- Crossing patterns of semi-algebraic sets
- The proof-theoretic strength of Ramsey's theorem for pairs and two colors
- On a Problem in Graph Theory
- Unavoidable patterns
- Ramsey properties of random hypergraphs
- Minimum node covers and 2-bicritical graphs
- Constructive lower bounds for off-diagonal Ramsey numbers
- Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
- Constructing Ramsey graphs from Boolean function representations
- Generalized Ramsey theory for graphs. I: Diagonal numbers
- Lower bounds for \(r_2(K_1 + G)\) and \(r_3(K_1 + G)\) from Paley graph and generalization
- Opposite power series
- scientific article; zbMATH DE number 7561729 (Why is no real title available?)
- Ramsey goodness of bounded degree trees
- scientific article; zbMATH DE number 5642607 (Why is no real title available?)
- On finite Ramsey numbers
- Ramsey Graphs and Block Designs. I
- A note on propositional proof complexity of some Ramsey-type statements
- Some Ramsey-type theorems
- Approximating hyper-rectangles: Learning and pseudorandom sets
- On a combinatorial game
- The triangle-free process and the Ramsey number \(R(3,k)\)
- Ramsey's theorem and self-complementary graphs
- An improved bound for the stepping-up lemma
- Partition relations for cardinal numbers
- Regular pairs in sparse random graphs I
- Ramsey's theorem - a new lower bound
- Convolutions of Ramanujan sums and integral circulant graphs
- Edmonds polytopes and a hierarchy of combinatorial problems
- On a Ramsey type theorem
- The Erdős-Hajnal conjecture. A survey
- Harnessing the Bethe free energy
- On the conjecture of Hajos
- scientific article; zbMATH DE number 908143 (Why is no real title available?)
- Ramsey-type results for semi-algebraic relations
- Asymptotic lower bounds for Ramsey functions
- The Ramsey numbers of paths versus wheels: a complete solution
- Lower bounds for Ramsey numbers of \(K_n\) with a small subgraph removed
- On extremal problems of graphs and generalized graphs
- On nowhere dense graphs
- Large unavoidable subtournaments
- Excluding paths and antipaths
- Amount of nonconstructivity in deterministic finite automata
- Generalized and geometric Ramsey numbers for cycles.
- Hypergraph Ramsey numbers
- Induced Ramsey-type theorems
- What is Ramsey-equivalent to a clique?
- Path-cycle Ramsey numbers
- scientific article; zbMATH DE number 3166040 (Why is no real title available?)
- A precise threshold for quasi-Ramsey numbers
- Ramsey numbers of connected clique matchings
- Lebesgue functions and Lebesgue constants in polynomial interpolation
- Calculating Ramsey numbers by partitioning colored graphs
- Ramsey-type theorems
- Derandomizing restricted isometries via the Legendre symbol
- On homogeneous sets of positive integers
- Off-diagonal hypergraph Ramsey numbers
- On the structure of linear graphs
- On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs
- The Lovász theta function for random regular graphs and community detection in the hard regime
- Off-diagonal book Ramsey numbers
- A note on lower bounds for induced Ramsey numbers
- scientific article; zbMATH DE number 742770 (Why is no real title available?)
- Two problems in graph Ramsey theory
- Exploiting c-Closure in Kernelization Algorithms for Graph Problems
- Sunflowers and quasi-sunflowers from randomness extractors
- scientific article; zbMATH DE number 7651162 (Why is no real title available?)
- Proof of a conjecture on induced subgraphs of Ramsey graphs
- Blowup Ramsey numbers
- scientific article; zbMATH DE number 1286037 (Why is no real title available?)
- Erdős–Hajnal for graphs with no 5‐hole
- Probabilistic methods in coloring and decomposition problems
- Two remarks on graph norms
- Complete families of graphs
- On the amount of nonconstructivity in learning recursive functions
- A note on multicolor Ramsey number of small odd cycles versus a large clique
- On the amount of nonconstructivity in learning formal languages from text
- An upper bound for the restricted online Ramsey number
- Diagonal Ramsey via effective quasirandomness
This page was built for publication: Some remarks on the theory of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5789964)
