<?xml version="1.0"?><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN" "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:m="http://www.w3.org/1998/Math/MathML">
<head>
<OBJECT ID="mathplayer" CLASSID="clsid:32F66A20-7614-11D4-BD11-00104BD3F987"> <!--comment required to prevent this becoming an empty tag--></OBJECT>
<?IMPORT NAMESPACE="m" IMPLEMENTATION="#mathplayer" ?>
<!--
 <script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=MML_HTMLorMML" />
-->
<script src="https://polyfill.io/v3/polyfill.min.js?features=es6"></script>
<script id="MathJax-script" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script>


<meta name="GENERATOR" content="TtM 3.72" />
 <style type="text/css">
 div.p { margin-top: 7pt; }
 span.roman {font-family: serif; font-style: normal; font-weight: normal;} 
</style>
<title>GR.II.3.34</title>
<link rel="stylesheet" href="/mathdisplay.css" type="text/css" />
</head>
<body>
<div class="feladat">
<b>Feladat: 3.34.</b><br /> <a name="k_ii_090928sl_ramsey02" /><a href="bib_box.php?mode=sne-s-j-&amp;citation_num=" target="bib_box" onclick="mutat('bib_box.php?mode=sne-s-j-&amp;citation_num='); return false;"></a>Adott egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> pozitív szám, továbbá kiszíneztük a sík pontjait két színnel. Bizonyítsuk be, hogy vagy van egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszög, vagy van egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mn>2</m:mn><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszög, vagy van egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:msqrt><m:mrow><m:mn>3</m:mn></m:mrow></m:msqrt><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszög, amelynek mindhárom csúcsa azonos színű.
<br />&nbsp;<br /></div>
<div class="feladat">
<a name="_solution_k_ii_090928sl_ramsey02" /><b>Megoldás: 3.34</b><br />
A <a href="chapter.php?mode=sne-s-j-&amp;volume=gr_ii&amp;code=GR.II&amp;chapter=chs_gr_ii/gr_ii_ramsey&amp;chapternum=3&amp;topic=Speciális gráfelméleti témák&amp;yearpair=9--10#k_ii_090928sl_ramsey01" target="_blank">3.31</a>. feladat szerint van két egyszínű pont, <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>A</m:mi></m:mrow></m:math> és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>B</m:mi></m:mrow></m:math>, amelyek távolsága <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math>. Legyen a színűk 1-es és legyen <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>C</m:mi></m:mrow></m:math> és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>D</m:mi></m:mrow></m:math> a síknak az a két pontja, amely <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>A</m:mi></m:mrow></m:math>-tól és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>B</m:mi></m:mrow></m:math>-től is <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> távolságra van. Ha ezek valamelyike szintén 1-es színű, akkor készen vagyunk. Ha viszont mindkettő 2-es színű, akkor tekintsük azt az <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>E</m:mi></m:mrow></m:math> pontot, az <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi mathvariant="italic">AB</m:mi></m:mrow></m:math> félegyenes meghosszabbításán, amelyik <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>B</m:mi></m:mrow></m:math>-től <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> távolságra van. Ez <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>C</m:mi></m:mrow></m:math>-vel és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>D</m:mi></m:mrow></m:math>-vel egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:msqrt><m:mrow><m:mn>3</m:mn></m:mrow></m:msqrt><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszöget alkot, tehát ha <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>E</m:mi></m:mrow></m:math> színe is 2-es, akkor ismét kész vagyunk. Ha viszont 1-es színű, akkor legyen <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>F</m:mi></m:mrow></m:math> az a pont <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>C</m:mi></m:mrow></m:math> oldalán, amely <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>B</m:mi></m:mrow></m:math>-től és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>E</m:mi></m:mrow></m:math>-től is <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> távolságra van. Ha ez is 1-es színű, akkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi mathvariant="italic">CEF</m:mi></m:mrow></m:math> megfelelő (egyszínű) <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszög. Ha viszont 2-es színű, akkor legyen <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>G</m:mi></m:mrow></m:math> az a pont, amely <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>C</m:mi></m:mrow></m:math>-től és <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>F</m:mi></m:mrow></m:math>-től <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> távolságra van (és nem azonos <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>B</m:mi></m:mrow></m:math>-vel). Ha ez a pont 2-es színű, akkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi mathvariant="italic">CGF</m:mi></m:mrow></m:math> egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi>d</m:mi></m:mrow></m:math> oldalú szabályos háromszög, amely egyszínű, ha pedig 1-es színű, akkor <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mi mathvariant="italic">AEG</m:mi></m:mrow></m:math> egy <m:math xmlns="http://www.w3.org/1998/Math/MathML">

<m:mrow><m:mn>2</m:mn><m:mi>d</m:mi></m:mrow></m:math> oldalú, egyszínű szabályos háromszög.
<br />&nbsp;<br />&nbsp;<br /></div>
</body></html>
