Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

Так, в первом предложении возможны варианты согласования. Причастие будет согласовываться со словом вид, если графика выделяется среди других видов искусства, которые существуют с конца 15 века: Одним из самостоятельных видов искусства, существующих с конца 15 века, является графика. Если же необходимо подчеркнуть, что именно графика существует с конца 15 века, то правильно: Одним из самостоятельных видов искусства, существующим с конца 15 века, является графика.

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Правильно: с Кировом.

Дополнительные знаки препинания не требуются, тире стоит верно (только это должно быть именно тире с пробелами, а не дефис).

Это не перечисление двух глаголов, а составное глагольное сказуемое. Вид смыслового инфинитива в общем случае не влияет на прочтение частновидового значения связочного глагола (отказывалась). Влияет более широкий контекст. Если, допустим, в суде спрашивают, имел ли место факт отказа потерпевшей от предложения выйти замуж, то не имеет значения, какой глагол из видовой пары выходить/выйти будет использован:

Она отказывалась выходить за него замуж (или нет)?

Она отказывалась выйти за него замуж (или нет)?

В обоих случаях имеем общефактическое значение НСВ: суду важно выяснить, каковы были мотивы преступного деяния, совершенного в отношении потерпевшей, и, если имел место факт отказа, возникает версия такого мотива.

В художественной литературе названия видов бабочек тоже пишутся строчными без кавычек: в окно влетел дневной павлиний глаз, на цветок опустился адмирал. Конечно, при таком оформлении смысл текста читателю (особенно ребенку) может быть непонятен. Но можно сделать примечание или немного изменить текст, вставить слово бабочка. Например: на цветок опустился адмирал (так называют одну из самых красивых бабочек) или на цветок опустилась красивая бабочка – адмирал.

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения. 

Из БСЭ:

Козлобородник (Tragopogon), род растений семейства сложноцветных. Дву- или многолетние травы, содержащие млечный сок. Листья линейные или ланцетные. Цветки язычковые жёлтые, реже розовые или пурпуровые, в крупных корзинках с однорядной обёрткой. Семянка с хохолком. Более 150 видов в умеренных областях Старого Света. В СССР около 80 видов, главным образом на Кавказе и в Средней Азии. Наиболее распространены по лугам и лесным полянам К. луговой (Т. pratensis) и К. восточный (Т. orientalis).