<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=67.141.0.0%2F16</id>
	<title>formulasearchengine - User contributions [en]</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/w/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=67.141.0.0%2F16"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/wiki/Special:Contributions/67.141.0.0/16"/>
	<updated>2026-08-01T14:59:49Z</updated>
	<subtitle>User contributions</subtitle>
	<generator>MediaWiki 1.47.0-wmf.7</generator>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Laws_of_science&amp;diff=1982</id>
		<title>Laws of science</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Laws_of_science&amp;diff=1982"/>
		<updated>2014-01-05T07:09:59Z</updated>

		<summary type="html">&lt;p&gt;67.141.171.76: /* Laws of quantum mechanics */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;The &#039;&#039;joule per mole&#039;&#039; (symbol: J·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;) is an [[SI]] derived unit of energy per amount of material. Energy is measured in [[joule]]s, and the amount of material is measured in [[mole (unit)|moles]].&lt;br /&gt;
&lt;br /&gt;
Physical quantities measured in J·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt; usually describe quantities of energy transferred during [[Phase transition|phase transformations]] or [[chemical reaction]]s. Division by the number of moles facilitates comparison between processes involving different quantities of material and between similar processes involving different types of materials.  The meaning of such a quantity is always context-dependent and, particularly for chemical reactions, is dependent on the (possibly arbitrary) definition of a &#039;mole&#039; for a particular process.&lt;br /&gt;
&lt;br /&gt;
For convenience and due to the range of magnitudes involved, these quantities are almost always reported in kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt; rather than in J·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;. For example, heats of fusion and vaporization are usually of the order of 10&amp;amp;nbsp;kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;, bond energies are of the order of 100&amp;amp;nbsp;kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;, and ionization energies of the order of 1000&amp;amp;nbsp;kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
1&amp;amp;nbsp;kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt; is equal to 0.239&amp;amp;nbsp;[[Kilocalorie per mole|kcal·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt;]] or 1.04&amp;amp;times;10&amp;lt;sup&amp;gt;-2&amp;lt;/sup&amp;gt;&amp;amp;nbsp;[[Electronvolt|eV]] per particle. At room temperature (25&amp;amp;nbsp;[[Celsius|°C]], 77&amp;amp;nbsp;[[Fahrenheit|°F]], or 298.15&amp;amp;nbsp;[[Kelvin|K]]) 1&amp;amp;nbsp;kJ·mol&amp;lt;sup&amp;gt;−1&amp;lt;/sup&amp;gt; is equal to 0.4034&amp;amp;nbsp;[[kT (energy)|&amp;lt;math&amp;gt;k_B T&amp;lt;/math&amp;gt;]].&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{reflist}}&lt;br /&gt;
{{Unreferenced|date=December 2009}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Joule Per Mole}}&lt;br /&gt;
[[Category:SI derived units]]&lt;br /&gt;
&lt;br /&gt;
{{measurement-stub}}&lt;/div&gt;</summary>
		<author><name>67.141.171.76</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Propeller_(aircraft)&amp;diff=15369</id>
		<title>Propeller (aircraft)</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Propeller_(aircraft)&amp;diff=15369"/>
		<updated>2014-01-02T07:18:24Z</updated>

		<summary type="html">&lt;p&gt;67.141.244.25: /* History */ typo (wass -&amp;gt; was)&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;In the [[mathematics|mathematical]] area of [[graph theory]], a &#039;&#039;&#039;triangle-free graph&#039;&#039;&#039; is an undirected graph in which no three vertices form a [[triangle graph|triangle]] of edges. Triangle-free graphs may be equivalently defined as graphs with [[clique (graph theory)|clique number]] ≤ 2, graphs with [[girth (graph theory)|girth]] ≥ 4, graphs with no [[induced path|induced 3-cycle]], or [[Neighbourhood (graph theory)|locally independent]] graphs.&lt;br /&gt;
