Results 171 to 180 of about 58,072 (195)

Remark on one problem in extremal combinatorics

Problems of Information Transmission, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Several problems in extremal combinatorics

2023
In this thesis, we study several problems from combinatorial probability theory, discrete geometry and extremal graph theory. We establish several extremal results towards our problems. Some of the theorems extend or generalize previous results, and others resolve open problems in the literature.
openaire   +1 more source

Several problems in extremal and probabilistic combinatorics

2023
This thesis consists of four parts, each on a different problem in extremal or probabilistic combinatorics. Chapters 2 and 3 center around hypergraph versions of foundational problems in extremal combinatorics. Chapter 4 concerns algorithmic and structural results for a probabilistic model motivated by statistical physics, and Chapter 5 details the use
openaire   +1 more source

Structure and randomness in extremal combinatorics

2017
In this thesis we prove several results in extremal combinatorics from areas including Ramsey theory, random graphs and graph saturation. We give a random graph analogue of the classical Andr´asfai, Erd˝os and S´os theorem showing that in some ways subgraphs of sparse random graphs typically behave in a somewhat similar way to dense graphs.
openaire   +1 more source

Challenges and Results in Extremal Combinatorics.

2023
In this thesis, we address several questions in extremal, probabilisitic, and additive combinatorics, with applications to theoretical computer science. We start by addressing the sunflower lemma of Erd ̋os and Rado, and some related problems about set systems. A sunflower with r petals is a collection of r sets so that the intersection of each pair is
openaire   +1 more source

On some problems in extremal combinatorics

2019
The thesis consists of 3 parts. In the first part some problems from Extremal poset theory are studied, including the Diamond problem, which is one of the most investigated problems in this area, and give an improved bound. We also show that an induced P-free family has size $O(binom{n}{n/2})$, proving a conjecture of Katona, and Lu and Milans.
openaire   +1 more source

Algebraic, Extremal and Metric Combinatorics 1986

1988
This book represents a comprehensive overview of the present state of progress in three related areas of combinatorics. It comprises selected papers from a conference held at the University of Montreal. Topics covered in the articles include association schemes, extremal problems, combinatorial geometrics and matroids, and designs.
exaly   +2 more sources

Problems from extremal combinatorics

2013
The thesis consists of multiple problems from the field of extremal combinatorics. Chapter 1&2: Introduction and notations Chapter 3:We determine the minimal length of the longest trail in a fixed edge-density graph. This result is similar to the Erdos-Gallai theorem describing the maximal size of a graph not containing a path of length l.
openaire   +1 more source

Extremal problems in combinatorics and geometry

This thesis is comprised of four chapters relating to combinatorics and geometry. More specifically, the main topics of the dissertation are incidence geometry and Euclidean Ramsey theory. In Chapter 2, we study the Erdős unit distance problem. In particular, we prove a structural result for pointsets determining many unit distances from a small ...
openaire   +1 more source

Sumsets, Zero-Sums and Extremal Combinatorics

2006
This thesis develops and applies a method of tackling zero-sum additive questions, especially those related to the Erdos-Ginzburg-Ziv Theorem (EGZ), through the use of partitioning sequences into sets, i.e., set partitions. Much of the research can alternatively be found in the literature spread across nine separate articles, but is here collected into
openaire   +1 more source