Help


[permalink] [id link]
+
Page "Szemerédi–Trotter theorem" ¶ 29
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

Given and set
: Given any family of nonempty sets, their Cartesian product is a nonempty set.
: Given any set X of pairwise disjoint non-empty sets, there exists at least one set C that contains exactly one element in common with each of the sets in X.
Given a set of integers, does some nonempty subset of them sum to 0?
Given any vector space V over a field F, the dual space V * is defined as the set of all linear maps ( linear functionals ).
* Given any set X, there is an equivalence relation over the set of all possible functions X → X.
Given also a measure on set, then, sometimes also denoted or, has as its vectors equivalence classes of measurable functions whose absolute value's-th power has finite integral, that is, functions for which one has
Given a trigonometric series f ( x ) with S as its set of zeros, Cantor had discovered a procedure that produced another trigonometric series that had S ' as its set of zeros, where S ' is the set of limit points of S. If p ( 1 ) is the set of limit points of S, then he could construct a trigonometric series whose zeros are p ( 1 ).
Given a topological space X, let G < sub > 0 </ sub > be the set X.
Given an equilateral triangle, the counterclockwise rotation by 120 ° around the center of the triangle " acts " on the set of vertices of the triangle by mapping every vertex to another one.
Given a set S with a partial order ≤, an infinite descending chain is a chain V that is a subset of S upon which ≤ defines a total order such that V has no least element, that is, an element m such that for all elements n in V it holds that m ≤ n.
Given a binary operation ★ on a set S, an element x is said to be idempotent ( with respect to ★) if
Given a set
The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
Given a complete set of axioms ( see below for one such set ), modus ponens is sufficient to prove all other argument forms in propositional logic, and so we may think of them as derivative.
Given a simple mathematical or functional description of an input or output to a system, the Laplace transform provides an alternative functional description that often simplifies the process of analyzing the behavior of the system, or in synthesizing a new system based on a set of specifications.
Given the same set of verifiable facts, some societies or individuals will have a fundamental disagreement about what one ought to do based on societal or individual norms, and one cannot adjudicate these using some independent standard of evaluation.
Given a set of training examples of the form, a learning algorithm seeks a function, where is the input space and
Given a specific task to solve, and a class of functions, learning means using a set of observations to find which solves the task in some optimal sense.
Given a point x in a topological space, let N < sub > x </ sub > denote the set of all neighbourhoods containing x.

Given and points
Given points P < sub > 0 </ sub > and P < sub > 1 </ sub >, a linear Bézier curve is simply a straight line between those two points.
: Given two points, determine the azimuth and length of the line ( straight line, arc or geodesic ) that connects them.
Given the high thermal design power of high-speed computer CPUs and components, modern motherboards nearly always include heat sinks and mounting points for fans to dissipate excess heat.
# Given any two distinct points, there is exactly one line incident with both of them.
Given two points ( x < sub > 1 </ sub >, y < sub > 1 </ sub >) and ( x < sub > 2 </ sub >, y < sub > 2 </ sub >), the change in x from one to the other is ( run ), while the change in y is ( rise ).
Given two affine spaces and, over the same field, a function is an affine map if and only if for every family of weighted points in such that
Given the sphere defined by the points ( x, y, z ) such that
Given two points P and Q on C, let s ( P, Q ) be the arc length of the portion of the curve between P and Q and let d ( P, Q ) denote the length of the line segment from P to Q.
Given a set of points in the Euclidean plane, selecting any one of them to be called 0 and another to be called 1, together with an arbitrary choice of orientation allows us to consider the points as a set of complex numbers.
Given any such interpretation of a set of points as complex numbers, the points constructible using valid compass and straightedge constructions alone are precisely the elements of the smallest field containing the original set of points and closed under the complex conjugate and square root operations ( to avoid ambiguity, we can specify the square root with complex argument less than π ).
Given some training data, a set of n points of the form
Given a set of points in Euclidean space, the first principal component corresponds to a line that passes through the multidimensional mean and minimizes the sum of squares of the distances of the points from the line.
* Given two points, to draw the line connecting them.
Given the two red points, the blue line is the linear interpolant between the points, and the value y at x may be found by linear interpolation.
Given two points A and B, with A not lower than B, there is just one upside down cycloid that passes through A with infinite slope, passes also through B and does not have maximum points between A and B.
* Given n points in the plane, find the two with the smallest distance from each other.