&lt;br /&gt;
By [[Turán&#039;s theorem]], the &#039;&#039;n&#039;&#039;-vertex triangle-free graph with the maximum number of edges is a [[complete bipartite graph]] in which the numbers of vertices on each side of the bipartition are as equal as possible.&lt;br /&gt;
&lt;br /&gt;
==Triangle finding problem==&lt;br /&gt;
The triangle finding problem is the problem of determining whether a graph is triangle-free or not. When the graph does contain a triangle, algorithms are often required to output three vertices which form a triangle in the graph.&lt;br /&gt;
&lt;br /&gt;
It is possible to test whether a graph with &#039;&#039;m&#039;&#039; edges is triangle-free in time O(&#039;&#039;m&#039;&#039;&amp;lt;sup&amp;gt;1.41&amp;lt;/sup&amp;gt;).{{sfnp|Alon|Yuster|Zwick|1994}} Another approach is to find the [[Trace (linear algebra)|trace]] of &#039;&#039;A&#039;&#039;&amp;lt;sup&amp;gt;3&amp;lt;/sup&amp;gt;, where &#039;&#039;A&#039;&#039; is the [[adjacency matrix]] of the graph. The trace is zero if and only if the graph is triangle-free. For dense graphs, it is more efficient to use this simple algorithm which relies on [[matrix multiplication]], since it gets the time complexity down to O(&#039;&#039;n&#039;&#039;&amp;lt;sup&amp;gt;2.373&amp;lt;/sup&amp;gt;), where &#039;&#039;n&#039;&#039; is the number of vertices.&lt;br /&gt;
&lt;br /&gt;
As {{Harvtxt|Imrich|Klavžar|Mulder|1999}} show, triangle-free graph recognition is equivalent in complexity to [[median graph]] recognition; however, the current best algorithms for median graph recognition use triangle detection as a subroutine rather than vice versa.&lt;br /&gt;
 &lt;br /&gt;
The [[decision tree complexity]] or [[query complexity]] of the problem, where the queries are to an oracle which stores the adjacency matrix of a graph, is Θ(&#039;&#039;n&#039;&#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;). However, for [[quantum algorithm]]s, the best known lower bound is Ω(&#039;&#039;n&#039;&#039;), but the best known algorithm is O(&#039;&#039;n&#039;&#039;&amp;lt;sup&amp;gt;1.29&amp;lt;/sup&amp;gt;) due to {{harvtxt|Belovs|2011}}.&lt;br /&gt;
&lt;br /&gt;
==Independence number and Ramsey theory==&lt;br /&gt;
An [[Independent set (graph theory)|independent set]] of √&#039;&#039;n&#039;&#039; vertices in an &#039;&#039;n&#039;&#039;-vertex triangle-free graph is easy to find: either there is a vertex with greater than √&#039;&#039;n&#039;&#039; neighbors (in which case those neighbors are an independent set) or all vertices have fewer than √&#039;&#039;n&#039;&#039; neighbors (in which case any [[maximal independent set]] must have at least √&#039;&#039;n&#039;&#039; vertices).&amp;lt;ref&amp;gt;{{harvtxt|Boppana|Halldórsson|1992}} p. 184, based on an idea from an earlier coloring approximation algorithm of [[Avi Wigderson]].&amp;lt;/ref&amp;gt; This bound can be tightened slightly: in every triangle-free graph there exists an independent set of &amp;lt;math&amp;gt;\Omega(\sqrt{n\log n})&amp;lt;/math&amp;gt; vertices, and in some triangle-free graphs every independent set has &amp;lt;math&amp;gt;O(\sqrt{n\log n})&amp;lt;/math&amp;gt; vertices.{{sfnp|Kim|1995}} One way to generate triangle-free graphs in which all independent sets are small is the &#039;&#039;triangle-free process&#039;&#039;&amp;lt;ref&amp;gt;{{harvtxt|Erdős|Suen|Winkler|1995}}; {{harvtxt|Bohman|2008}}&amp;lt;/ref&amp;gt; in which one generates a maximal triangle-free graph by repeatedly adding randomly chosen edges that do not complete a triangle. With high probability, this process produces a graph with independence number &amp;lt;math&amp;gt;O(\sqrt{n\log n})&amp;lt;/math&amp;gt;. It is also possible to find [[regular graph]]s with the same properties.{{sfnp|Alon|Ben-Shimon|Krivelevich|2008}}&lt;br /&gt;
&lt;br /&gt;
These results may also be interpreted as giving asymptotic bounds on the [[Ramsey number]]s R(3,&#039;&#039;t&#039;&#039;) of the form &amp;lt;math&amp;gt;\Theta(\tfrac{t^2}{\log t})&amp;lt;/math&amp;gt;: if the edges of a complete graph on &amp;lt;math&amp;gt;\Omega(\tfrac{t^2}{\log t})&amp;lt;/math&amp;gt; vertices are colored red and blue, then either the red graph contains a triangle or, if it is triangle-free, then it must have an independent set of size &#039;&#039;t&#039;&#039; corresponding to a clique of the same size in the blue graph.&lt;br /&gt;
&lt;br /&gt;
==Coloring triangle-free graphs==&lt;br /&gt;
Much research about triangle-free graphs has focused on [[graph coloring]]. Every [[bipartite graph]] (that is, every 2-colorable graph) is triangle-free, and [[Grötzsch&#039;s theorem]] states that every triangle-free [[planar graph]] may be 3-colored.&amp;lt;ref&amp;gt;{{Harvtxt|Grötzsch|1959}}; {{Harvtxt|Thomassen|1994}}).&amp;lt;/ref&amp;gt; However, nonplanar triangle-free graphs may require many more than three colors.&lt;br /&gt;
&lt;br /&gt;
{{harvtxt|Mycielski|1955}} defined a construction, now called the [[Mycielskian]], for forming a new triangle-free graph from another triangle-free graph. If a graph has [[chromatic number]] &#039;&#039;k&#039;&#039;, its Mycielskian has chromatic number &#039;&#039;k&#039;&#039;&amp;amp;nbsp;+&amp;amp;nbsp;1, so this construction may be used to show that arbitrarily large numbers of colors may be needed to color nonplanar triangle-free graphs. In particular the [[Grötzsch graph]], an 11-vertex graph formed by repeated application of Mycielski&#039;s construction, is a triangle-free graph that cannot be colored with fewer than four colors, and is the smallest graph with this property.{{sfnp|Chvátal|1974}}  {{harvtxt|Gimbel &amp;amp;Thomassen||2000}} and {{harvtxt|Nilli|2000}} showed that the number of colors needed to color any &#039;&#039;m&#039;&#039;-edge triangle-free graph is&lt;br /&gt;
:&amp;lt;math&amp;gt;O \left(\frac{m^{1/3}}{(\log m)^{2/3}} \right)&amp;lt;/math&amp;gt;&lt;br /&gt;
and that there exist triangle-free graphs that have chromatic numbers proportional to this bound.&lt;br /&gt;
&lt;br /&gt;
There have also been several results relating coloring to minimum degree in triangle-free graphs. {{harvtxt|Andrásfai|Erdős|Sós|1974}} proved that any &#039;&#039;n&#039;&#039;-vertex triangle-free graph in which each vertex has more than 2&#039;&#039;n&#039;&#039;/5 neighbors must be bipartite. This is the best possible result of this type, as the 5-cycle requires three colors but has exactly 2&#039;&#039;n&#039;&#039;/5 neighbors per vertex. Motivated by this result, {{Harvtxt|Erdős|Simonovits|1973}} conjectured that any &#039;&#039;n&#039;&#039;-vertex triangle-free graph in which each vertex has at least &#039;&#039;n&#039;&#039;/3 neighbors can be colored with only three colors; however, {{Harvtxt|Häggkvist|1981}} disproved this conjecture by finding a counterexample in which each vertex of the Grötzsch graph is replaced by an independent set of a carefully chosen size. {{Harvtxt|Jin|1995}} showed that any &#039;&#039;n&#039;&#039;-vertex triangle-free graph in which each vertex has more than 10&#039;&#039;n&#039;&#039;/29 neighbors must be 3-colorable; this is the best possible result of this type, because Häggkvist&#039;s graph requires four colors and has exactly 10&#039;&#039;n&#039;&#039;/29 neighbors per vertex. Finally, {{Harvtxt|Brandt|Thomassé|2006}} proved that any &#039;&#039;n&#039;&#039;-vertex triangle-free graph in which each vertex has more than &#039;&#039;n&#039;&#039;/3 neighbors must be 4-colorable. Additional results of this type are not possible, as Hajnal&amp;lt;ref&amp;gt;see {{Harvtxt|Erdős|Simonovits|1973}}.&amp;lt;/ref&amp;gt; found examples of triangle-free graphs with arbitrarily large chromatic number and minimum degree (1/3&amp;amp;nbsp;&amp;amp;minus;&amp;amp;nbsp;ε)&#039;&#039;n&#039;&#039; for any ε&amp;amp;nbsp;&amp;gt;&amp;amp;nbsp;0.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[Monochromatic triangle]] problem, the problem of partitioning the edges of a given graph into two triangle-free graphs&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
;Notes&lt;br /&gt;
{{reflist|30em}}&lt;br /&gt;
&lt;br /&gt;
;Sources&lt;br /&gt;
{{refbegin|30em}}&lt;br /&gt;
*{{cite arxiv&lt;br /&gt;
 | last1 = Alon | first1 = N. | author1-link = Noga Alon&lt;br /&gt;
 | last2 = Ben-Shimon | first2 = S.&lt;br /&gt;
 | last3 = Krivelevich | first3 = M.&lt;br /&gt;
 | eprint = 0812.2386 &lt;br /&gt;
 | title = A note on regular Ramsey graphs&lt;br /&gt;
 | year = 2008}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Alon | first1 = N. | author1-link = Noga Alon&lt;br /&gt;
 | last2 = Yuster | first2 = R.&lt;br /&gt;
 | last3 = Zwick | first3 = U.&lt;br /&gt;
 | contribution = Finding and counting given length cycles&lt;br /&gt;
 | pages = 354–364&lt;br /&gt;
 | title = Proceedings of the 2nd [[European Symposium on Algorithms]], Utrecht, The Netherlands&lt;br /&gt;
 | year = 1994}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Andrásfai | first1 = B.&lt;br /&gt;
 | last2 = Erdős | first2 = P. | author2-link = Paul Erdős&lt;br /&gt;
 | last3 = Sós | first3 = V. T. | author3-link = Vera Sós&lt;br /&gt;
 | doi = 10.1016/0012-365X(74)90133-2&lt;br /&gt;
 | issue = 3&lt;br /&gt;
 | journal = [[Discrete Mathematics (journal)|Discrete Mathematics]]&lt;br /&gt;
 | pages = 205–218&lt;br /&gt;
 | title = On the connection between chromatic number, maximal clique and minimal degree of a graph&lt;br /&gt;
 | volume = 8&lt;br /&gt;
 | year = 1974}}.&lt;br /&gt;
*{{cite arxiv&lt;br /&gt;
 | last = Bohman | first = T.&lt;br /&gt;
 | eprint = 0806.4375 &lt;br /&gt;
 | title = The triangle-free process&lt;br /&gt;
 | year = 2008}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Boppana | first1 = Ravi&lt;br /&gt;
 | last2 = Halldórsson | first2 = Magnús M.&lt;br /&gt;
 | doi = 10.1007/BF01994876&lt;br /&gt;
 | issue = 2&lt;br /&gt;
 | journal = BIT&lt;br /&gt;
 | mr = 1172185&lt;br /&gt;
 | pages = 180–196&lt;br /&gt;
 | title = Approximating maximum independent sets by excluding subgraphs&lt;br /&gt;
 | volume = 32&lt;br /&gt;
 | year = 1992}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Brandt | first1 = S.&lt;br /&gt;
 | last2 = Thomassé | first2 = S.&lt;br /&gt;
 | year = 2006&lt;br /&gt;
 | title = Dense triangle-free graphs are four-colorable: a solution to the Erdős-Simonovits problem&lt;br /&gt;
 | url = http://www.lirmm.fr/~thomasse/liste/vega11.pdf}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Chiba | first1 = N.&lt;br /&gt;
 | last2 = Nishizeki | first2 = T.&lt;br /&gt;
 | doi = 10.1137/0214017&lt;br /&gt;
 | journal = [[SIAM Journal on Computing]]&lt;br /&gt;
 | pages = 210–223&lt;br /&gt;
 | title = Arboricity and subgraph listing algorithms&lt;br /&gt;
 | issue = 1&lt;br /&gt;
 | volume = 14&lt;br /&gt;
 | year = 1985}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Chvátal | first = Vašek | author-link = Vasek Chvatal&lt;br /&gt;
 | contribution = The minimality of the Mycielski graph&lt;br /&gt;
 | pages = 243–246&lt;br /&gt;
 | publisher = Springer-Verlag&lt;br /&gt;
 | series = Lecture Notes in Mathematics&lt;br /&gt;
 | title = Graphs and combinatorics (Proc. Capital Conf., George Washington Univ., Washington, D.C., 1973)&lt;br /&gt;
 | volume = 406&lt;br /&gt;
 | year = 1974}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Erdős | first1 = P. | author1-link = Paul Erdős&lt;br /&gt;
 | last2 = Simonovits | first2 = M.&lt;br /&gt;
 | doi = 10.1016/0012-365X(73)90126-X&lt;br /&gt;
 | journal = Discrete Mathematics&lt;br /&gt;
 | pages = 323–334&lt;br /&gt;
 | issue = 4&lt;br /&gt;
 | title = On a valence problem in extremal graph theory&lt;br /&gt;
 | volume = 5&lt;br /&gt;
 | year = 1973}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | doi = 10.1002/rsa.3240060217&lt;br /&gt;
 | last1 = Erdős | first1 = P. | author1-link = Paul Erdős&lt;br /&gt;
 | last2 = Suen | first2 = S.&lt;br /&gt;
 | last3 = Winkler | first3 = P. | author3-link = Peter Winkler&lt;br /&gt;
 | issue = 2–3&lt;br /&gt;
 | journal = Random Structures and Algorithms&lt;br /&gt;
 | pages = 309–318&lt;br /&gt;
 | title = On the size of a random maximal graph&lt;br /&gt;
 | volume = 6&lt;br /&gt;
 | year = 1995}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Gimbel | first1 = John&lt;br /&gt;
 | last2 = Thomassen | first2 = Carsten&lt;br /&gt;
 | doi = 10.1016/S0012-365X(00)00087-X&lt;br /&gt;
 | issue = 1-3&lt;br /&gt;
 | journal =Discrete Mathematics&lt;br /&gt;
 | pages = 275–277&lt;br /&gt;
 | title = Coloring triangle-free graphs with fixed size&lt;br /&gt;
 | volume = 219&lt;br /&gt;
 | year = 2000}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Grötzsch | first = H. | authorlink = Herbert Grötzsch&lt;br /&gt;
 | journal = Wiss. Z. Martin-Luther-U., Halle-Wittenberg, Math.-Nat. Reihe&lt;br /&gt;
 | pages = 109–120&lt;br /&gt;
 | title = Zur Theorie der diskreten Gebilde, VII: Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel&lt;br /&gt;
 | volume = 8&lt;br /&gt;
 | year = 1959}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Häggkvist | first = R.&lt;br /&gt;
 | contribution = Odd cycles of specified length in nonbipartite graphs&lt;br /&gt;
 | pages = 89–99&lt;br /&gt;
 | title = Graph Theory (Cambridge, 1981)&lt;br /&gt;
 | year = 1981}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Imrich | first1 = Wilfried&lt;br /&gt;
 | last2 = Klavžar | first2 = Sandi&lt;br /&gt;
 | last3 = Mulder | first3 = Henry Martyn&lt;br /&gt;
 | doi = 10.1137/S0895480197323494&lt;br /&gt;
 | mr = 1666073&lt;br /&gt;
 | issue = 1&lt;br /&gt;
 | journal = [[SIAM Journal on Discrete Mathematics]]&lt;br /&gt;
 | pages = 111–118&lt;br /&gt;
 | title = Median graphs and triangle-free graphs&lt;br /&gt;
 | volume = 12&lt;br /&gt;
 | year = 1999}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last1 = Itai | first1 = A.&lt;br /&gt;
 | last2 = Rodeh | first2 = M.&lt;br /&gt;
 | doi = 10.1137/0207033&lt;br /&gt;
 | journal = [[SIAM Journal on Computing]]&lt;br /&gt;
 | pages = 413–423&lt;br /&gt;
 | title = Finding a minimum circuit in a graph&lt;br /&gt;
 | issue = 4&lt;br /&gt;
 | volume = 7&lt;br /&gt;
 | year = 1978}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Jin | first = G.&lt;br /&gt;
 | doi = 10.1016/0012-365X(94)00063-O&lt;br /&gt;
 | journal = Discrete Mathematics&lt;br /&gt;
 | pages = 151–170&lt;br /&gt;
 | title = Triangle-free four-chromatic graphs&lt;br /&gt;
 | issue = 1-3&lt;br /&gt;
 | volume = 145&lt;br /&gt;
 | year = 1995}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Kim | first = J. H.&lt;br /&gt;
 | edition = 3&lt;br /&gt;
 | journal = Random Structures and Algorithms&lt;br /&gt;
 | pages = 173–207&lt;br /&gt;
 | title = The Ramsey number &amp;lt;math&amp;gt;R(3,t)&amp;lt;/math&amp;gt; has order of magnitude &amp;lt;math&amp;gt;\tfrac{t^2}{\log t}&amp;lt;/math&amp;gt;&lt;br /&gt;
 | volume = 7&lt;br /&gt;
 | year = 1995}}.&lt;br /&gt;
