Shortest cycle if sum d^2 = n^2 - n
by Miquel-point, May 14, 2025, 6:31 PM
In a graph, no vertex is connected to all of the others. For any pair of vertices not connected there is a vertex adjacent to both. The sum of the squares of the degrees of vertices is
where
is the number of vertices. What is the length of the shortest possible cycle in the graph?
Proposed by B. Montágh, Memphis


Proposed by B. Montágh, Memphis
Imtersecting two regular pentagons
by Miquel-point, May 14, 2025, 6:27 PM
The intersection of two congruent regular pentagons is a decagon with sides of
in this order. Prove that
![\[a_1a_3+a_3a_5+a_5a_7+a_7a_9+a_9a_1=a_2a_4+a_4a_6+a_6a_8+a_8a_{10}+a_{10}a_2.\]](//latex.artofproblemsolving.com/9/e/e/9ee73bbdc4b4f2cad2eb3fcfb3dbdf76b6200b4d.png)

![\[a_1a_3+a_3a_5+a_5a_7+a_7a_9+a_9a_1=a_2a_4+a_4a_6+a_6a_8+a_8a_{10}+a_{10}a_2.\]](http://latex.artofproblemsolving.com/9/e/e/9ee73bbdc4b4f2cad2eb3fcfb3dbdf76b6200b4d.png)
Dissecting regular heptagon in similar isosceles trapezoids
by Miquel-point, May 14, 2025, 6:25 PM
Show that a regular heptagon can be dissected into a finite number of symmetrical trapezoids, all similar to each other.
Proposed by M. Laczkovich, Budapest
Proposed by M. Laczkovich, Budapest
Amazing projective stereometry
by Miquel-point, May 14, 2025, 6:24 PM
In the plane
, given a circle
and a point
in its interior, not coinciding with the center of
. Call a point
of space, not lying on
, a proper projection center if there exists a plane
, not passing through
, such that, by projecting the points of
from
to
, the projection of
is also a circle, and its center is the projection of
. Show that the proper projection centers lie on a circle.













Counting monochromatic squares in K_n
by Miquel-point, May 14, 2025, 6:19 PM
The edges of a complete graph on
vertices are coloured in two colours. Prove that the number of cycles formed by four edges of the same colour is more than
.
Based on a problem proposed by M. Pálfy


Based on a problem proposed by M. Pálfy
Based on IMO 2024 P2
by Miquel-point, May 14, 2025, 6:15 PM
Prove that for any positive integers
,
,
and
there exists infinitely many positive integers
for which
and
are not relatively primes.
Proposed by Géza Kós







Proposed by Géza Kós
Proving radical axis through orthocenter
by azzam2912, May 14, 2025, 12:02 PM
In acute triangle
let
and
denote the feet of the altitudes from
and
, respectively. Let line
intersect circumcircle
at points
. Similarly, let line
intersect circumcircle
at points
. Prove that the radical axis of circles
and
passes through the orthocenter of triangle 














Anything real in this system must be integer
by Assassino9931, May 9, 2025, 9:26 AM
Determine the largest integer
for which the following statement holds: there exists at least one triple
of integers such that
and all triples
of real numbers, satisfying the equations, are such that
are integers.
Marek Maruin, Slovakia





Marek Maruin, Slovakia
This post has been edited 1 time. Last edited by Assassino9931, May 9, 2025, 9:26 AM
CIIM 2011 First day problem 3
by Ozc, Oct 3, 2014, 2:32 AM
Let
be a rational function with complex coefficients whose denominator does not have multiple roots. Let
be the complex roots of
and
be the roots of
. Suppose that
is a simple root of
. Prove that
![\[ \sum_{k=1}^m \frac{1}{w_k - u_0} = 2\sum_{k = 1}^n\frac{1}{u_k - u_0}.\]](//latex.artofproblemsolving.com/6/f/3/6f36b138d97a24d1941d21f7ffbc11530ca2adde.png)







![\[ \sum_{k=1}^m \frac{1}{w_k - u_0} = 2\sum_{k = 1}^n\frac{1}{u_k - u_0}.\]](http://latex.artofproblemsolving.com/6/f/3/6f36b138d97a24d1941d21f7ffbc11530ca2adde.png)
Archives























Tags
About Owner
- Posts: 0
- Joined: Nov 21, 2009
Search Blog