Given and which
Given the conceptual context within which ancient thought thrived, how could anyone have questioned this principle??
Given the opportunity, adults eat hatchlings, which may be protected by separating the two groups with a net, breeding box or separate tank.
Given a surface through which a metal wire passes, electrons move in both directions across the surface at an equal rate.
Given Mountbatten's determination, Nehru and Patel's inability to deal with the Muslim League and lastly Jinnah's obstinacy, all Indian party leaders ( except Gandhi ) acquiesced to Jinnah's plan to divide India, which in turn eased Mountbatten's task.
* Given a binary operation, an idempotent element ( or simply an idempotent ) for the operation is a value for which the operation, when given that value for both of its operands, gives the value as the result.
Given the tendency for real negotiations in Japan to be conducted privately ( in the nemawashi, or root binding, process of consensus building ), the shingikai often represented a fairly advanced stage in policy formulation in which relatively minor differences could be thrashed out and the resulting decisions couched in language acceptable to all.
Given significant distance from the magnetic poles, one can figure which hand is which using a magnetic compass and the sun.
Given two secondary stations, the time difference ( TD ) between the primary and first secondary identifies one curve, and the time difference between the primary and second secondary identifies another curve, the intersections of which will determine a geographic point in relation to the position of the three stations.
Given this assumption, there are four categories in which a firm's profit may be considered to be.
Given the definition of morpheme as " the smallest meaningful unit " Nanosyntax aims to account for idioms where it is often an entire syntactic tree which contributes " the smallest meaningful unit.
Given that different groups in society have different beliefs, priorities, and interests, to which group would the media tailor its bias?
Given the above commonalities there appear to be only two string theories: the heterotic string theory ( which is also the type I string theory ) and the type II theory.
Given the proposition that ' a persons life prospects should not be decided by factors outside of their control or for which a person cannot claim personal credit ' ( i. e. social status, inherited wealth, race and other accidents of birth ) a meritocracy proposes a system where people are rewarded based on their efforts, and if everyone can start on equal footing with the same opportunity to advance, then the results are just.
Given printing practices at the time ( which included type-setting from dictation ), no two editions turned out to be identical, and it is relatively rare to find even two copies that are exactly the same.
" Given, a certain population, with various needs and powers of production, in possession of certain lands and other sources of material: required, the mode of employing their labour which will maximize the utility of their produce.
* Coreference resolution: Given a sentence or larger chunk of text, determine which words (" mentions ") refer to the same objects (" entities ").
* Named entity recognition ( NER ): Given a stream of text, determine which items in the text map to proper names, such as people or places, and what the type of each such name is ( e. g. person, location, organization ).
* Topic segmentation and recognition: Given a chunk of text, separate it into segments each of which is devoted to a topic, and identify the topic of the segment.
Given a year to complete the work, Gibson undertook the actual writing out of " blind animal terror " at the obligation to write an entire novel – a feat which he felt he was " four or five years away from ".
Given these issues, Microsoft started to work in parallel on a version of Windows which was more future-oriented and more portable.
Given an arbitrary group G, there is a related profinite group G < sup >^</ sup >, the profinite completion of G. It is defined as the inverse limit of the groups G / N, where N runs through the normal subgroups in G of finite index ( these normal subgroups are partially ordered by inclusion, which translates into an inverse system of natural homomorphisms between the quotients ).

0.528 seconds.