*{{cite arxiv&lt;br /&gt;
 | last1 = Magniez | first1 = Frederic&lt;br /&gt;
 | last2 = Santha | first2 = Miklos&lt;br /&gt;
 | last3 = Szegedy | first3 = Mario | authorlink3 = Mario Szegedy&lt;br /&gt;
 | eprint = quant-ph/0310134 &lt;br /&gt;
 | title = Quantum Algorithms for the Triangle Problem&lt;br /&gt;
 | year = 2003}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Mycielski | first = J. | authorlink = Jan Mycielski&lt;br /&gt;
 | journal = Colloq. Math.&lt;br /&gt;
 | pages = 161–162&lt;br /&gt;
 | title = Sur le coloriage des graphes&lt;br /&gt;
 | volume = 3&lt;br /&gt;
 | year = 1955}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Nilli | first = A.&lt;br /&gt;
 | doi = 10.1016/S0012-365X(99)00109-0&lt;br /&gt;
 | issue = 1–3&lt;br /&gt;
 | journal = Discrete Mathematics&lt;br /&gt;
 | pages = 261–262&lt;br /&gt;
 | title = Triangle-free graphs with large chromatic numbers&lt;br /&gt;
 | volume = 211&lt;br /&gt;
 | year = 2000}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Shearer | first = J. B.&lt;br /&gt;
 | doi = 10.1016/0012-365X(83)90273-X&lt;br /&gt;
 | issue = 1&lt;br /&gt;
 | journal = Discrete Mathematics&lt;br /&gt;
 | pages = 83–87&lt;br /&gt;
 | title = Note on the independence number of triangle-free graphs&lt;br /&gt;
 | volume = 46&lt;br /&gt;
 | year = 1983}}.&lt;br /&gt;
*{{citation&lt;br /&gt;
 | last = Thomassen | first = C.&lt;br /&gt;
 | doi = 10.1006/jctb.1994.1069&lt;br /&gt;
 | journal = [[Journal of Combinatorial Theory, Series B]]&lt;br /&gt;
 | pages = 268–279&lt;br /&gt;
 | title = Grötzsch&#039;s 3-color theorem&lt;br /&gt;
 | issue = 2&lt;br /&gt;
 | volume = 62&lt;br /&gt;
 | year = 1994}}.&lt;br /&gt;
*{{cite arxiv&lt;br /&gt;
 | last1 = Belovs | first1 = Aleksandrs&lt;br /&gt;
 | eprint = 1105.4024&lt;br /&gt;
 | title = Span Programs for Functions with Constant-Sized 1-certificates&lt;br /&gt;
 | year = 2011}}.&lt;br /&gt;
{{refend}}&lt;br /&gt;
&lt;br /&gt;
== External links ==&lt;br /&gt;
&lt;br /&gt;
* {{Citation | url=http://www.graphclasses.org/classes/gc_371.html | title=triangle-free&lt;br /&gt;
  | work = [http://www.graphclasses.org/index.html Information System on Graph Classes and their Inclusions]}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Graph families]]&lt;/div&gt;</summary>
		<author><name>67.141.244.25</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/w/index.php?title=Biorhythm&amp;diff=1900</id>
		<title>Biorhythm</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/w/index.php?title=Biorhythm&amp;diff=1900"/>
		<updated>2013-11-29T16:47:16Z</updated>

		<summary type="html">&lt;p&gt;67.141.213.133: &lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;[[Image:Percent 18e.svg|right|146x146px]]&lt;br /&gt;
In [[mathematics]], a &#039;&#039;&#039;percentage&#039;&#039;&#039; is a number or [[ratio]] expressed as a [[fraction (mathematics)|fraction]] of 100. It is often denoted using the [[percent sign]], &amp;quot;%&amp;quot;, or the abbreviation &amp;quot;pct.&amp;quot; &lt;br /&gt;
&lt;br /&gt;
For example, 45% (read as &amp;quot;forty-five percent&amp;quot;) is equal to [[fraction (mathematics)|45/100]], or [[decimals|0.45]]. A related system which expresses a number as a fraction of 1,000 uses the terms &amp;quot;[[per mil]]&amp;quot; and &amp;quot;millage&amp;quot;. Percentages are used to express how large or small one quantity is relative to another quantity. The first quantity usually represents a part of, or a change in, the second quantity. For example, an increase of $&amp;amp;nbsp;0.15 on a price of $&amp;amp;nbsp;2.50 is an increase by a fraction of 0.15/2.50 = 0.06. Expressed as a percentage, this is therefore a 6% increase. The word &#039;percent&#039; means &#039;out of 100&#039; or &#039;per 100&#039;.&lt;br /&gt;
&lt;br /&gt;
Percentages are usually used to express values between zero and one. However, it is possible to express any ratio as a percentage; for example, 111% is 1.11 and &amp;amp;minus;35% is &amp;amp;minus;0.35.&lt;br /&gt;
&lt;br /&gt;
== History ==&lt;br /&gt;
In [[Ancient Rome]], long before the existence of the decimal system, computations were often made in fractions which were multiples of 1/100. For example [[Augustus]] levied a tax of 1/100 on goods sold at auction known as &#039;&#039;centesima rerum venalium&#039;&#039;. Computation with these fractions was similar to computing percentages. As denominations of money grew in the [[Middle Ages]], computations with a denominator of 100 become more standard and from the late 15th century to the early 16th century it became common for arithmetic texts to include such computations. Many of these texts applied these methods to profit and loss, interest rates, and the [[Rule of three (mathematics)|Rule of Three]]. By the 17th century it was standard to quote interest rates in hundredths.&amp;lt;ref&amp;gt;{{cite book|last=Smith|first=D.E.|title=History of Mathematics|isbn=0-486-20430-8&lt;br /&gt;
|publisher=Courier Dover Publications|year=1951∨1958|volume=2|pages=247–249}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
===Percent sign===&lt;br /&gt;
{{main|percent sign}}&lt;br /&gt;
The word &amp;quot;percent&amp;quot; is derived from the Latin &#039;&#039;per centum&#039;&#039; meaning &amp;quot;by the hundred&amp;quot;.&amp;lt;ref&amp;gt;American Heritage Dictionary of the English Language, 3rd ed. (1992) Houghton Mifflin&amp;lt;/ref&amp;gt; &lt;br /&gt;
The [[percentage sign|percent sign]] evolved by gradual contraction of the [[Italian language|Italian]] term &#039;&#039;per cento&#039;&#039;, meaning &amp;quot;for a hundred&amp;quot;. The &amp;quot;per&amp;quot; was often abbreviated as &amp;quot;p.&amp;quot; and eventually disappeared entirely. The &amp;quot;cento&amp;quot; was contracted to two circles separated by a horizontal line from which the modern &amp;quot;%&amp;quot; is derived.&amp;lt;ref&amp;gt;Smith p. 250&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Calculations ==&lt;br /&gt;
The percent value is computed by multiplying the numeric value of the ratio by 100. For example, to find 50 apples as a percentage of 1250 apples, first compute the ratio 50/1250 = .04, and then multiply by 100 to obtain 4%. The percent value can also be found by multiplying first, so in this example the 50 would be multiplied by 100 to give 5,000, and this result would be divided by 1250 to give 4%.&lt;br /&gt;
&lt;br /&gt;
To calculate a percentage of a percentage, convert both percentages to fractions of 100, or to decimals, and multiply them. For example, 50% of 40% is:&lt;br /&gt;
:{{nowrap|1= (50/100) × (40/100) = 0.50 × 0.40 = 0.20 = 20/100 = 20%.}}&lt;br /&gt;
It is not correct to divide by 100 and use the percent sign at the same time. (E.g. {{nowrap|1= 25% = 25/100 = 0.25}}, not {{nowrap|25% / 100}}, which actually is {{nowrap|1= (25/100) / 100 = 0.0025}}. A term such as {{nowrap|(100/100)%}} would also be incorrect, this would be read as (1) percent even if the intent was to say 100%.)&lt;br /&gt;
&lt;br /&gt;
Whenever we talk about a percentage, it is important to specify what it is relative to, i.e. what is the total that corresponds to 100%. The following problem illustrates this point.&lt;br /&gt;
&lt;br /&gt;
:In a certain college 60% of all students are female, and 10% of all students are computer science majors. If 5% of female students are computer science majors, what percentage of computer science majors are female?&lt;br /&gt;
&lt;br /&gt;
We are asked to compute the [[ratio]] of female computer science majors to all computer science majors. We know that 60% of all students are female, and among these 5% are computer science majors, so we conclude that (60/100) × (5/100) = 3/100 or 3% of all students are female computer science majors. Dividing this by the 10% of all students that are computer science majors, we arrive at the answer: 3%/10% = 30/100 or 30% of all computer science majors are female.&lt;br /&gt;
&lt;br /&gt;
This example is closely related to the concept of [[conditional probability]].&lt;br /&gt;
&lt;br /&gt;
== Percentage increase and decrease ==&lt;br /&gt;
&lt;br /&gt;
Sometimes due to inconsistent usage, it is not always clear from the context what a percentage is relative to. When speaking of a &amp;quot;10% rise&amp;quot; or a &amp;quot;10% fall&amp;quot; in a quantity, the usual interpretation is that this is relative to the &#039;&#039;initial value&#039;&#039; of that quantity. For example, if an item is initially priced at $200 and the price rises 10% (an increase of $20), the new price will be $220. Note that this final price is 110% of the initial price (100% + 10% = 110%).&lt;br /&gt;
&lt;br /&gt;
Some other examples of [[Percent difference#Percentage change|percent changes]]:&lt;br /&gt;
* An increase of 100% in a quantity means that the final amount is 200% of the initial amount (100% of initial + 100% of increase = 200% of initial); in other words, the quantity has doubled.&lt;br /&gt;
* An increase of 800% means the final amount is 9 times the original (100% + 800% = 900% = 9 times as large).&lt;br /&gt;
* A decrease of 60% means the final amount is 40% of the original (100% − 60% = 40%).&lt;br /&gt;
* A decrease of 100% means the final amount is &#039;&#039;zero&#039;&#039; (100% − 100% = 0%).&lt;br /&gt;
&lt;br /&gt;
In general, a change of &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; percent in a quantity results in a final amount that is &amp;lt;math&amp;gt;100+x&amp;lt;/math&amp;gt; percent of the original amount (equivalently, &amp;lt;math&amp;gt;1+0.01x&amp;lt;/math&amp;gt; times the original amount).&lt;br /&gt;
&lt;br /&gt;
==Compounding percentages==&lt;br /&gt;
&lt;br /&gt;
It is important to understand that percent changes, as they have been discussed here, &#039;&#039;do not add&#039;&#039; in the usual way, if applied sequentially. For example, if the 10% increase in price considered earlier (on the $200 item, raising its price to $220) is followed by a 10% decrease in the price (a decrease of $22), the final price will be $198, &#039;&#039;not&#039;&#039; the original price of $200.  The reason for the apparent discrepancy is that the two percent changes (+10% and −10%) are measured relative to &#039;&#039;different&#039;&#039; quantities ($200 and $220, respectively), and thus do not &amp;quot;cancel out&amp;quot;.&lt;br /&gt;
&lt;br /&gt;
In general, if an increase of &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; percent is followed by a decrease of &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; percent, and the initial amount was &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt;, the final amount is &amp;lt;math&amp;gt;p((1+0.01x)(1-0.01x))=p(1-(0.01x)^2)&amp;lt;/math&amp;gt;; thus the net change is an overall decrease by &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; percent &#039;&#039;of&#039;&#039; &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; percent (the square of the original percent change when expressed as a decimal number).  Thus, in the above example, after an increase and decrease of &amp;lt;math&amp;gt;x=10&amp;lt;/math&amp;gt; percent, the final amount, $198, was 10% of 10%, or 1%, less than the initial amount of $200.&lt;br /&gt;
&lt;br /&gt;
This can be expanded for a case where you do not have the same percent change.  If the initial percent change is &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; and the second percent change is &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt;, and the initial amount was &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt;, then the final amount is &amp;lt;math&amp;gt;p((1+0.01x)(1+0.01y))&amp;lt;/math&amp;gt;.  To change the above example, after an increase of &amp;lt;math&amp;gt;x=10&amp;lt;/math&amp;gt; and decrease of &amp;lt;math&amp;gt;y=-5&amp;lt;/math&amp;gt; percent, the final amount, $209, is 4.5% more than the initial amount of $200.&lt;br /&gt;
&lt;br /&gt;
In the case of [[interest rate]]s, it is a common practice to state the percent change differently. If an interest rate rises from 10% to 15%, for example, it is typical to say, &amp;quot;The interest rate increased by 5%&amp;quot; — rather than by 50%, which would be correct when measured as a percentage of the initial rate (i.e., from 0.10 to 0.15 is an increase of 50%). Such ambiguity can be avoided by using the term &amp;quot;[[percentage point]]s&amp;quot;. In the previous example, the interest rate &amp;quot;increased by 5 percentage points&amp;quot; from 10% to 15%. If the rate then drops by 5 percentage points, it will return to the initial rate of 10%, as expected.&lt;br /&gt;
&lt;br /&gt;
== Word and symbol ==&lt;br /&gt;
{{main|Percent sign}}&lt;br /&gt;
&lt;br /&gt;
In [[British English]], &#039;&#039;percent&#039;&#039; is sometimes written as two words (&#039;&#039;per cent&#039;&#039;, although &#039;&#039;percentage&#039;&#039; and &#039;&#039;percentile&#039;&#039; are written as one word).&amp;lt;ref&amp;gt;{{cite web|url=http://www.wsu.edu/~brians/errors/percent1.html|first=Paul|last=Brians|title=Percent/per cent|work=Common Errors in English Usage|publisher=Washington State University|accessdate=22 November 2010}}&amp;lt;/ref&amp;gt; In [[American English]], &#039;&#039;percent&#039;&#039; is the most common variant&amp;lt;ref&amp;gt;{{cite web|url=http://oxforddictionaries.com/view/entry/m_en_us1276846?rskey=eX1NKq&amp;amp;result=1#m_en_us1276846|title=Percent (per cent)|publisher=Oxford Dictionarie |accessdate=22 November 2010}}&amp;lt;/ref&amp;gt; (but cf. &#039;&#039;per mille&#039;&#039; written as two words).&lt;br /&gt;
&lt;br /&gt;
In the early part of the twentieth century, there was a dotted abbreviation form &#039;&#039;&amp;quot;per cent.&amp;quot;,&#039;&#039; as opposed to &#039;&#039;&amp;quot;per cent&amp;quot;&#039;&#039;. The form &amp;quot;per cent.&amp;quot; is still in use as a part of the highly formal language found in certain documents like commercial loan agreements (particularly those subject to, or inspired by, common law), as well as in the [[Hansard]] transcripts of British Parliamentary proceedings. While the term has been attributed to [[Latin]] &#039;&#039;per centum&#039;&#039;, this is a [[Dog Latin|pseudo-Latin]] construction and the term was likely originally adopted from  the [[French language|French]] &#039;&#039;pour cent&#039;&#039;.{{citation needed|date=December 2010}} The concept of considering values as parts of a hundred is originally [[Ancient Greece|Greek]]. The [[percent sign|symbol for percent]] (%) evolved from a symbol abbreviating the Italian &#039;&#039;per cento&#039;&#039;. In some other languages, the form &#039;&#039;prosent&#039;&#039; is used instead. Some languages use both a word derived from &#039;&#039;percent&#039;&#039; and an expression in that language meaning the same thing, e.g. Romanian &#039;&#039;procent&#039;&#039; and &#039;&#039;la sută&#039;&#039; (thus, &#039;&#039;10 %&#039;&#039; can be read or sometimes written &#039;&#039;ten for [each] hundred&#039;&#039;, similarly with the English &#039;&#039;one out of ten&#039;&#039;). Other abbreviations are rarer, but sometimes seen.&lt;br /&gt;
&lt;br /&gt;
Grammar and style guides often differ as to how percentages are to be written. For instance, it is commonly suggested that the word percent (or per cent) be spelled out in all texts, as in &amp;quot;1&amp;amp;nbsp;percent&amp;quot; and not &amp;quot;1%&amp;quot;. Other guides prefer the word to be written out in humanistic texts, but the symbol to be used in scientific texts. Most guides agree that they always be written with a numeral, as in &amp;quot;5&amp;amp;nbsp;percent&amp;quot; and not &amp;quot;five percent&amp;quot;, the only exception being at the beginning of a sentence: &amp;quot;Ten percent of all writers love style guides.&amp;quot; Decimals are also to be used instead of fractions, as in &amp;quot;3.5&amp;amp;nbsp;percent of the gain&amp;quot; and not &amp;quot;3&amp;amp;nbsp;½ percent of the gain&amp;quot;. It is also widely accepted to use the percent symbol (%) in tabular and graphic material.&lt;br /&gt;
&lt;br /&gt;
In line with common English practice, style guides—such as the [[The Chicago Manual of Style]]—generally state that the number and percent sign are written without any space in between.&amp;lt;ref&amp;gt;&lt;br /&gt;
{{cite web&lt;br /&gt;
 | title = The Chicago Manual of Style&lt;br /&gt;
 | publisher = [[University of Chicago Press]]&lt;br /&gt;
 | year = 2003&lt;br /&gt;
 | url = http://www.chicagomanualofstyle.org/&lt;br /&gt;
 | accessdate = 2007-01-05}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&lt;br /&gt;
However, the [[International System of Units]] and the [[ISO 31-0]] standard require a space.&amp;lt;ref&amp;gt;&lt;br /&gt;
{{cite web&lt;br /&gt;
 | title = The International System of Units&lt;br /&gt;
 | publisher = [[International Bureau of Weights and Measures]]&lt;br /&gt;
 | year = 2006&lt;br /&gt;
 | url = http://www.bipm.org/utils/common/pdf/si_brochure_8.pdf&lt;br /&gt;
 | accessdate = 2007-08-06}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;&lt;br /&gt;
{{cite web&lt;br /&gt;
 | title = ISO 31-0 — Quantities and units – Part 0: General principles&lt;br /&gt;
 | publisher = [[International Organization for Standardization]]&lt;br /&gt;
 | date = 1999-12-22&lt;br /&gt;
 | url = http://www.iso.org/iso/en/CatalogueDetailPage.CatalogueDetail?CSNUMBER=3621&lt;br /&gt;
 | accessdate = 2007-01-05}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
== Related units ==&lt;br /&gt;
* [[Percentage point]]&lt;br /&gt;
* [[permille|Per mille]] (‰) 1 part in 1,000&lt;br /&gt;
* [[Basis point]] ({{Unicode|‱}}) 1 part in 10,000&lt;br /&gt;
* [[Per cent mille]] (pcm) 1 part in 100,000&lt;br /&gt;
* [[Parts-per notation]]&lt;br /&gt;
* [[Concentration]]&lt;br /&gt;
* [[Grade (slope)]]&lt;br /&gt;
* [[Per-unit system]]&lt;br /&gt;
&lt;br /&gt;
== Other uses ==&lt;br /&gt;
&lt;br /&gt;
The word &amp;quot;percentage&amp;quot; is often a misnomer in the context of sports statistics, when the referenced number is expressed as a decimal proportion, not a percentage: &amp;quot;The [[Phoenix Suns|Phoenix Suns&#039;]] [[Shaquille O&#039;Neal]] led the [[NBA]] with a .609 [[field goal percentage]] (FG%) during the 2008-09 season.&amp;quot;  (O&#039;Neal made 60.9% of his shots, not 0.609%.) Likewise, the [[winning percentage]] of a team, the fraction of matches that the club has won, is also usually expressed as a decimal proportion; a team that has a .500 winning percentage has won 50% of their matches. The practice is probably related to the similar way that [[batting average]]s are quoted.&lt;br /&gt;
&lt;br /&gt;
As &amp;quot;percent&amp;quot; it is used to describe the steepness of the [[Grade (slope)|slope]] of a [[road]] or [[Rail tracks|railway]], formula for which is &amp;lt;math&amp;gt; 100 \frac{\text{rise}}{\text{run}}&amp;lt;/math&amp;gt; which could also be expressed as the tangent of the angle of inclination times 100. The is the ratio of distances a vehicle would advance vertically and horizontally, respectively, when going up- or downhill, expressed in percent.&lt;br /&gt;
&lt;br /&gt;
Percentage is also used to express composition of a mixture by [[mass percent]] and [[mole percent]].&lt;br /&gt;
&lt;br /&gt;
== Practical applications ==&lt;br /&gt;
* [[Baker percentage]]&lt;br /&gt;
* [[Volume percent]]&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[Annual percentage rate]]&lt;br /&gt;
*[[Percent difference]]&lt;br /&gt;
*[[Percentage change]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
== External links ==&lt;br /&gt;
{{Wiktionary|percentage}}&lt;br /&gt;
*[http://www.khanacademy.org/video/describing-the-meaning-of-percent?playlist=Developmental Math &amp;quot;Describing the Meaning of Percent&amp;quot;] [[Khan Academy]] module (first of seven)&lt;br /&gt;
*[http://percentagecalculator.info Percentage Calculator] - an educational tool that helps kids grasp the idea of percentages. It calculates percentages and solves a few related problems on the fly, showing how different formulas relate to each other.&lt;br /&gt;
&lt;br /&gt;
{{Use dmy dates|date=May 2011}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Elementary arithmetic]]&lt;br /&gt;
[[Category:Fractions]]&lt;/div&gt;</summary>
		<author><name>67.141.213.133</name></author>
	</entry>
</feed>